【延期】Identities and periodic oscillations of divide-and-conquer recurrences dividing at half

：黄显贵（中国台湾数学研究所）
：2022-04-27 10:00
：腾讯会议ID：298384882（密码：260172）

报告人：黄显贵（中国台湾数学研究所）

时  间：4月27日上午10:00

地  点：腾讯会议ID：298384882（密码：260172）

内容摘要:

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.

个人简介：

黄显贵，中国台湾数学研究所统计所特聘研究员。1994年博士毕业于法国著名学府巴黎综合理工学院（Ecole Polytechnique）。研究领域为解析组合，算法分析和应用概率。多次获得科研重要奖项包括中国台湾杰出科研奖和德国洪堡基金会Friedrich Wilhelm Bessel奖。研究成果发表在J. Comb. Theory Ser. A., Random Struct. Algor., Ann. Probab.和Ann. Appl. Probab.等组合和概率的国际学术期刊上。

 

联系人：靳宇