On the gap and time interval between the first two maxima of long random walks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2014, Issue 9, 2014, Pages

  Majumdar, Satya N ^a   Mounaix, Philippe ^b   Schehr, Grégory ^a  

^a UNIVERSITÉ PARIS SUD   (France)

^b CENTRE DE PHYSIQUE THÉORIQUE   (France)

Author keywords

extreme value statistics

Indexed keywords

EID: 84907483999     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2014/09/P09013     Document Type: Article

References (55)

1. Chandrasekhar S 1943 Stochastic problems in physics and astronomy Rev. Mod. Phys. 15 1
2. Feller W 1968 An Introduction to Probability Theory and Its Applications (New York: Wiley)
3. Hughes B 1968 Random Walks and Random Environments (Oxford: Clarendon)
4. Koshland D E 1980 Bacterial Chemotaxis as a Model Behavioral System (New York: Raven)
5. Asmussen S 2003 Applied Probability and Queues (New York: Springer)
6. Kearney M J 2004 On a random area variable arising in discrete-time queues and compact directed percolation J. Phys. A: Math. Gen. 37 8421
7. Williams R J 2006 Introduction to the Mathematics of Finance (Providence, RI: AMS)
8. Yor M 2000 Exponential Functionals of Brownian Motion and Related Topics (Berlin: Springer)
9. 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) (arXiv:1305.0639)
10. Comtet A and Majumdar S N 2005 Precise asymptotics for a random walker's maximum J. Stat. Mech. P06013
11. Schehr G and Majumdar S N 2006 Universal asymptotic statistics of maximal relative height in one-dimensional solid-on-solid models Phys. Rev. E 73 056103
12. 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-316
13. Schehr G and Majumdar S N 2012 Universal order statistics of random walks Phys. Rev. Lett. 108 040601
14. 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 and Lévy flights Phys. Rev. Lett. 111 070601
15. Majumdar S N and Comtet A 2004 Exact maximal height distribution of fluctuating interfaces Phys. Rev. Lett. 92 225501
16. Majumdar S N and Comtet A 2005 Airy distribution function: from the area under a Brownian excursion to the maximal height of fluctuating interfaces J. Stat. Phys. 119 777
17. Tracy C A and Widom H 1994 Level spacing distributions and the Airy kernel Commun. Math. Phys. 159 151
18. Sabhapandit S and Majumdar S N 2007 Density of near-extreme events Phys. Rev. Lett. 98 140201
19. Omori F 1894 On the aftershocks of earthquakes J. College Sci. Imp. Univ. Tokyo 7 111
20. Utsu T 1961 A statistical study of the occurrence of aftershocks Geophys. Mag. 30 521
21. Lillo F and Mantegna R N 2003 Power law relaxation in a complex system: Omori law after a financial market crash Phys. Rev. E 68 016119
22. Petersen A M, Wang F, Havlin S and Stanley H E 2010 Market dynamics immediately before and after financial shocks: quantifying the Omori, productivity, and Bath laws Phys. Rev. E 82 036114
23. Bouchaud J-P and Mézard M 1997 Universality classes for extreme value statistics J. Phys. A: Math. Gen. 30 7997
24. Dean D S and Majumdar S N 2001 Extreme-value statistics of hierarchically correlated variables deviation from Gumbel statistics and anomalous persistence Phys. Rev. E 64 046121
25. Le Doussal P and Monthus C 2003 Exact solutions for the statistics of extrema of some random 1D landscapes, application to the equilibrium and the dynamics of the toy model Physica A 317 140
26. Pakes A G and Li Y 1998 The number and sum of near-maxima via the Poisson approximation Stat. Probab. Lett. 40 395
27. Perret A, Comtet A, Majumdar S N and Schehr G 2013 Near-extreme statistics of Brownian motion Phys. Rev. Lett. 111 240601
28. Perret A and Schehr G 2014 Near-extreme eigenvalues and the first gap of Hermitian random matrices J. Stat. Phys. 156 843
29. David H A and Nagaraja H N 2003 Order Statistics 3rd edn (New Jersey: Wiley)
30. Brunet E and Derrida B 2011 Statistics at the tip of a branching random walk and the delay of traveling waves Europhys. Lett. 87 60010
31. Brunet E and Derrida B 2011 A branching random walk seen from the tip J. Stat. Phys. 143 420
32. Ramola K, Majumdar S N and Schehr G 2014 Universal order and gap statistics of critical branching Brownian motion Phys. Rev. Lett. 112 210602
33. Moloney N R, Ozogány K and Rácz Z 2011 Order statistics of 1/f á signals Phys. Rev. E 84 061101
34. Ba˚th M 1965 Lateral inhomogeneities in the upper mantle Techtonophysics 2 483
35. Vere-Jones D 1969 A note on the statistical interpretation of Bath's law Bull. Seismol. Soc. Am. 59 1535
36. Console R, Lombardi A M, Murru M and Rhoades D 2003 Bath's law and the self-similarity of earthquakes J. Geophys. Res. 108 2128
37. Mega M S, Allegrini P, Grigolini P, Latora V, Palatella L, Rapisarda A and Vinciguerra S 2003 Power-law time distribution of large earthquakes Phys. Rev. Lett. 90 188501
38. Palatella L, Perello J, Montero M and Masoliver J 2004 Activity autocorrelation in financial markets. A comparative study between several models Eur. Phys. J. B 38 671
39. Cobham A 1954 Priority assignment in waiting line problems J. Oper. Res. Soc. Am. 2 70
40. Grinstein G, Linsker L 2006 Biased diffusion and universality in model queues Phys. Rev. Lett. 97 130201
41. Grinstein G and Linsker L 2008 Power-law and exponential tails in a stochastic priority-based model queue Phys. Rev. E 77 012101
42. Redner S 2001 A Guide to First-Passage Processes (Cambridge: Cambridge University Press)
43. Majumdar S N 1999 Persistence in nonequilibrium systems Curr. Sci. 77 370
44. Bray A J, Majumdar S N and Schehr G 2013 Persistence and first-passage properties in non-equilibrium systems Adv. Phys. 62 225
45. Ivanov V V 1994 Resolvent method: exact solutions of half-space transport problems by elementary means Astron. Astrophys. 286 328
46. Pollaczek F 1952 Fonctions caractéristiques de certaines répartitions définies au moyen de la notion d'ordre Application à la théorie des attentes C. R. Acad. Sci. Paris Ser. IV 234 2334
47. Pollaczek F 1975 Order Statistics of partial sums of mutually independent random variables J. Appl. Probab. 12 390
48. Spitzer F 1956 A combinatorial lemma and its application to probability theory Trans. Am. Math. Soc. 82 323
49. Spitzer F 1957 The Wiener-Hopf equation whose kernel is a probability density Duke Math. J. 24 327
50. 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
51. Wergen G, Majumdar S N and Schehr G 2012 Record statistics for multiple random walks Phys. Rev. E 86 011119
52. Sparre Andersen E 1953 On the fluctuations of sums of random variables I Math. Scand. 1 263
53. Henrici P 1991 Applied and Computational Complex Analysis (Wiley Classics Library vol 2) (New York: Wiley) (Theorem 11.10b: theorem of Darboux)
54. Flajolet P and Sedgewick R 2009 Analyic Combinatorics (Cambridge: Cambridge University Press)
55. Schehr G and Majumdar S N 2010 Area distribution, the average shape of a Lévy bridge J. Stat. Mech. P08005