Abstract
In this work exact expressions for the distribution function of the accumulated area swept by excursions and meanders of N vicious Brownian particles up to time T are derived. The results are expressed in terms of a generalised Airy distribution function, containing the Vandermonde determinant of the Airy roots. By mapping the problem to an Random Matrix Theory ensemble we are able to perform Monte Carlo simulations finding perfect agreement with the theoretical results.
Similar content being viewed by others
Notes
For simplicity we have set \(D=\frac{1}{2}\). This can be thought as equating dimensions of length squared with time, which implies that the dimensions of area are \([A]=T^{3/2}\)
References
Adler, M., van Moerbeke, P., Vanderstichelen, D.: Non-intersecting brownian motions leaving from and going to several points. Physica D 241(5), 443–460 (2012)
Baik, J.: Random vicious walks and random matrices. Commun. Pure Appl. Math. 53(11), 1385–1410 (2000)
Barkai, E., Aghion, E., Kessler, D.: From the area under the bessel excursion to anomalous diffusion of cold atoms. Phys. Rev. X 4, 021036 (2014)
Bleher, P., Delvaux, S., Kuijlaars, A.B.J.: Random matrix model with external source and a constrained vector equilibrium problem. Commun. Pure Appl. Math. 64(1), 116–160 (2011)
Borodin, A., Kuan, J.: Random surface growth with a wall and plancherel measures for \(o(\infty )\). Commun. Pure Appl. Math. 63(7), 831–894 (2010)
Castillo, I.P., Dupic, T.: Reunion probabilities of \( n \) one-dimensional random walkers with mixed boundary conditions. arXiv preprint arXiv:1311.0654 (2013)
Daems, E., Kuijlaars, A.: Multiple orthogonal polynomials of mixed type and non-intersecting brownian motions. J. Approx. Theory 146(1), 91–114 (2007)
Darling, D.A.: On the supremum of a certain gaussian process. Ann. Probab. 11, 803 (1983)
Ferrari, P.L., Praehofer, M.: One-dimensional stochastic growth and Gaussian ensembles of random matrices. Markov Processes Relat. Fields 12, 203–234 (2006)
Ferrari, P.L., Prähofer, M., Spohn, H.: Fluctuations of an atomic ledge bordering a crystalline facet. Phys. Rev. E 69, 035102 (2004)
Flajolet, P., Louchard, G.: Analytic variations on the airy distribution. Algorithmica 31(3), 361–377 (2001)
Forrester, P.J.: Random walks and random permutations. J. Phys. A 34(31), L417 (2001)
Forrester, P.J.: Log-gases and random matrices (LMS-34). Princeton University Press, Princeton (2010)
Forrester, P.J., Majumdar, S.N., Schehr, G.: Non-intersecting brownian walkers and yang-mills theory on the sphere. Nucl. Phys. B 844(3), 500–526 (2011)
Janson, S.: Brownian excursion area, Wright’s constants in graph enumeration, and other brownian areas. Probab. Surv. 4, 80–145 (2007)
Johansson, K.: Discrete polynuclear growth and determinantal processes. Comm. Math. Phys. 242(1–2), 277–329 (2003)
Katori, M., Tanemura, H.: Symmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems. J. Math. Phys. 45, 3058 (2004)
Kearney, M.J., Majumdar, S.N., Martin, R.J.: The first-passage area for drifted brownian motion and the moments of the airy distribution. J. Phys. A 40, F863 (2007)
Kessler, D., Medallion, S., Barkai, E.: The distribution of the area under a bessel excursion and its moments. J. Stat. Phys. 156, 686–706 (2014)
Kobayashi, N., Izumi, M., Katori, M.: Maximum distributions of bridges of noncolliding brownian paths. Phys. Rev. E 78, 051102 (2008)
Laurenzi: Polynomials associated with the higher derivatives of the airy functions \(ai(z)\) and \(ai^{\prime }(z)\). arXiv:1110.2025 (2011)
Louchard, G.: Kac’s formula, levy’s local time and brownian excursion. J. Appl. Probab. 21, 479 (1984)
Majumdar, S., Comtet, A.: Exact maximal height distribution of fluctuating interfaces. Phys. Rev. Lett. 92, 225501 (2004)
Majumdar, S.N.: Brownian functionals in physics and computer science. Curr. Sci. 89(12), 2076 (2005)
Majumdar, S.N., Comtet, A.: Airy distribution function: from the area under a brownian excursion to the maximal height of fluctuating interfaces. J. Stat. Phys. 119, 777–826 (2005)
Medalion, S., Aghion, E., Meirovitch, H., Barkai, E., Kessler, D.A.: Fluctuations of ring polymers. arXiv:1501.06143 (2015)
Nadal, C., Majumdar, S.N.: Nonintersecting brownian interfaces and wishart random matrices. Phys. Rev. E 79, 061117 (2009)
Nagao, T.: Dynamical correlations for vicious random walk with a wall. Nucl. Phys. B 658(3), 373–396 (2003)
Novak, J.: Vicious walkers and random contraction matrices. Int. Math. Res. Not. 17, 3310–3327 (2009)
Saito, N., Yukito, I., Hukushima, K.: Multicanonical sampling of rare events in random matrices. Phys. Rev. E 82, 031142 (2010)
Rambeau, J., Schehr, G.: Extremal statistics of curved growing interfaces in 1+1 dimensions. Eur. Lett. 91(6), 60006 (2010)
Schehr, G., Majumdar, S.N., Comtet, A., Forrester, P.J.: Reunion probability of n vicious walkers: typical and large fluctuations for large N. J. Stat. Phys. 2013, 1–40 (2013)
Schehr, G., Majumdar, S.N., Comtet, A., Randon-Furling, J.: Exact distribution of the maximal height of \(p\) vicious walkers. Phys. Rev. Lett. 101, 150601 (2008)
Takács, L.: A bernoulli excursion and its various applications. Adv. Appl. Probab. 23, 557 (1991)
Takács, L.: On the distribution of the integral of the absolute value of the brownian motion. Ann. Appl. Probab. 3, 186 (1993)
Takacs, L.: Limit distributions for the bernoulli meander. J. Appl. Probab. 32, 375 (1995)
Tracy, C.A., Widom, H.: Nonintersecting brownian excursions. Ann. Appl. Probab. 17, 953–979 (2007)
Acknowledgments
The authors warmly thank N. Kobayashi and M. Katori for email correspondence regarding the simulations. We also thank E. Barkai for pointing out some references.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Taylor Expansion of Slater’s Determinant
In this secion we discuss the Taylor expansion of a Slater determinant. Starting form the definition of the determinant and doing a Taylor expansion we write:
Due to the antisymmetric properties of the determinant, only those terms in the multiple sum with different values of \(\ell \)’s are different from zero. With this in mind we rewrite the sum over the \(\varvec{\ell }=(\ell _1,\ldots ,\ell _N)\) as a sum over over \(U_{N}\) of ordered indices (let’s say \(\ell _1<\ell _2<\cdots <\ell _N\)) and then we sum over its permutation, viz.
as we wanted to show.
Appendix 2: Excursion
For the normalisation factor we need to derive the propagator of N vicious walkers in the semi-infinite line. This propagator is this case can be written as follows
where \(\Phi ^{(0)}_{\varvec{q}}(\varvec{x})=(1/\sqrt{N!})\det \limits _{1\le i,j\le N}[\sin (q_ix_j)]\). Using the Taylor expansion formula for the Slater determinant we arrive at
with \(\varvec{s}=(s_1,\ldots ,s_N)\). Noticing that the lowest contribution is obtained by of \(s_i=i-1\), we obtain
with \(\beta _N=(-1)^{\frac{N(N-1)}{2}}/[ 1!\cdots (2N-1)!\sqrt{N!}]\). At this stage we notice that the propagator goes like
where the constant \(B_N\) is derived in Appendix 4.
For reflecting boundary conditions the expression for the propagator is the same but with the Slater determinant given by \(\Phi ^{(0)}_{\varvec{q}}(\varvec{x})=(1/\sqrt{N!})\det \limits _{1\le i,j\le N}[\cos (q_ix_j)]\). Using the expansion formula for the Slater determinant we arrive at
with \(\varvec{s}=(s_1,\ldots ,s_N)\). Noticing that the lowest contribution is obtained by of \(s_i=i-1\), we obtain
with \(\beta _N=(-1)^{\frac{N(N-1)}{2}}/[ 0!\cdots (2(N-1))!\sqrt{N!}]\). At this stage we notice that the propagator goes like
where the constant \(F_N\) is derived in Appendix 1.
Appendix 3: Meander
For the case of a meander of N vicious walkers (a star with a wall) we need to integrate over the final position \(\varvec{x}\). Using the Taylor expansion of the Slater determinant as explained in the main text we can write
where we have defined
Similarly, the propagator in the denominator goes like
where \(F_N\) is a constant with no simple expression.
For reflecting boundary conditions we have instead the following expression for the numerator
Appendix 4: On the Normalisation Constants
Here we derive the expressions for the two normalisation constants for the case of excursions for absorbing and reflecting boundary conditions. For both cases we recall the well-known result of Selberg’s integral [13]:
For the constant \(B_N\) we do the change of variables \(q_i^2/2=y_i\) so that \(q_i dq_i=dy_i\) or \(dq_i=\frac{dy_i}{\sqrt{2y_i}}\), so we can write
Similarly for the case of reflecting boundary conditions we have
Appendix 5: Derivatives of \(F(x,\gamma )\)
Starting from the following expression for \(F(x,\gamma )\):
and using the following property
we notice that we can write the expression
for some set of coefficients \(\{C^{(n)}_\ell \}\) still to be determined. The expression (43) is certainly correct for \(n=1\) and \(n=2\). Let us them assume is holds for any n and performe one more derivative with respect to n:
But using the property (42), we can write
Gathering results we find
On the other hand, we want to write this result as (43) for \(n\rightarrow n+1\). This implies to rewrite the sum as:
This results in the following set of recurrence relations for the set of coefficents \(\{C_{\ell }^{(n)}\}\):
with the initial condition \(C_0^{(0)}=1\). By checking explicitly the value of some of these coeffcients, and with the help of the Sloane databaseFootnote 2, we arrive at the solution:
A Similar analysis can be perform ny doing derivatives with respect to \(\gamma \). Starting from (43) one notices that
for some set of coefficients \(\{D_s^{(k)}(\ell )\}\). Performing one more derivative with respect to \(\gamma \) allows us to arrive at the following set of recurrence relations for those, viz.
with the initial condition \(D_0^{(0)}(\ell )=1\). As we are only interested in the orders \(k=0\) and \(k=2\), we do not need a general solution. This yields
Appendix 6: Moments
We first recall the following identity
From here we write
But
Thus denoting \(\nu =1+\mu \) we finally have
Rights and permissions
About this article
Cite this article
Castillo, I.P., Boyer, D. A Generalised Airy Distribution Function for the Accumulated Area Swept by N Vicious Brownian Paths. J Stat Phys 162, 1587–1607 (2016). https://doi.org/10.1007/s10955-016-1467-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-016-1467-2