English

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 Ψ\Psi-process to be equidistributed. The condition is met by the canonical example -- the max\max-2 process -- where the nnth term is whichever of two uniformly placed points falls in the larger gap formed by the previous n1n-1 points. This solves an open problem from Itai Benjamini, Pascal Maillard and Elliot Paquette. We also deduce equidistribution for more general Ψ\Psi-processes. This includes an interpolation of the min\min-2 and max\max-2 processes that is biased towards min\min-2.

Keywords

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

R2 v1 2026-06-22T06:34:47.969Z