
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.
10 pages, 6 figures
Statistical Mechanics (cond-mat.stat-mech), Probability (math.PR), FOS: Mathematics, FOS: Physical sciences, Mathematics - Statistics Theory, Statistics Theory (math.ST), Condensed Matter - Statistical Mechanics, Mathematics - Probability
Statistical Mechanics (cond-mat.stat-mech), Probability (math.PR), FOS: Mathematics, FOS: Physical sciences, Mathematics - Statistics Theory, Statistics Theory (math.ST), Condensed Matter - Statistical Mechanics, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
