Choices, intervals and equidistribution
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 nth term is whichever of two uniformly placed points falls in the larger gap formed by the previous n-1 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.