Airy distribution function: From the area under a brownian excursion to the maximal height of fluctuating interfaces

Journal of Statistical Physics

Volumn 119, Issue 3-4, 2005, Pages 777-826

  Majumdar, Satya N ^a,b   Comtet, Alain ^b,c  

^a Lab de Physique Théorique   (France)

^b UNIVERSITÉ PARIS SUD   (France)

^c INSTITUT HENRI POINCARÉ   (France)

Author keywords

Airy distribution; Brownian excursion; Fluctuating interfaces

Indexed keywords

EID: 21744451309     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-005-3022-4     Document Type: Article

References (79)

1. D. A. Darling, On the supremum of certain Gaussian processes, Ann. Prob. 11:803-806 (1983).
2. G. Louchard, Kac's formula, Levy's local time and Brownian excursion, J. Appl. Prob. 21:479-499 (1984).
3. L. Takacs, A Bernoulli excursion and its various applications, Adv. Appl. Prob. 23:557-585, (1991);
4. Limit distributions for the Bernoulli meander, J. Appl. Prob. 32:375-395 (1995).
5. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions (Dover, New York, 1973).
6. M. Csörgö, Z. Shi, and M. Yor, Some asymptotic properties of the local time of the uniform empirical processes, Bernoulli 5:1035-1058 (1999).
7. P. Flajolet, P. Poblete, and A. Viola, On the analysis of linear probing hashing, Algorithmica 22:490-515 (1998).
8. P. Flajolet and G. Louchard, Analytic variations on the Airy distribution, Algorithmica 31:361-377 (2001).
9. P. Flajolet, B. Salvy, and G. Schaeffer, Airy phenomena and analytic combinatorics of connected graphs, Electron. J. Combin. 11:1-30 (2004).
10. C. L. Mallows and J. Riordan, The inversion enumerator for labelled trees, Bull. Am. Math. Soc. 74:92-94 (1968);
11. I. Gessel, B. E. Sagan, and Y.-N. Yeh, Enumeration of trees by inversion, J. Graph Theory 19:435-459 (1995).
12. E. M. Wright, The number of connected sparsely edged graphs, J. Graph Theory 1:317-330 (1977);
13. 2- Smooth graphs and blocks 2:299-305 (1978);
14. 3-Asymptotic results 4:393-407 (1980).
15. P. Flajolet, D. E. Knuth, and B. Pittel, The first cycles in an evolving graph, Discrete Math. 75:167-215 (1989);
16. S. Janson, D. E. Knuth, T. Luczak, and B. Pittel, Random Struct and Algorithms 4:233 (1993).
17. C. Richard, A. J. Guttmann, and I. Jensen, Scaling function and universal amplitude combinations for self avoiding polygons, J. Phys. A: Math. Gen. 34:L495-501 (2001);
18. C. Richard, Scaling behaviour of the two-dimensional polygons models, J. Stat. Phys. 108:459-493 (2002);
19. C. Richard, I. Jensen, and A. J. Guttmann, Scaling function for self-avoiding polygons, Proceedings of the International Congress on Theoretical Physics, Paris, July 2002, D. Iagolnitzer, D. Rivasseau, and J. Zinn-Justin, eds. (Birkhauser), cond-mat/0302513.
20. C. Richard, Area distribution of the planar random loop boundary, J. Phys. A: Math. Gen. 37:4493-4500 (2004).
21. S. N. Majumdar and A. Comtet, Exact maximal height distribution of fluctuating interfaces, Phys. Rev. Lett. 92:225501 (2004).
22. A. L. Barabasi and H. E. Stanley, Fractal Concepts in Surface Growth (Cambridge University Press, Cambridge, England, 1995);
23. J. Krug, Adv. Phys. 46:139-282 (1997).
24. T. Halpin-Healy and Y.-C. Zhang, Kinetic roughening phenomena, stochastic growth, directed polymers and all that, Phys. Rep. 254:215-414 (1995).
25. E. J. Gumbel, Statistics of Extremes (Columbia University Press, New York, 1958).
26. J.-P. Bouchaud and M. Mézard, Universality classes for extreme value statistics, J. Phys. A 30:7997-8015 (1997);
27. D. Carpentier and P. Le Doussal, Glass transition of a particle in a random potential, front selection in non-linear renormalization group and entropic phenomena in Liouville and sinh-Gordon models, Phys. Rev. E 63:026110 (2001);
28. D. S. Dean and S. N. Majumdar, Extreme-value statistics of hierarchically correlated variables, deviation from Gumbel statistics and anomalous persistence, Phys. Rev. E 64:046121 (2001);
29. P. LeDoussal and C. Monthus, Exact solutions for the statistics of extrema of some random ID landscapes, application to the equilibrium and the dynamics of the toy model, Physica A 317:140-198 (2003).
30. For a review see, S. N. Majumdar and P. L. Krapivsky, Extreme value statistics and traveling fronts: various applications, Physica A 318:161-170 (2003).
31. For a review see, E. Ben-Naim, P. L. Krapivsky, and S. Redner, extremal properties of random structures, cond-mat/0311552.
32. S. Raychaudhuri, M. Cranston, C. Przybyla, and Y. Shapir, Maximal height scaling of kinetically growing surfaces, Phys. Rev. Lett. 87:136101 (2001).
33. S. F. Edwards and D. R. Wilkinson, The surface statistics of a granular agregate, Proc. R. Soc. London A 381:17-31 (1982).
34. M. Kardar, G. Parisi and Y.-C. Zhang, Dynamical scaling of growing interfaces, Phys. Rev. Lett. 56:889-892 (1986).
35. M. Perman and J.A. Wellner, On the distribution of Brownian areas, Ann. Appl. Prob. 6:1091-1111 (1996).
36. M. Jeanblanc, J. Pitman and M. Yor, The Feynman-Kac formula and decomposition of Brownian paths, Comput. Appl. Math. 16:27-52 (1997).
37. M. Nguyen Thê, Area and inertial moments of Dyck paths, Combinatorics, Probability and Computing (2003), submitted.
38. S. Redner, A Guide to First-passage Processes (Cambridge University Press, Cambridge 2001).
39. J.R. Albright, Integrals of products of Airy functions, J. Phys. A 10:485-490 (1977).
40. G. Foltin, K. Oerding, Z. Racz, R. L. Workman, and R. K. P. Zia, Width distribution for random-walk interfaces, Phys. Rev. E 50:R639-642 (1994);
41. Z. Racz and M. Plischke, Width distribution for 2+1 dimensional growth and deposition processes, Phys. Rev. E 50:3530-3537 (1994).
42. T. W. Burkhardt, Semiflexible polymer in the half plane and statistics of the integral of a Brownian curve, J. Phys. A 26:L1157-1162 (1993).
43. A. Yu. Grosberg and A. R. Khokhlov, Statistical Physics of Macromolecules (AIP Press, 1994).
44. W. Feller, Introduction to Probability Theory and its Applications, 3rd ed., Vol. I. (Wiley, New York, 1968).
45. J. Amar and F. Family, Numerical solution of continuum equation for interface growth in 2+1 dimension, Phys. Rev. A 41:3399-3402 (1990).
46. K. Moser, J. Kertész, and D. E. Wolf, Numerical solution of the Kardar-Parisi-Zhang equation in one,two and three dimensions, Physica A 178:215-226 (1991);
47. K. Moser and D. E. Wolf, Vectorized and parallel simulations of the Kardar-Parisi-Zhang equation in 3+1 dimensions, J. Phys. A 27:4049-4054 (1994).
48. C. Dasgupta, S. Das Sarma, and J. M. Kim, Controlled instability and multiscaling in models of epitaxial growth, Phys. Rev. E 54:R4552-4555 (1996);
49. C. Dasgupta, J. M. Kim, M. Dutta, and S. Das Sarma, Instability, intermittency, and multiscaling in discrete growth models of kinetic roughening, Phys. Rev. E ibid. 55:2235-2254 (1997).
50. T. J. Newman and A. J. Bray, Strong coupling behaviour in discrete Kardar-Parisi-Zhang equation, J. Phys. A 29:7917-7928 (1996).
51. C.-H. Lam and F. G. Shin, Anomaly in numerical integration of the Kardar-Parisi-Zhang equation, Phys. Rev. E 57:6506-6511 (1998).
52. C.-H. Lam and F. G. Shin, Improved discretisation of the Kardar-Parisi-Zhang equation, Phys. Rev. E 58:5592-5595 (1998).
53. See Eq. (5.26) in rf. 40 where this result was attributed to unpublished work (1989) of T. Nieuwenhuizen.
54. For a review, see J. Krug and H. Spohn, in Solids Far From Equilibrium: Growth, Morphology and Defects, C. Godreche, ed. (Cambridge University Press, Cambridge, 1991).
55. P. Meakin et al., Ballistic deposition on surfaces, Phys. Rev. A 34:5091 (1986).
56. B. Derrida et. al., Exact solution of a 1-d asymmetric exclusion model using a matrix formulation, J. Phys. A 26:1493 (1993).
57. For a review, see B. Derrida and M. R. Evans in Nonequilibrium Statistical Mechanics in One Dimension, V. Privman, ed. (Cambridge University Press, Cambridge, 1997).
58. B. Derrida and J. L. Lebowitz, Exact large deviation function in the asymmetric exclusion process, Phys. Rev. Lett. 80:209-213 (1998);
59. B. Derrida and C. Appert, Universal large deviation function of the Kardar-Parisi-Zhang equation in one dimension, J. Stat. Phys. 94:1-30 (1999).
60. M. Praehofer and H. Spohn, Universal distribution of growth processes in 1+1 dimensions and random matrices, Phys. Rev. Lett. 84:4882-4885 (2000);
61. Exact scaling function for one-dimensional stationary KPZ growth, J. Stat. Phys. 115:255-279 (2002).
62. K. Johansson, Shape fluctuations and random matrices Commun. Math. Phys. 209:437-476 (2000);
63. J. Gravner, C. A. Tracy and H. Widom, Limit theorems for height fluctuations in a class of discrete space and time growth models J. Stat. Phys. 102:1085-1132 (2001);
64. S. N. Majumdar and S. Nechaev, Anisotropic ballistic deposition model with links to the Ulam problem and the Tracy-Widom distribution, Phys. Rev. E 69:011103 (2003);
65. P. L. Ferrari, Ploynuclear growth on a flat substrate and edge scaling of GOE eigenvalues, Comm. Math. Phys. 252:77-109 (2004);
66. T. Imamura and T. Sasamoto, Fluctuations of a one-dimensional polynuclear growth model in a half space, J. Stat. Phys. 115:749-803 (2004).
67. C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Commun. Math. Phys. 159:151-174 (1994).
68. G. Gyorgyi et al., Statistics of extreme intensities for Gaussian interfaces, Phys. Rev. E 68:056116 (2003).
69. D. B. Dougherty et al., Experimental persistence probability for fluctuating steps, Phys. Rev. Lett. 89:136102-136106 (2002);
70. M. Constantin et al., Infinite family of persistence exponents for interface fluctuations, Phys. Rev. Lett. 91:086103 (2003);
71. C. Dasgupta et al., Survival in equilibrium step fluctuations, Phys. Rev. E 69:022101 (2004).
72. M. Giesen, Step and island dynamics at solid/vacuum and solid/liquid interfaces Prog. Surf. Sci. 68:1-153 (2001) and references therein.
73. R. Toussaint, G. Helgesen, and E. G. Flekkoy, Dynamic roughening and fluctuations of dipolar chains, cond-mat/0311340.
74. J. Krug et al., Persistence exponents for fluctuating interfaces, Phys. Rev. E 56:2702-2712 (1997);
75. H. Kallabis and J. Krug, Persistence of Kardar-Parisi-Zhang interfaces Europhys. Lett. 45:20-25 (1999);
76. Z. Toroczkai and E. D. Williams, Nanoscale fluctuations at solid interfaces, Phys. Today 52:No. 12,24-28 (1999);
77. S. N. Majumdar and A. J. Bray, Spatial persistence of fluctuating interfaces, Phys. Rev. Lett. 86:3700-3703 (2001).
78. J. Krug, Power law in surface physics: the deep, the shallow and the useful, Physica A 340:647 (2004).
79. H. Guclu and G. Korniss, Extreme fluctuations in small-world networks with relaxional dynamics, Phys. Rev. E 69:065104(R) (2004).