slideshow 3

Complexity seminar

On the distribution of runners on a circle

Pavel Hrubes


Friday, 11. October 2019 - 13:30 to 15:00

in IM, rear building, ground floor

I will discuss the following problem: consider runners on a circular track, running with constant speeds such that k of the speeds are distinct. Does it have to be the case that, at some point in time, their distribution on the circle is far from uniform? I will give an almost optimal solution, as a function of k. This has an interesting application to the distribution of complex arguments of roots of univariate polynomials, and the Real Tau Conjecture in arithmetic circuit complexity.