Choices, intervals and equidistribution

DOI10.1214/EJP.V20-4191zbMATH Open1338.60132arXiv1410.6537OpenAlexW2962991264MaRDI QIDQ894155FDOQ894155

Authors: Matthew Junge 

Publication date: 27 November 2015

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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$-2 process -- where the $n$th 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 $Psi$-processes. This includes an interpolation of the $min$-2 and $max$-2 processes that is biased towards $min$-2.

Full work available at URL: https://arxiv.org/abs/1410.6537

Recommendations

• Interval fragmentations with choice: equidistribution and the evolution of tagged fragments
• Pair correlations and equidistribution
• Limiting distributions of two random sequences
• Two ergodic sample-path properties of the Poisson process
• On the Chung-Diaconis-Graham random process

zbMATH Keywords

equidistributionsubdivisionrandom sequencerandom algorithminterval splittingmax-2 process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Extreme value theory; extremal stochastic processes (60G70) Discrete-time Markov processes on general state spaces (60J05)

Cited In (3)

• Choices and intervals
• The power of online thinning in reducing discrepancy
• Interval fragmentations with choice: equidistribution and the evolution of tagged fragments

This page was built for publication: Choices, intervals and equidistribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894155)