Record statistics of a strongly correlated time series: Random walks and Lévy flights

Journal of Physics A: Mathematical and Theoretical

Volumn 50, Issue 33, 2017, Pages

  Godrèche, Claude ^a   Majumdar, Satya N ^b   Schehr, Grégory ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITÉ PARIS SUD   (France)

Author keywords

record statistics; statistical physics; strongly correlated time series

Indexed keywords

EID: 85026424222     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8121/aa71c1     Document Type: Article

References (158)

1. Chandler K N 1952 The distribution and frequency of record values J. R. Stat. Soc. B 14 220
2. Hoyt D V 1981 Weather records and climatic change Clim. Change 3 243
3. Basset G W 1992 Breaking recent global temperature records Clim. Change 21 303
4. Schmittmann B and Zia R K 1999 'Weather' records: musings on cold days after a long hot Indian summer Am. J. Phys. 67 1269
5. Benestad R E 2003 How often can we expect a record event? Climate Res. 25 1
6. Redner R and Petersen M R 2006 Role of global warming on the statistics of record-breaking temperatures Phys. Rev. E 74 061114
7. Wergen G and Krug J 2010 Record-breaking temperatures reveal a warming climate Europhys. Lett. 92 30008
8. Anderson A and Kostinski A 2010 Reversible record breaking and variability: temperature distributions across the globe J. Appl. Meteor. Clim. 49 1681
9. Wergen G, Hense A and Krug J 2013 Record occurrence and record values in daily and monthly temperatures Clim. Dynam. 22 1
10. Barlevy G and Nagaraja H N 2006 Characterization in a random record model with a non-identically distributed initial record J. Appl. Prob. 43 1119
11. Barlevy G 2008 Identification of search models using record statistics Rev. Econ. Stud. 75 29
12. Wergen G, Bogner M and Krug J 2011 Record statistics for biased random walks, with an application to financial data Phys. Rev. E 83 051109
13. Sabir B and Lanthanum M S 2014 Record statistics of financial time series and geometric random walks Phys. Rev. E 90 032126
14. Matalas N C 1997 Stochastic hydrology in the context of climate change Clim. Change 37 89
15. Vogel R M, Zafirakou-Koulouris A and Matalas N C 2001 Frequency of record-breaking floods in the United States Water Resour. Res. 37 1723
16. Gembris D, Taylor J G and Suter D 2002 Sports statistics: trends and random fluctuations in athletics Nature 417 506
17. Ben-Naim E, Redner S and Vazquez F 2007 Scaling in tournaments Europhys. Lett. 77 30005
18. Franke J, Wergen G and Krug J 2012 Correlations of record events as a test for heavy-tailed distributions Phys. Rev. Lett. 108 064101
19. Glick N 1978 Breaking records and breaking boards Am. Math. Mon. 85 2
20. Wergen G 2013 Records in stochastic processes - theory and applications J. Phys. A: Math. Theor. 46 223001
21. Gumbel E J 1958 Statistics of Extremes (New York: Dover)
22. Galambos J 1987 The Asymptotic Theory of Extreme Order Statistics (Malabar, FL: Krieger)
23. Redner S 2001 A Guide to First-Passage Processes (Cambridge: Cambridge University Press)
24. Majumdar S N 1999 Persistence in nonequilibrium systems Curr. Sci. 77 370-5
25. Bray A J, Majumdar S N and Schehr G 2013 Persistence and first-passage properties in non-equilibrium systems Adv. Phys. 62 225
26. Feller W 1966 Introduction to Probability Theory and its Applications vol 1 (New York: Wiley)
27. Feller W 1966 Introduction to Probability Theory and its Applications vol 2 (New York: Wiley)
28. Jensen J H 2005 Evolution in complex systems: record dynamics in models of spin glasses, superconductors and evolutionary ecology Adv. Solid State Phys. 45 95
29. Sibani P, Rodriguez G F and Kenning G G 2006 Intermittent quakes and record dynamics in the thermoremanent magnetisation of a spin-glass Phys. Rev. B 74 224407
30. Sibani P 2007 Linear response in aging glassy systems, intermittency and the Poisson statistics of record fluctuations Eur. Phy. J. B 58 483
31. Oliveira L P, Jensen H J, Nicodemi M and Sibani P 2005 Record dynamics and the observed temperature plateau in the magnetic creep-rate of type-II superconductors Phys. Rev. B 71 104526
32. Fisher D S 1998 Collective transport in random media: from superconductors to earthquakes Phys. Rep. 301 113
33. Sibani P and Littlewood P B 1993 Slow dynamics from noise adaptation Phys. Rev. Lett. 71 1482
34. Alessandro B, Beatrice C, Bertotti G and Montorsi A 1990 Domain-wall dynamics and Barkhausen effect in metallic ferromagnetic materials. I. Theory J. Appl. Phys. 68 2901
35. Le Doussal P and Wiese K J 2009 Driven particle in a random landscape: disorder correlator, avalanche distribution, and extreme value statistics of records Phys. Rev. E 79 051105
36. Sibani P, Brandt M and Alstrom P 1998 Evolution and extinction dynamics in rugged fitness landscapes Int. J. Mod. Phys. B 12 361
37. Krug J and Jain K 2005 Breaking records in the evolutionary race Physica A 358 1
38. Franke J, Klözer A, Arjan G J and Krug J 2011 Evolutionary accessibility of mutational pathways PLos Comput. Biol. 7 e1002134
39. Robe M, Boettcher S, Sibani P and Yunker P 2016 Record dynamics: direct experimental evidence from jammed colloids Eur. Phys. Lett. 116 38003
40. Pak G, Raischel F, Lennartz-Sassinek S, Kun F and Main I G 2016 Record breaking bursts during the compressive failure of porous materials Phys. Rev. E 93 033006
41. Godrèche C and Luck J-M 2008 A record-driven growth process J. Stat. Mech. P11006
42. Srivastava S C L, Lakshminarayan A and Jain S R 2013 Record statistics in random vectors and quantum chaos Eur. Phys. Lett. 101 10003
43. Srivastava S C L and Lakshminarayan A 2015 Records in the classical and quantum standard map Chaos Solitons Fractals 74 67
44. Zapperi S, Cizeau P, Durin G and Stanley H E 1998 Dynamics of a ferromagnetic domain wall: avalanches, depinning transition, and the Barkhausen effect Phys. Rev. B 58 6353
45. Resnick S I 1987 Extreme Values, Regular Variation, and Point Processes (New York: Springer)
46. Arnold B C, Balakrishnan N and Nagaraja H N 1998 Records (New York: Wiley)
47. Bunge J and Goldie C M 2001 Record sequences and their applications Handbook Stat. 19 277
48. Nevzorov V B 2004 Records: Mathematical Theory (Providence, RI: American Mathematical Society)
49. Krug J 2007 Records in a changing world J. Stat. Mech. P07001
50. Franke J, Wergen G and Krug J 2010 Records and sequences of records from random variables with a linear trend J. Stat. Mech. P10013
51. Wergen G, Franke J and Krug J 2011 Correlations between record events in sequences of random variables with a linear trend J. Stat. Phys. 144 1206
52. Port S C 1963 An elementary probability approach to fluctuation theory J. Math. Anal. Appl. 6 109
53. Bingham N H 1973 Limit theorems in fluctuation theory Adv. Appl. Probab. 5 554
54. Bingham N H 2001 Random walk and fluctuation theory Handbook Stat. 19 171
55. Asmussen S 2003 Applied Probability and Queues (New York: Springer)
56. Majumdar S N and Ziff R M 2008 Universal record statistics of random walks and Lévy flights Phys. Rev. Lett. 101 050601
57. Majumdar S N 2010 Universal first-passage properties of discrete-time random walks and Lévy flights on a line: Statistics of the global maximum and records Physica A 389 4299
58. Schehr G and Majumdar S N 2014 Exact record and order statistics of random walks via first-passage ideas First-Passage Phenomena and Their Applications ed R Metzler et al (Singapore: World Scientific)
59. Rényi A 1962 Théorie des éléments saillants d'une suite d'observations Ann. Fac. Sci. Univ. Clermont-Ferrand 8 7
60. Ignatov Z 1981 Point processes generated by order statistics and their applications Point processes and queuing problems (Colloq., Keszthely, 1978) (Colloquium Mathematical Society vol 24) ed J Bolyai (Amsterdam: North-Holland) pp 109-16
61. Riordan J 2002 Introduction to Combinatorial Analysis (New-York: Dover)
62. Vervaat W 1973 Limit theorems for records from discrete distributions Stoch. Process. Appl. 1 317
63. Wergen G, Volovik D, Redner S and Krug J 2012 Rounding effects in record statistics Phys. Rev. Lett. 109 164102
64. Schorrock R W 1972 On record values and record times J. Appl. Probab. 9 316
65. Feller W 1945 The fundamental limit theorems in probability Bull. Am. Math. Soc. 51 800
66. Goldie C M 1989 Records, permutations and greatest convex minorants Math. Proc. Camb. Phil. Soc. 106 169
67. Ahsanullah M 1995 Record Values Theory and Applications (New York: University Press of America Inc.)
68. Pitman J W and Yor M 1997 The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator Ann. Probab. 25 855
69. Neuts M F 1967 Waiting times between record observations J. Appl. Probab. 4 206
70. Diaconis P and Pitman J W 1986 Permutations, record values and random measures Unpublished lecture notes, Statistics Department, University of California, Berkeley
71. Palmieri L, Majumdar S N and Schehr G in preparation
72. Pitman J 2006 Combinatorial Stochastic Processes (Ecole d'été de Probabilités de Saint-Flour) (Lecture Notes Mathematics) ed J Picard (Berlin: Springer)
73. Arratia R, Barbour A D and Tavaré S 2003 Logarithmic Combinatorial Structures: a Probabilistic Approach (EMS Monographs in Mathematics) (Zürich: European Mathematical Society)
74. Finch S R 2003 Mathematical Constants (Cambridge: Cambridge University Press) pp 284-92
75. Majumdar S N, Mallick K and Sabhapandit S 2009 Statistical properties of the final state in one-dimensional ballistic aggregation Phys. Rev. E 79 021109
76. Gourdon X 1996 Combinatoire, Algorithmique et Géométrie des Polynômes PhD Thesis Ecole Polytechnique
77. Wilson K G 1982 The renormalization group and critical phenomena www.nobelprize.org
78. Gnedenko B V and Kolmogorov A N 1968 Limit Distributions for Sums of Independent Random Variables (Reading, MA: Addison-Wesley)
79. Jona-Lasinio G 2001 Renormalization group and probability theory Phys. Rep. 352 439
80. Shepp L A and Lloyd S P 1966 Ordered cycle lengths in a random permutation Trans. Am. Math. Soc. 121 340
81. Feller W 1949 Fluctuation theory of recurrent events Trans. Am. Math. Soc. 67 98
82. Majumdar S N, Schehr G and Wergen G 2012 Record statistics and persistence for a random walk with a drift J. Phys. A: Math. Theor. 45 355002
83. Cox D R 1962 Renewal theory (London: Methuen)
84. Godrèche C and Luck J-M 2001 Statistics of the occupation time of renewal processes J. Stat. Phys. 104 489
85. Sparre Andersen E 1953 On the fluctuations of sums of random variables I Math. Scand. 1 263
86. Sparre Andersen E 1954 On the fluctuations of sums of random variables II Math. Scand. 2 195
87. Pitman J 1997 Partition structures derived from Brownian motion and stable subordinators Bernoulli 3 79
88. Wergen G, Majumdar S N and Schehr G 2012 Record statistics for multiple random walks Phys. Rev. E 86 011119
89. Bouchaud J-P and Georges A 1990 Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications Phys. Rep. 195 127
90. Metzler R and Klafter J 2000 The random walk's guide to anomalous diffusion: a fractional dynamics approach Phys. Rep. 339 1
91. Bauer M, Godrèche C and Luck J-M 1999 Statistics of persistent events in the binomial random walk: will the drunken sailor hit the sober man? J. Stat. Phys. 96 963
92. Gout R, Lopez F J and Sanz G 2015 Records from stationary observations subject to a random trend Adv. Appl. Probab. 47 1175
93. Challet D 2015 One- and two-sample nonparametric tests for the signal-to-noise ratio based on record statistics arXiv:1502.05367
94. Challet D 2015 Sharper asset ranking from total drawdown durations arXiv:1505.01333
95. Challet D https://cran.r-project.org/web/packages/sharpeRratio/index.html
96. Sabhapandit S 2011 Record statistics of continuous time random walk Europhys. Lett. 94 20003
97. Montroll E W and Weiss G H 1965 Random walks on lattices II J. Math. Phys. 6 167
98. Godrèche C, Majumdar S N and Schehr G 2014 Universal statistics of longest lasting records of random walks and Lévy flights J. Phys. A: Math. Theor. 47 255001
99. Godrèche C, Majumdar S N and Schehr G 2009 The longest excursion of stochastic processes in nonequilibrium systems Phys. Rev. Lett. 102 240602
100. Godrèche C, Majumdar S N and Schehr G 2015 Statistics of the longest interval in renewal processes J. Stat. Mech. P03014
101. Lamperti J P 1961 A contribution to renewal theory Am. Math. Soc. 12 724
102. Csáki E and Hu Y 2003 Lengths and heights of random walk excursions Discrete Math. Theor. Comput. Sci. 2003 45 (https://dmtcs.episciences.org/3337/pdf)
103. Godrèche C, Majumdar S N and Schehr G 2016 Exact statistics of record increments of random walks and Lévy flights Phys. Rev. Lett. 117 010601
104. Majumdar S N, Mounaix Ph and Schehr G 2013 Exact statistics of the gap and time interval between the first two maxima of random walks Phys. Rev. Lett. 111 070601
105. Majumdar S N, Mounaix Ph and Schehr G 2014 On the gap and time interval between the first two maxima of long random walks J. Stat. Mech. P09013
106. Ivanov V V 1994 Resolvent method: exact solutions of half-space transport problems by elementary means Astron. Astrophys. 286 328
107. Godrèche C, Majumdar S N and Schehr G 2015 Record statistics for random walk bridges J. Stat. Mech. P07026
108. Darling D A 1956 The maximum of sums of stable random variables Trans. Am. Math. Soc. 83 164
109. García-García R, Rosso A and Schehr G 2012 Lévy flights on the half line Phys. Rev. E 86 011101
110. Majumdar S N, Mounaix Ph and Schehr G 2017 Survival probability of random walks and Lévy flights on a semi-infinite line preprint (arXiv:1704.05940)
111. Pollaczek F 1952 Fonctions caractéristiques de certaines répartitions définies au moyen de la notion d'ordre C. R. 234 2334
112. Spitzer F 1957 The Wiener-Hopf equation whose kernel is a probability density Duke Math. J. 24 327
113. Greenwood P and Pitman J 1980 Fluctuation identities for Lévy processes and splitting at the maximum Adv. Appl. Probab. 12 893
114. Greenwood P and Pitman J 1980 Fluctuation identities for random walk by path decomposition at the maximum Adv. Appl. Probab. 12 291
115. Comtet A and Majumdar S N 2005 Precise asymptotics for a random walker's maximum J. Stat. Mech. P06013
116. Kwasnicki M, Malecki J and Ryznar M 2013 Suprema of Lévy processes Ann. Probab. 41 2047
117. Majumdar S N, Comtet A and Ziff R M 2006 Unified solution of the expected maximum of a random walk and the discrete flux to a spherical trap J. Stat. Phys. 122 833
118. Ziff R M, Majumdar S N and Comtet A 2007 General flux to a trap in one and three dimensions J. Phys.: Condens. Matter 19 065102
119. Ziff R M, Majumdar S N and Comtet A 2009 Capture of particles undergoing discrete random walks J. Chem. Phys. 130 204104
120. Schehr G and Majumdar S N 2012 Universal order statistics of random walks Phys. Rev. Lett. 108 040601
121. Mounaix Ph, Schehr G and Majumdar S N 2016 On the gap and time interval between the first two maxima of long continuous time random walks J. Stat. Mech. P013303
122. Mounaix Ph and Schehr G 2017 First gap statistics of long random walks with bounded jumps J. Phys. A: Math. Theor. 50 185001
123. Baldassarri A, Bouchaud J P, Dornic I and Godrèche C 1999 Generalized persistence exponents: an exactly soluble model Phys. Rev. E 59 R20
124. Brokmann X, Hermier J-P, Messin G, Desbiolles P, Bouchaud J-P and Dahan M 2003 Statistical aging and non ergodicity in the fluorescence of single nanocrystals Phys. Rev. Lett. 90 120601
125. Margolin G and Barkai E 2004 Aging correlation functions for blinking nano-crystals, and other on-off stochastic processes J. Chem. Phys. 121 1566
126. Stefani F D, Hoogenboom J-P and Barkai E 2009 Beyond quantum jumps: blinking nano-scale light emitters Phys. Today 62 34
127. Majumdar S N, Bray A J, Cornell S J and Sire C 1996 Nontrivial exponent for simple diffusion Phys. Rev. Lett. 77 2867
128. Derrida B, Hakim V and Zeitak R 1996 Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary gaussian processes Phys. Rev. Lett. 77 2871
129. Derrida B, Bray A J and Godrèche C 1994 Non-trivial exponents in the zero temperature dynamics of the 1D Ising and Potts models J. Phys. A: Math. Gen. 27 L357
130. Bray A J, Derrida B and Godrèche C 1994 Non-trivial algebraic decay in a soluble model of coarsening Europhys. Lett. 27 175
131. Aurzada F and Simon T 2015 Persistence probabilities and exponents Lévy matters (Lecture Notes in Mathematics vol 2149) (berlin: Springer) pp 183-221
132. García-García R, Rosso A and Schehr G 2010 The longest excursion of fractional Brownian motion: numerical evidence of non-Markovian effects Phys. Rev. E 81 010102
133. Molchan G M 1999 Maximum of a fractional Brownian motion: probabilities of small values Commun. Math. Phys. 205 97
134. Krug J, Kallabis H, Majumdar S N, Cornell S J, Bray A J and Sire C 1997 Persistence exponents for fluctuating interfaces Phys. Rev. E 56 2702
135. Scheffer C L 1995 The rank of the present excursion Stoch. Proc. Appl. 55 101
136. Kingman J F C 1975 Random discrete distributions J. R. Stat. Soc. Ser. B 37 1
137. Vershik A M 1986 The asymptotic distribution of factorizations of natural numbers into prime divisors Sov. Math. - Dokl. 34 57
138. Vershik A M and Schmidt A 1977 Limit measures arising in the theory of groups, I Theory Probab. Appl. 22 79
139. Ferguson T 1973 A Bayesian analysis of some nonparametric problems Ann. Stat. 1 209
140. Ewens W J 1990 Population genetics theory - the past and the future Mathematical and Statistical Developments of Evolutionary Theory (Netherlands: Springer) p 177
141. Feng S 2010 The Poisson-Dirichlet Distribution and Related Topics - Models and Asymptotic Behaviors (Berlin: Springer)
142. Szabó R and Vetö B 2016 Ages of records in random walks J. Stat. Phys. 165 1086
143. Wendel J 1964 Zero-free intervals of semi-stable Markov processes Math. Scand. 14 21
144. Godrèche C 2017 Longest interval between zeros of the tied-down random walk, the Brownian bridge and related renewal processes J. Phys. A: Math. Theor. 50 195003
145. Bar A, Majumdar S N, Schehr G and Mukamel D 2016 Exact extreme value statistics at mixed order transitions Phys. Rev. E 93 052130
146. Balakrishnan N, Balasubramanian K and Panchapakesan S 1997 δ-exceedance records J. Appl. Stat. Sci. 4 123
147. Gouet R, Lopez F J and Sanz G 2012 Central limit theorem for the number of near-records Commun. Stat. Theor. Methods 41 309
148. Edery Y, Kostinski A B, Majumdar S N and Berkowitz B 2013 Record-breaking statistics for random walks in the presence of measurement error and noise Phys. Rev. Lett. 110 180602
149. Park S C and Krug J 2016 δ-exceedance records and random adaptive walks J. Phys. A: Math. Theor. 49 315601
150. Balakrishnan N, Pakes A and Stepanov A 2005 On the number and sum of near-record observations Adv. Appl. Probab. 37 765
151. Ben-Naim E and Krapivsky P L 2013 Statistics of superior records Phys. Rev. E 88 022145
152. Ben-Naim E and Krapivsky P L 2014 Persistence of random walk records J. Phys. A: Math. Theor. 47 255002
153. Krapivsky P L and Redner S 1996 Life and death in a cage and at the edge of a cliff Am. J. Phys. 64 548
154. Ben-Naim E, Krapivsky P L and Lemons N W 2015 Scaling exponents for ordered maxima Phys. Rev. E 92 062139
155. Ben-Naim E and Krapivsky P L 2014 Slow kinetics of Brownian maxima Phys. Rev. Lett. 113 030604
156. Miller P W and Ben-Naim E 2013 Scaling exponent for incremental records J. Stat. Mech. P10025
157. Turban L 2015 Records for the number of distinct sites visited by a random walk on the fully-connected lattice J. Phys. A: Math. Theor. 48 445001
158. Burkhardt T W 2014 First passage of a randomly accelerated particle First-Passage Phenomena and Their Applications ed R Metzler et al (Singapore: World Scientific)