Turning a coin over instead of tossing it
Date:
Tuesday, August 8, 2017 16:00 - 18:00
Speaker:
Janos Englaender (University of Colorado, Boulder)
Location:
Big Seminar room Ground floor / Office Bldg West (I21.EG.101)
Series:
Mathematics and CS Seminar
Host:
Laszlo Erdös
Contact:
DE ANTONI Jessica
Given a sequence of numbers p_n in [0,1], consider the following experiment. First, we flip a fair coin and then, at step n, we turn the coin over to the other side with probability p_n, n> 1, independently of the sequence of the previous terms. What can we say about the distribution of the empirical frequency of heads as n tends to infinity?
We show that a number of phase transitions take place as the turning gets slower (i.e. p_n is getting smaller), leading first to the breakdown of the Central Limit Theorem and then to that of the Law of Large Numbers. It turns out that the critical regime is p_n=(const)/n. Among the scaling limits, we obtain Uniform, Gaussian, Semicircle and Arcsine laws.
This is joint work with Stas Volkov (Lund).