Joachim Krug J. Stat. Mech. (2007) P07001 doi:10.1088/1742-5468/2007/07/P07001
Joachim Krug
Show affiliationsPart of Focus on Dynamics of Non-Equilibrium Systems
In the context of this paper, a record is an entry in a sequence of random variables (RVs) that is larger or smaller than all previous entries. After a brief review of the classic theory of records, which is largely restricted to sequences of independent and identically distributed (i.i.d.) RVs, new results for sequences of independent RVs with distributions that broaden or sharpen with time are presented. In particular, we show that when the width of the distribution grows as a power law in time n, the mean number of records is asymptotically of order lnn for distributions with a power law tail (the Fréchet class of extreme value statistics), of order (ln n)2 for distributions of exponential type (Gumbel class), and of order n1/(ν+1) for distributions of bounded support (Weibull class), where the exponent ν describes the behaviour of the distribution at the upper (or lower) boundary. Simulations are presented which indicate that, in contrast to the i.i.d. case, the sequence of record breaking events is correlated in such a way that the variance of the number of records is asymptotically smaller than the mean.
E-print Number: cond-mat/0702136
Cited: by |
Refers: to
Issue 07 (July 2007)
Received 6 February 2007, accepted for publication 5 March 2007
Published 3 July 2007
Joachim Krug J. Stat. Mech. (2007) P07001
J C Woicik et al 2005 Phys. Scr. 2005 620
Miloslav Znojil 2008 J. Phys. A: Math. Theor. 41 215304
Mariano A Zimmler et al 2007 Nanotechnology 18 235205
Bojko Bakalov et al 2008 J. Phys. A: Math. Theor. 41 194002
Kimball A Milton and Jef Wagner 2008 J. Phys. A: Math. Theor. 41 155402
S L Rumyantsev et al 2008 Semicond. Sci. Technol. 23 105001
Sergei K Suslov 2009 J. Phys. B: At. Mol. Opt. Phys. 42 185003
P G Kwiat 1998 Phys. Scr. 1998 115
B Abbott et al 2008 Class. Quantum Grav. 25 245008