Scaling Exponents for Ordered Maxima
arXiv:1510.06963 · doi:10.1103/PhysRevE.92.062139
Abstract
We study extreme value statistics of multiple sequences of random variables. For each sequence with N variables, independently drawn from the same distribution, the running maximum is defined as the largest variable to date. We compare the running maxima of m independent sequences, and investigate the probability S_N that the maxima are perfectly ordered, that is, the running maximum of the first sequence is always larger than that of the second sequence, which is always larger than the running maximum of the third sequence, and so on. The probability S_N is universal: it does not depend on the distribution from which the random variables are drawn. For two sequences, S_N ~ N^(-1/2), and in general, the decay is algebraic, S_N ~ N^(-σ_m), for large N. We analytically obtain the exponent sigma_3= 1.302931 as root of a transcendental equation. Furthermore, the exponents sigma_m grow with m, and we show that sigma_m ~ m for large m.
arXiv comment10 pages, 6 figures
References in corpus (19)
- Random Packings of Frictionless Particles
- Persistence and First-Passage Properties in Non-equilibrium Systems
- The Geometrical Structure of Disordered Sphere Packings
- Nontrivial Exponent for Simple Diffusion
- Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary gaussian processes
- Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
- On the Role of Global Warming on the Statistics of Record-Breaking Temperatures
- Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
- Record statistics for biased random walks, with an application to financial data
- Record occurrence and record values in daily and monthly temperatures
- Record-Breaking Avalanches in Driven Threshold Systems
- First-Passage Exponents of Multiple Random Walks
- Ordering of Random Walks: The Leader and the Laggard
- Kinetics of First Passage in a Cone
- Statistics of Superior Records
- Scaling Exponent for Incremental Records
- Slow Kinetics of Brownian Maxima
- Persistence of Random Walk Records
- From Markovian to non-Markovian persistence exponents