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

This survey is a collection of various results and formulas by different authors on the areas (integrals) of five related processes, viz. Brownian motion, bridge, excursion, meander and double meander; for the Brownian motion and bridge, which take both positive and negative values, we consider both the integral of the absolute value and the integral of the positive (or negative) part. This gives us seven related positive random variables, for which we study, in particular, formulas for moments and Laplace transforms; we also give (in many cases) series representations and asymptotics for density functions and distribution functions. We further study Wright's constants arising in the asymptotic enumeration of connected graphs; these are known to be closely connected to the moments of the Brownian excursion area. The main purpose is to compare the results for these seven Brownian areas by stating the results in parallel forms; thus emphasizing both the similarities and the differences. A recurring theme is the Airy function which appears in slightly different ways in formulas for all seven random variables. We further want to give explicit relations between the many different similar notations and definitions that have been used by various authors. There are also some new results, mainly to fill in gaps left in the literature. Some short proofs are given, but most proofs are omitted and the reader is instead referred to the original sources.

[1]  David Aldous,et al.  Brownian excursions, critical random graphs and the multiplicative coalescent , 1997 .

[2]  Jean Desbois,et al.  TOPICAL REVIEW: Functionals of Brownian motion, localization and metric graphs , 2005 .

[3]  Satya N. Majumdar,et al.  Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces , 2004, cond-mat/0409566.

[4]  Lajos Takács.  On the Total Heights of Random Rooted Binary Trees , 1994, J. Comb. Theory, Ser. B.

[5]  Svante Janson,et al.  The Wiener Index of simply generated random trees , 2003, Random Struct. Algorithms.

[6]  Edward M. Wright,et al.  The number of connected sparsely edged graphs. III. Asymptotic results , 1980, J. Graph Theory.

[7]  Svante Janson,et al.  Precise Logarithmic Asymptotics for the Right Tails of Some Limit Random Variables for Random Trees , 2007, math/0701259.

[8]  Svante Janson,et al.  Left and Right Pathlengths in Random Binary Trees , 2006, Algorithmica.

[9]  Christoph Richard.  On q-functional equations and excursion moments , 2009, Discret. Math..

[10]  M. Kac.  On Some Connections between Probability Theory and Differential and Integral Equations , 1951 .

[11]  W. Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[12]  P. Groeneboom.  Brownian motion with a parabolic drift and airy functions , 1989 .

[13]  Philippe Flajolet,et al.  On the Analysis of Linear Probing Hashing , 1998, Algorithmica.

[14]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[15]  David M. Williams.  Path Decomposition and Continuity of Local Time for One‐Dimensional Diffusions, I , 1974 .

[16]  Donald L. Iglehart,et al.  Weak Convergence to Brownian Meander and Brownian Excursion , 1977 .

[17]  S. Janson.  Gaussian Hilbert Spaces , 1997 .

[18]  Michel Nguyên-Thê,et al.  Area and Inertial Moment of Dyck Paths , 2004, Combinatorics, Probability and Computing.

[19]  J. Pitman,et al.  The Feynman-Kac formula and decomposition of Brownian paths , 1997 .

[20]  Lajos Takács,et al.  Random Walk Processes and their Applications in Order Statistics , 1992 .

[21]  Guy Louchard,et al.  Tail estimates for the Brownian excursion area and other Brownian areas , 2007, 0707.0991.

[22]  Joel Spencer.  ENUMERATING GRAPHS AND BROWNIAN MOTION , 1997 .

[23]  Guy Louchard,et al.  KAC'S FORMULA, LEVY'S LOCAL TIME AND BROWNIAN EXCURSION , 1984 .

[24]  De Chavez,et al.  Constructions of a Brownian path with a given minimum , 2016 .

[25]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[26]  Lajos Takács,et al.  A bernoulli excursion and its various applications , 1991, Advances in Applied Probability.

[27]  M. Kac.  On distributions of certain Wiener functionals , 1949 .

[28]  On the average of a certain Wiener functional and a related limit theorem in calculus of probability , 1946 .

[29]  A. Aronov,et al.  Effects of electron-electron collisions with small energy transfers on quantum localisation , 1982 .

[30]  G. S. Watson,et al.  Goodness-of-fit tests on a circle. II , 1961 .

[31]  Edward M. Wright,et al.  The number of connected sparsely edged graphs , 1977, J. Graph Theory.

[32]  Svante Janson,et al.  The Center of Mass of the ISE and the Wiener Index of Trees , 2003, math/0309284.

[33]  Brendan D. McKay,et al.  Asymptotic Properties of Labeled Connected Graphs , 1992, Random Struct. Algorithms.

[34]  Marc Yor,et al.  Some asymptotic properties of the local time of the uniform empirical process , 1999 .

[35]  Lajos Takács,et al.  On a probability problem connected with Railway traffic , 1991 .

[36]  J. Wellner,et al.  Acknowledgment of Priority : On the Integral of the Absolute Value of the Pinned Wiener Process , 2007 .

[37]  Guy Louchard,et al.  Analytic Variations on the Airy Distribution , 2001, Algorithmica.

[38]  J. Wellner,et al.  On the distribution of Brownian areas , 1996 .

[39]  A. Borodin,et al.  Handbook of Brownian Motion - Facts and Formulae , 1996 .

[40]  W. Feller,et al.  An Introduction to Probability Theory and Its Applications, Vol. II , 1972, The Mathematical Gazette.

[41]  Leonid Tolmatz.  The Saddle Point Method for the Integral of the Absolute Value of the Brownian Motion , 2003, DRW.

[42]  Leonid Tolmatz.  Asymptotics of the distribution of the integral of the absolute value of the Brownian bridge for large arguments , 2000 .

[43]  W. Vervaat,et al.  A Relation between Brownian Bridge and Brownian Excursion , 1979 .

[44]  Lajos Takács.  On the Distribution of the Integral of the Absolute Value of the Brownian Motion , 1993 .

[45]  R. A. Silverman,et al.  Special functions and their applications , 1966 .

[46]  Asymptotics of the distribution of the integral of the positive part of the Brownian bridge for large arguments , 2005 .

[47]  Guy Louchard,et al.  Reflected Brownian Bridge area conditioned on its local time at the origin , 2002, J. Algorithms.

[48]  D. A. Darling.  On the Supremum of a Certain Gaussian Process , 1983 .

[49]  Svante Janson,et al.  The Birth of the Giant Component , 1993, Random Struct. Algorithms.

[50]  G. Louchard.  The brownian excursion area: a numerical analysis , 1984 .

[51]  Lajos Takács,et al.  Conditional limit theorems for branching processes , 1991 .

[52]  S. O. Rice,et al.  The Integral of the Absolute Value of the Pinned Wiener Process-- Calculation of Its Probability Density by Numerical Integration , 1982 .

[53]  Michel Nguyên-Thê,et al.  Area of Brownian Motion with Generatingfunctionology , 2003, DRW.

[54]  Lajos Takács.  Limit distributions for the Bernoulli meander , 1995 .

[55]  M. Yor,et al.  Continuous martingales and Brownian motion , 1990 .

[56]  T. Killeen,et al.  An Explicit Formula for the C.D.F. of the $L_1$ Norm of the Brownian Bridge , 1983 .