Speaker：Xiangui Huang (Taiwan Institute Of Mathematics, China)

Time：2022-04-27, 10:00

Location：Tencent Meeting ID： 298384882（Pwd:260172）

Abstract:

Exact and asymptotic solutions of the divide-and-conquer recurrence f(n) = a f(floor(n/2)) + b f(ceiling(n/2)) + g(n) are presented and examined specially from the perspective of periodic oscillations. Optimum conditions are given for the underlying periodic functions to be continuous.

The results are then applied to more than 500 examples in computer algorithms, cellular automata, arithmetic functions, combinatorial sequences, etc. This talk is based on joint work with Svante Janson and Tsung-Hsi Tsai.