Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas

Probability Surveys

Volumn 4, Issue 1, 2007, Pages 80-145

  Janson, Svante ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34548246341     PISSN: None     EISSN: 15495787     Source Type: Journal    
DOI: 10.1214/07-PS104     Document Type: Article

References (59)

1. M. Abramowitz & I. A. Stegun, eds., Handbook of Mathematical Functions. Dover, New York, 1972.
2. D. Aldous, Brownian excursions, critical random graphs and the multiplica- tive coalescent. Ann. Probab. 25 (1997), 812-854. MR1434128
3. B. L. Altshuler, A. G. Aronov & D. E. Khmelnitsky, Effects of electron- electron collisions with small energy transfers on quantum localisation. J. Phys. C: Solid State. Phys. 15 (1982) 7367-7386.
4. G. N. Bagaev & E. F. Dmitriev, Enumeration of connected labeled bipar- tite graphs. (Russian.) Doklady Akad. Nauk BSSR 28 (1984), 1061-1063. MR0775755
5. E. A. Bender, E. R. Canfield & B. D. McKay, Asymptotic properties of labeled connected graphs. Random Struct. Alg. 3 (1992), no. 2, 183-202. MR1151361
6. J. Bertoin, J. Pitman & J. Ruiz de Chavez, Constructions of a Brownian path with a given minimum. Electron. Comm. Probab. 4 (1999), 31-37. MR1703609
7. A. N. Borodin & P. Salminen, Handbook of Brownian motion-facts and formulae. 2nd edition. Birkhäuser, Basel, 2002. MR1912205
8. P. Chassaing & G. Louchard, Reflected Brownian bridge area conditioned on its local time at the origin. J. Algorithms 44 (2002), no. 1, 29-51. MR1932676
9. D. M. Cifarelli, Contributi intorno ad un test per l'omogeneità tra due campioni. Giorn. Econom. Ann. Econom. (N.S.) 34 (1975), no. 3-4, 233- 249. MR0433704
10. A. Comtet, J. Desbois & C. Texier, Functionals of Brownian motion, lo- calization and metric graphs. J. Phys. A 38 (2005), no. 37, R341-R383. MR2169321
11. M. Csörgo, Z. Shi & M. Yor, Some asymptotic properties of the local time of the uniform empirical process. Bernoulli 5 (1999), no. 6, 1035-1058. MR1735784
12. D. A. Darling, On the supremum of a certain Gaussian process. Ann. Probab. 11 (1983), no. 3, 803-806. MR0704564
13. I. V. Denisov, Random walk and the Wiener process considered from a maximum point. (Russian.) Teor. Veroyatnost. i Primenen. 28 (1983), no. 4, 785-788. English translation: Theory Probab. Appl. 28 (1983), no. 4, 821-824. MR0726906
14. R. T. Durrett, D. L. Iglehart & D. R. Miller,Weak convergence to Brownian meander and Brownian excursion. Ann. Probab. 5 (1977), no. 1, 117-129. MR0436353
15. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II. 2nd ed., Wiley, New York, 1971. MR0270403
16. J. A. Fill & S. Janson, Precise logarithmic asymptotics for the right tails of some limit random variables for random trees. Preprint, 2007. http://www.arXiv.org/math.PR/0701259
17. P. Flajolet & G. Louchard, Analytic variations on the Airy distribution. Algorithmica 31 (2001), 361-377. MR1855255
18. P. Flajolet, P. Poblete & A. Viola, On the analysis of linear probing hashing. Algorithmica 22 (1998), no. 4, 490-515. MR1701625
19. P. Groeneboom, Brownianmotion with a parabolic drift and Airy functions. Probab. Theory Related Fields 81 (1989), no. 1, 79-109. MR0981568
20. S. Janson, Gaussian Hilbert Spaces. Cambridge Univ. Press, Cambridge, 1997. MR1474726
21. S. Janson, The Wiener index of simply generated random trees. Random Struct. Alg. 22 (2003), no. 4, 337-358. MR1980963
22. S. Janson, Left and right pathlenghts in random binary trees. Algorithmica, 46 (2006), no. 3/4, 419-429.
23. S. Janson & P. Chassaing, The center of mass of the ISE and the Wiener index of trees. Electronic Comm. Probab. 9 (2004), paper 20, 178-187. MR2108865
24. S. Janson, D. E. Knuth, T. Luczak & B. Pittel, The birth of the giant component. Random Struct. Alg. 3 (1993), 233-358.
25. S. Janson & G. Louchard, Tail estimates for the Brownian excursion area and other Brownian areas. In preparation.
26. S. Janson & N. Petersson. In preparation.
27. M. Jeanblanc, J. Pitman & M. Yor, The Feynman-Kac formula and decom- position of Brownian paths. Mat. Apl. Comput. 16 (1997), no. 1, 27-52. MR1458521
28. B. McK. Johnson & T. Killeen, An explicit formula for the C.D.F. of the L1 norm of the Brownian bridge. Ann. Probab. 11 (1983), no. 3, 807-808. MR0704570
29. M. Kac, On the average of a certain Wiener functional and a related limit theorem in calculus of probability. Trans. Amer. Math. Soc. 59 (1946), 401-414. MR0016570
30. M. Kac, On distributions of certainWiener functionals. Trans. Amer. Math. Soc. 65 (1949), 1-13.
31. M. Kac, On some connections between probability theory and differen- tial and integral equations. Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley and Los Angeles, 1951, pp. 189-215.
32. N. N. Lebedev, Special Functions and their Applications. Dover, New York, 1972. (Translated from Russian.)
33. G. Louchard, Kac's formula, Ĺevy's local time and Brownian excursion. J. Appl. Probab. 21 (1984), no. 3, 479-499.
34. G. Louchard, The Brownian excursion area: a numerical analysis. Comput. Math. Appl. 10 (1984), no. 6, 413-417. Erratum: Comput. Math. Appl. Part A 12 (1986), no. 3, 375.
35. S. N. Majumdar & A. Comtet, Airy distribution function: from the area under a Brownian excursion to the maximal height of fluctuating interfaces. J. Stat. Phys. 119 (2005), no. 3-4, 777-826.
36. M. Nguŷen Tĥe, Area of Brownian motion with generatingfunctionology. Discrete random walks (Paris, 2003), Discrete Math. Theor. Comput. Sci. Proc., AC, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2003, pp. 229-242,
37. M. Nguyen The, Area and inertial moment of Dyck paths. Combin. Probab. Comput. 13 (2004), no. 4-5, 697-716.
38. M. Perman & J. A. Wellner, On the distribution of Brownian areas. Ann. Appl. Probab. 6 (1996), no. 4, 1091-1111.
39. D. Revuz & M. Yor, Continuous martingales and Brownian motion. 3rd edition. Springer-Verlag, Berlin, 1999.
40. S. O. Rice, The integral of the absolute value of the pinned Wiener process-calculation of its probability density by numerical integration. Ann. Probab. 10 (1982), no. 1, 240-243.
41. C. Richard, On q-functional equations and excursion moments. Preprint, 2005. http://www.arXiv.org/math.CO/0503198
42. L. A. Shepp, On the integral of the absolute value of the pinnedWiener pro- cess. Ann. Probab. 10 (1982), no. 1, 234-239. Acknowledgment of priority: Ann. Probab. 19 (1991), no. 3, 1397.
43. J. Spencer, Enumerating graphs and Brownian motion. Comm. Pure Appl. Math. 50 (1997), no. 3, 291-294.
44. L. Taḱacs, A Bernoulli excursion and its various applications. Adv. in Appl. Probab. 23 (1991), no. 3, 557-585.
45. L. Taḱacs, On a probability problem connected with railway traffic. J. Appl. Math. Stochastic Anal. 4 (1991), no. 1, 1-27.
46. L. Taḱacs, Conditional limit theorems for branching processes. J. Appl. Math. Stochastic Anal. 4 (1991), no. 4, 263-292.
47. L. Taḱacs, Random walk processes and their applications to order statistics. Ann. Appl. Probab. 2 (1992), no. 2, 435-459.
48. L. Taḱacs, On the total heights of random rooted binary trees. J. Combin. Theory Ser. B 61 (1994), no. 2, 155-166.
49. L. Taḱacs, On the distribution of the integral of the absolute value of the Brownian motion. Ann. Appl. Probab. 3 (1993), no. 1, 186-197.
50. L. Taḱacs, Limit distributions for the Bernoulli meander. J. Appl. Probab. 32 (1995), no. 2, 375-395.
51. L. Tolmatz, Asymptotics of the distribution of the integral of the absolute value of the Brownian bridge for large arguments. Ann. Probab. 28 (2000), no. 1, 132-139.
52. L. Tolmatz, The saddle point method for the integral of the absolute value of the Brownian motion. Discrete random walks (Paris, 2003), Dis- crete Math. Theor. Comput. Sci. Proc., AC, Nancy, 2003, pp. 309-324.
53. L. Tolmatz, Asymptotics of the distribution of the integral of the positive part of the Brownian bridge for large arguments. J. Math. Anal. Appl. 304 (2005), no. 2, 668-682.
54. W. Vervaat, A relation between Brownian bridge and Brownian excursion. Ann. Probab. 7 (1979), no. 1, 143-149.
55. V. A. Voblyi, O koeffitsientakh Raita i Stepanova-Raita. Matematicheskie Zametki 42 (1987), 854-862. English translation: Wright and Stepanov- Wright coefficients. Mathematical Notes 42 (1987), 969-974.
56. G. S. Watson, Goodness-of-fit tests on a circle. Biometrika 48 (1961), 109-114.
57. D. Williams, Path decomposition and continuity of local time for one- dimensional diffusions. I. Proc. London Math. Soc. (3) 28 (1974), 738-768.
58. E. M. Wright, The number of connected sparsely edged graphs. J. Graph Th. 1 (1977), 317-330.
59. E. M. Wright, The number of connected sparsely edged graphs. III. Asymp- totic results. J. Graph Th. 4 (1980), 393-407.