Choices, intervals and equidistribution
Probability
2015-09-08 v2
Abstract
We give a sufficient condition for a random sequence in [0,1] generated by a -process to be equidistributed. The condition is met by the canonical example -- the -2 process -- where the th term is whichever of two uniformly placed points falls in the larger gap formed by the previous points. This solves an open problem from Itai Benjamini, Pascal Maillard and Elliot Paquette. We also deduce equidistribution for more general -processes. This includes an interpolation of the -2 and -2 processes that is biased towards -2.
Cite
@article{arxiv.1410.6537,
title = {Choices, intervals and equidistribution},
author = {Matthew Junge},
journal= {arXiv preprint arXiv:1410.6537},
year = {2015}
}
Comments
18 pages, main theorem more general than previous version