Abstract
We compute analytically the probability S(t) that a set of N Brownian paths do not cross each other and stay below a moving boundary \(g(\tau )= W \sqrt{\tau }\) up to time t. We show that for large t it decays as a power law \(S(t) \sim t^{- \beta (N,W)}\). The decay exponent \(\beta (N,W)\) is obtained as the ground state energy of a quantum system of N non-interacting fermions in a harmonic well in the presence of an infinite hard wall at position W. Explicit expressions for \(\beta (N,W)\) are obtained in various limits of N and W, in particular for large N and large W. We obtain the joint distribution of the positions of the walkers in the presence of the moving barrier \(g(\tau ) =W \sqrt{\tau }\) at large time. We extend our results to the case of N Dyson Brownian motions (corresponding to the Gaussian Unitary Ensemble) in the presence of the same moving boundary \(g(\tau )=W\sqrt{\tau }\). For \(W=0\) we show that the system provides a realization of a Laguerre biorthogonal ensemble in random matrix theory. We obtain explicitly the average density near the barrier, as well as in the bulk far away from the barrier. Finally we apply our results to N non-crossing Brownian bridges on the interval [0, T] under a time-dependent barrier \(g_B(\tau )= W \sqrt{\tau (1- \frac{\tau }{T})}\).
Similar content being viewed by others
Notes
A more general observable, the distribution of coincidences, was studied in [25].
References
Doob, J.L.: Heuristic approach to the Kolmogorov Smirnov Theorems. Ann. Math. Stat. 20, 393 (1949)
Breiman, L.: First Exit Times from a Square Root Boundary, 5th Berkeley Symp. 2, 9 (1966)
Uchiyama, K.: Brownian first exit from and sojourn over one sided moving boundary and application. Z. Wahrscheinlichkeit 54, 75 (1980)
Salminen, P.: On the first hitting time and the last exit time for a brownian motion to/from a moving boundary. Adv. Appl. Probab. 20, 411 (1988)
Novikov, A.A.: On estimates and the asymptotic behavior of nonexit probabilities of a Wiener process to a moving boundary. Math. USSR-Sbornik 38, 495 (1981)
Aurzada, F., Kramm, T.: First exit of Brownian Motion from a one-sided moving boundary. In: Houdré, C., Mason, D., Rosiński, J., Wellner, J. (eds.) High Dimensional Probability VI. Progress in Probability, vol. 66, pp. 213–217. Birkhäuser, Basel (2013)
Aurzada F., Simon T.: Persistence probabilities and exponents. In: Lévy Matters V. Lecture Notes in Mathematics, vol 2149, pp 183–224 . Springer, Cham (2015)
Kolmogorov, A.N.: On the empirical determination of a distribution. Giorn. Inst. Ital. Attuari 4, 83 (1933)
Smirnov, N.V.: Sur la distribution de w2. Comptes Rendus (Paris) 202, 449 (1936)
Chicheportiche, R., Bouchaud, J.-P.: Weighted Kolmogorov–Smirnov test: accounting for the tails. Phys. Rev. E 86, 1 (2012)
Chandrasekhar, S.: Stochastic problems in physics and astronomy. Rev. Mod. Phys. 15, 1 (1943)
Majumdar, S.N.: Persistence in nonequilibrium systems. Curr. Sci. 77, 370 (1999)
Majumdar, S.N.: Brownian functionals in physics and computer science. Curr. Sci. 89, 2076 (2005)
Bray, A.J., Majumdar, S.N., Schehr, G.: Persistence and First-passage properties in non-equilibrium systems. Adv. Phys. 62, 225 (2013)
Redner, S.: A Guide to First-Passage Processes. Cambridge University Press, Cambridge (2001)
Bray, A.J., Smith, R.: Survival of a diffusing particle in an expanding cage. J. Phys. A Math. Theor. 40, 10965 (2007)
Bray, A.J., Smith, R.: The survival probability of a diffusing particle constrained by two moving, absorbing boundaries. J. Phys. A Math. Theor. 40, 1 (2007)
Krapivsky, P.L., Redner, S.: Life and death in an expanding cage and at the edge of a receding cliff. Am. J. Phys. 64, 546 (1996)
Turban, L.: Anisotropic critical phenomena in parabolic geometries: the directed self-avoiding walk. J. Phys. A. Math. Gen. 25, 127 (1992)
Fisher, M.E.: Walks, walls, wetting, and melting. J. Stat. Phys. 34, 667 (1984)
Huse, D.A., Fisher, M.E.: Commensurate melting, domain walls, and dislocations. Phys. Rev. B 29, 239 (1984)
Krattenthaler, C., Guttmann, A.J., Viennot, X.G.: Vicious walkers, friendly walkers and Young tableaux: II. With a wall. J. Phys. A Math. Gen. 33(48), 8835 (2000)
Bray, A.J., Winkler, K.: Vicious walkers in a potential. J. Phys. A Gen. Phys. 37, 2 (2004)
Katori, M., Tanemura, H.: Scaling limit of vicious walks and two-matrix model. Phys. Rev. E 66, 011105 (2002)
Krajenbrink, A., Lacroix-A-Chez-Toine, B., Le Doussal, P.: Distribution of Brownian Coincidences, arXiv:1903.06511, (2019)
Katori, M., Izumi, M., Kobayashi, N.: Two Bessel bridges conditioned never to collide, double Dirichlet series, and Jacobi theta function. J. Stat. Phys. 131, 1067 (2008)
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)
Kobayashi, N., Izumi, M., Katori, M.: Maximum distributions of bridges of noncolliding Brownian paths. Phys. Rev. E 78, 051102 (2008)
Rambeau, J., Schehr, G.: Extremal statistics of curved growing interfaces in 1+1 dimensions. Europhys. Lett. 91, 60006 (2010)
Forrester, P.J., Majumdar, S.N., Schehr, G.: Non-intersecting Brownian walkers and Yang-Mills theory on the sphere. Nucl. Phys. B 844, 500 (2011)
Liechty, K.: Nonintersecting Brownian motions on the half-line and discrete Gaussian orthogonal polynomials. J. Stat. Phys. 147, 582 (2012)
Schehr, G.: Extremes of N vicious walkers for large \(N\): application to the directed polymer and KPZ interfaces. J. Stat. Phys. 149, 385 (2012)
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. 150, 491 (2013)
Nguyen, G.B., Remenik, D.: Non-intersecting Brownian bridges and the Laguerre Orthogonal Ensemble. Ann. I. H. Poincaré B 53, 2005 (2017)
Nguyen, G.B., Remenik, D.: Extreme statistics of non-intersecting Brownian paths. Electron. J. Probab. 22, 1 (2017)
Borodin, A., Ferrari, P.L., Prahofer, M., Sasamoto, T., Warren, J.: Maximum of Dyson Brownian motion and non-colliding systems with a boundary. Electron. Commun. Probab. 14, 486 (2009)
Dyson, F.J.: A Brownian-motion model for the eigenvalues of a random matrix. J. Math. Phys. 3, 1191 (1962)
Tao, T.: Topics in Random Matrix Theory. Graduate Studies in Mathematics, vol. 132. American Mathematical Society (2012)
Muttalib, K.A.: Random matrix models with additional interactions. J. Phys. A Math. Gen. 28(5), L159 (1995)
Borodin, A.: Biorthogonal ensembles. Nucl. Phys. B. 536, 704 (1998)
Borot, G., Nadal, C.: Purity distribution for generalized random Bures mixed states. J. Phys. A Math. Theor. 45, 075209 (2012)
Claeys, T., Romano, S.: Biorthogonal ensembles with two-particle interactions. Nonlinearity 27(10), 2419 (2014)
Le Doussal, P., Majumdar, S.N., Schehr, G.: Periodic Airy process and equilibrium dynamics of edge fermions in a trap. Ann. Phys. (N. Y.) 383, 312 (2018)
Dean, D.S., Le Doussal, P., Majumdar, S.N., Schehr, G.: Non-interacting fermions at finite temperature in a d-dimensional trap: universal correlations. Phys. Rev. A 94, 063622 (2016)
Lamperti, J.: Semi-Stable Markov processes I. Probab. Theory Rel. 22(3), 205 (1972)
Borgnat, P., Amblard, P.O., Flandrin, P.: Scale invariances and Lamperti transformations for stochastic processes. J. Phys. A. Math. Gen. 38, 2081 (2005)
Majumdar, S.N., Sire, C., Bray, A.J., Cornell, S.J.: Nontrivial exponent for simple diffusion. Phys. Rev. Lett. 77, 2867 (1996)
Derrida, B., Hakim, V., Zeitak, R.: Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary Gaussian processes. Phys. Rev. Lett. 77, 2871 (1996)
Majumdar, S.N., Sire, C.: Survival probability of a Gaussian non-Markovian process: application to the \(T=0\) dynamics of Ising model. Phys. Rev. Lett. 77, 1420 (1996)
Risken, H.: The Fokker-Planck Equation. Springer, Berlin (1996)
Karlin, S., McGregor, J.: Coincidence probabilities. Pac. J. Math. 9, 1141 (1959)
Katori, M., Tanemura, H.: Scaling limit of vicious walks and two-matrix model. Phys. Rev. E 66, 1 (2002)
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 (2005)
See the Digital Library of Mathematical Functions. https://dlmf.nist.gov/. Accessed 13 Sept 2016
Mehta, M.L.: Random Matrices. Academic, New York (1991)
Forrester, P. J.: Log-Gases and Random Matrices (LMS-34). London Mathematical Society Monographs. Princeton University Press, Princeton (2010)
Katori, M., Tanemura, H., Nagao, T., Komatsuda, N.: Vicious walks with a wall, noncolliding meanders, and chiral and Bogoliubov-de Gennes random matrices. Phys. Rev. E 68, 16 (2003)
De Bruijn, N.: On some multiple integrals involving determinants. J. Indian Math. Soc 19, 133 (1955)
Rambeau, J., Schehr, G.: Distribution of the time at which \(N\) vicious walkers reach their maximal height. Phys. Rev. E 83, 061146 (2011)
Biane, P., Bougerol, P., O’Connell, N.: Littelmann paths and Brownian paths. Duke Math. J. 130, 127 (2005)
Dolivet, Y., Tierz, M.: Chern-Simons matrix models and Stieltjes-Wigert polynomials. J. Math. Phys. 48(2), 023507 (2007)
Sommers, H.-J., Zyczkowski, K.: Bures volume of the set of mixed quantum states. J. Phys. A Math. Gen. 36, 10083 (2003)
Sommers, H.-J., Zyczkowski, K.: Statistical properties of random density matrices. J. Phys. A Math. Gen. 37, 8457 (2004)
Kostov, I.K.: O(n) vector model on a planar random lattice: spectrum of anomalous dimensions. Mod. Phys. Lett. A 4, 217 (1989)
Kostov, I.K., Staudacher, M.: Multicritical phases of the O(n) model on a random lattice. Nucl. Phys. B 384(3), 459 (1992)
Kostov, I.K.: Loop amplitudes for nonrational string theories. Phys. Lett. B 266, 317 (1991)
Nadal, C.: Thèse : Matrices aléatoires et leurs applications à la physique statistique et physique quantique, Université Paris-Sud XI (2011)
Kuijlaars, A.B.J., Molag, L.D.: The local universality of Muttalib-Borodin biorthogonal ensembles with parameter \(\theta = \frac{1}{2}\). Nonlinearity 32, 3023 (2019)
Wright, E.M.: The asymptotic expansion of the generalized Bessel function. Proc. Lond. Math. Soc. 38, 257 (1934)
Mansuy, R., Yor, M.: Aspects of Brownian Motion. Springer, Berlin (2008)
Majumdar, S.N., Orland, H.: Effective Langevin equations for constrained stochastic processes. J. Stat. Mech. 2015, P06039 (2015)
Lacroix-A-Chez-Toine, B., Le Doussal, P., Majumdar, S.N., Schehr, G.: Statistics of fermions in a d-dimensional box near a hard wall. EPL 120, 10006 (2017)
Lacroix-A-Chez-Toine, B., Le Doussal, P., Majumdar, S.N., Schehr, G.: Non-interacting fermions in hard-edge potentials. J. Stat. Mech. 2018, 123103 (2018)
Ferrari, P.L., Spohn, H.: Constrained Brownian motion: fluctuations away from circular and parabolic barriers. Ann. Probab. 33(4), 1302 (2005)
Nechaev, S., Polovnikov, K., Shlosman, S., Valov, A., Vladimirov, A.: Anomalous one-dimensional fluctuations of a simple two-dimensional random walk in a large-deviation regime. Phys. Rev. E 99(1), 012110 (2019)
Smith, N.R., Meerson, B.: Geometrical optics of constrained Brownian excursion: from the KPZ scaling to dynamical phase transitions. J. Stat. Mech. 2019(2), 023205 (2019)
Basdevant, J.-L., Dalibard, J.: Mécanique Quantique, Editions de l’Ecole polytechnique (2002)
Katori, M.: Bessel Processes, Schramm-Loewner Evolution, and the Dyson Model. Springer, Singapore (2015)
Bueckner, H.F.: On a class of singular integral equations. J. Math. Anal. Appl. 14, 392 (1966)
Acknowledgements
We thank A. Krajenbrink for numerous interactions during the preparation of this manuscript, and B. Régaldo-Saint Blancard for technical help during the review process. We are grateful to P. Krapivsky for useful discussions. We thank A. Borodin, N. O’Connell and L. Turban for pointing out useful references. We acknowledge support from ANR Grant ANR-17-CE30-0027-01 RaMaTraF.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Abhishek Dhar.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A: Hermite Polynomials
In this Appendix, we recall some basic properties of the Hermite polynomials \(H_n\) defined as
The first ones read
They solve the following differential equation
They also satisfy the recurrence relation
as well as the following relation for the derivative of the n-th Hermite polynomial
For our purpose, it is also interesting to write \(H_n(\frac{X}{\sqrt{2}})\), from the definition (A1), as
Furthermore, introducing the double factorial \((n-1) ! ! = (n-1)(n-3)\cdots 1\), the Hermite numbers are given by
We will also use the explicit formula for the generating function of Hermite polynomials
In addition to these standard formulae for Hermite polynomials, we will need the following result
This identity can be proved by multiplying (A3) by \(H_m(x)\) and integrating over x to obtain
Then, integrating by parts yields
By permuting m and n and substracting to (A10) one obtains the relation in (A9).
Another useful property of Hermite polynomials is that the determinant of the matrix \(\left( H_{i-1}(x_j) \right) _{1 \le i,j \le N} \) is a Vandermonde determinant. Indeed, as the Hermite polynomials form a sequence of orthogonal polynomials with successive degrees, the polynomials in the determinant simplify to their leading monomials and the determinant reads
Appendix B: Harmonic Oscillator Wavefunctions
The harmonic oscillator without a wall (23) with \(\hbar = m =1, \omega =\frac{1}{2}\) (and zero ground-state energy) is described by the Hamiltonian
The eigenfunctions are expressed in terms of Hermite polynomials (see e.g. [77])
with the normalization constant \(c_k\) and energy level \(E_k\) given by
The quantum propagator in imaginary time is then defined as
and it can be computed explicitly (using Mehler’s formula), leading to
In the presence of a hard wall at position \(W=0\), the wall imposes a zero of the wavefunction at \(X=0\). Thus, the wavefunctions of this system are the odd wavefunctions of the harmonic oscillator, with an extra \(\sqrt{2}\) factor due to the normalization
Let us compute the half-space integrals for the system with a hard wall in \(W=0\), which are needed for the perturbative expansion around \(W=0\) in Eq. (74) in the text, namely
where \(\Delta {\hat{H}} = X/4\).
The first matrix element reads
$$\begin{aligned} \langle {2k+1}| \Delta \hat{H} |{2k+1}\rangle&= \int _{-\infty }^{0} 2 \;\phi _{2k+1}(X)^{2} \frac{X}{4} d X \nonumber \\&= \frac{1}{2} c_{2k+1}^2 \int _{-\infty }^{0} X \ H_{2 k+1}^{2}\left( \frac{X}{\sqrt{2}}\right) e^{-\frac{X^{2}}{2}} {d}X , \end{aligned}$$(B8)where we have used the explicit expression of \(\phi _k(X,W=0)\) given in Eq. (B6). Performing the change of variable \(X \rightarrow \sqrt{2} X\) and using the recurrence relation for Hermite polynomials (A4) one gets
$$\begin{aligned}&\int _{-\infty }^{0} X \ H_{2 k+1}^{2}\left( \frac{X}{\sqrt{2}}\right) e^{-\frac{X^{2}}{2}} {d}X = \int _{-\infty }^{0} 2 X \ H_{2 k+1}^{2} ( X ) e^{- X^{2} } {d}X \end{aligned}$$(B9)$$\begin{aligned}&\quad = \int _{-\infty }^{0} ( H_{2k+2}(X) + 2(2k+1) H_{2k}(X) ) H_{2k+1}(X) e^{- X^{2} } {d}X . \end{aligned}$$(B10)These integrals can then be evaluated using the identities in (A5), (A7) and (A9), namely
$$\begin{aligned} {\left\{ \begin{array}{ll} &{}\int _{-\infty }^{0} H_{2 k+1}(X) H_{2 k}(X) e^{-X^{2}} d X =-(2 k+1) \dfrac{(2 k) !^{2}}{k !^{2}}, \\ &{}\\ &{}\int _{-\infty }^{0} H_{2 k+2}(X) H_{2 k+1}(X) e^{-X^{2}} d X= -\dfrac{(2 k+2) !(2 k+1) !}{k !(k+1) !} . \end{array}\right. } \end{aligned}$$(B11)Finally injecting these results in Eqs. (B8) and (B10) and using the explicit expression of the coefficients \(c_k\) (113), one obtains
$$\begin{aligned} \Delta E _{2k+1}^{(1)} = \langle {2k+1}| \Delta \hat{H} |{2k+1}\rangle = -\frac{1}{\sqrt{2 \pi } 2^{2 k}} \frac{(2 k+1) !}{k !^{2}} , \end{aligned}$$(B12)which is the result given in Eq. (75) in the text.
The more general matrix element needed for the computation of \(\Delta E _{2k+1}^{(2)}\) in Eq. (B7) can be computed similarly and it yields
$$\begin{aligned}&\langle {2k'+1}|\Delta \hat{H} |{2k+1}\rangle \nonumber \\&\quad = \frac{1}{2} c_{2k+1} c_{2k'+1} \int _{-\infty }^{0} X \ H_{2 k+1}\left( \frac{X}{\sqrt{2}}\right) H_{2 k'+1}\left( \frac{X}{\sqrt{2}}\right) e^{-\frac{X^{2}}{2}} {d}X \end{aligned}$$(B13)$$\begin{aligned}&\quad = \frac{1}{2} c_{2k+1} c_{2k'+1} \int _{-\infty }^{0} H_{2 k' +1 }(X)\left( \frac{1}{2} H_{2 k+2}(X)+(2 k+1) H_{2 k}(X)\right) e^{-X^{2} } {d}X\nonumber \\ \end{aligned}$$(B14)$$\begin{aligned}&\quad = \frac{(-1)^{k+k'}}{\sqrt{2 \pi } \, 2^{k+k'}\left( 4(k-k')^{2}-1\right) } \frac{\sqrt{(2 k+1) !(2 k'+1) !}}{k ! k' !} , \end{aligned}$$(B15)where, again, we have used the recurrence relation (A4) together with the identities in (A5), (A7) and (A9) as well as the explicit expression of \(c_k\) in (B3). Finally, one obtains \(\Delta E _{2k+1}^{(2)}\) by injecting this expression in the second line of Eq. (B7), which yields the expression (B7) given in the text. With these expressions, \(\beta (N,W)\) can be evaluated up to order \(W^2\), as given in the text in Eq. (78).
We close this section by presenting the asymptotic analysis of \(\Delta E _{2k+1}^{(2)}\), yielding the result (77) given in the text. We start with the formula (B7) given in the text
In the sum, we perform the change of variable \(q=k'-k\), which yields
We now use the large k expansions, obtained from Stirling’s formula
Inserting this expansion (B18) into Eq. (B17) and using the large k expansion (obtained again from Stirling’s formula)
one obtains that
In the first sum, one notices that the summand \(1/(q(4q^2-1)^2)\) is an odd function of q and, therefore, for large k, it is easy to see that this first term is actually of order \(\mathcal{O}(k^{-3})\). The leading term, for large k, is thus the second sum in Eq. (B20), which yields
as announced in Eq. (77).
Appendix C: Derivation of the Constrained Propagator via the Karlin–McGregor Formula
In this section, we give another derivation of the probability for N vicious Brownian motions to have survived and be at \(\vec {x}\) at time t, starting from \(\vec {x}_0\) at time \(t_0\) which was obtained in (117). From the Karlin McGregor formula, we can write this propagator for N non-crossing particles as an \(N \times N\) determinant involving only the single particle propagators
where \(P^{ B r }( x_j , t | x _ { 0i }, t _ { 0 } )\) is the propagator of the free Brownian motion
therefore, by injecting (C2) in (C1) and factoring out the common factors of the determinants, one finds
As in the main text, we analyse this propagator in the limit \(t \rightarrow \infty \), \(x \rightarrow \infty \) keeping \(x/ \sqrt{t}\) fixed, while \(x_0\) and \(t_0\) are fixed and of order \(\mathcal{O}(1)\). In this limit, we truncate the exponential factor, such that the determinant, to leading order for large t, can be computed by using the identity
where \(\Delta (\vec {x}) = \prod _{1\le i < j \le N} ( x_j - x_i ) \) is the Vandermonde determinant. Finally, the large time limit of the Karlin–McGregor formula for N non-crossing Brownian motions yields
in agreement with (117) given in the text.
Appendix D: Computation of the Survival Amplitude in Terms of Pfaffians
We detail here the computations of the survival probability prefactors in the special cases \(W \rightarrow \infty \) and \( W = 0\) (see Eq. (125) and below in the main text).
1.1 1. \(W\rightarrow \infty \)
Equation (125) can be computed in the case where there is no wall. In this case, the eigenfunctions are simply those of the harmonic oscillator. The (i, j) term in the Pfaffian is then:
where we have used the definition of Hermite polynomials given in (A1). Integrating by parts with respect to the X variable:
Integrating by parts again \(i-1\) times:
The term is nonzero only if i and j have opposite parity, as can be read from (D7). This ensures the antisymmetry of \(A^\infty _{i,j}\) upon exchanging i and j, as expected from (D1). This integral can be evaluated starting from the identity for the generating function of Hemite polynomials (A8), as explained in Appendix E, yielding
The Pfaffian term of the prefactor in the survival probability is then
And the survival amplitude is, in the case \(W \rightarrow \infty \), given by
as given in Eq. (126) in the text.
1.2 2. \(W = 0\)
As explained in Appendix B, in the \(W=0\) case, the k-th wavefunction is the \((2k+1)\)-th wavefunction of the harmonic oscillator:
The generic term \(A_{i,j}^0\) in the Pfaffian in Eq. (127) of the main text reads
where we have used (A1) and integrated by parts with respect to X. Integrating by parts 2i times, we compute the integral as:
The remaining integral and the discrete sum can be evaluated explicitly (see Eq. (E6) below for the computation of the integral)
where \({}_2F_1(a,b; c, z)\) is the standard hypergeometric function. Finally, the generic term \(A_{i,j}^0\) in the Pfaffian in Eq. (127) reads
as given in Eq. (128) in the main text.
Appendix E: Computation of Some Integrals
The generating function of the Hermite polynomial (A8) enables us to compute some integrals which are useful for the computations presented in Appendix D.
By multiplying both sides of Eq. (A8) by \(e^{-2x^2}\) and integrating over \(x \in {\mathbb {R}}\) one obtains
$$\begin{aligned}&\sum _{n=0}^{\infty } \frac{t^n}{n!} \int \limits _{\mathbb {R}} \ e^{-2x^2} H_{n}(x) dx = \int \limits _{\mathbb {R}} \ e^{-2x^2} e^{2 x t-t^{2}} {d}x = \sqrt{\frac{\pi }{2}} e^{-\frac{t^2}{2} } \nonumber \\&\quad = \sum _{m=0}^{\infty } \sqrt{\frac{\pi }{2}} \left( -\frac{1}{2}\right) ^m \frac{t^{2m}}{m!} . \end{aligned}$$(E1)By identifying the powers of t, one obtains the identity given in Eq. (D8).
By evaluating the same integral on \(\mathbb {R}^-\) one gets
$$\begin{aligned} \sum _{n=0}^{\infty } \frac{t^n}{n!} \int _{-\infty }^{0} e^{-2x^2}H_n(x){d}x = e^{-\frac{t^2}{2}} \int _{-\infty }^{-t/2} e^{-2x^2} {d}x = \frac{\sqrt{\pi }}{2 \sqrt{2}} e^{-\frac{t^2}{2}} \text {erfc}\left( \frac{t}{\sqrt{2}}\right) . \end{aligned}$$(E2)Using the series expansion \( \text {erfc}(x) = 1 - \text {erf}(x) = 1 -\frac{2}{\sqrt{\pi }} \sum _n \frac{(-1)^n x^{2n+1} }{ n! (2n+1) } \):
$$\begin{aligned}&\sum _{n=0}^{\infty } \frac{t^n}{n!} \int _{-\infty }^{0} e^{-2x^2}H_n(x){d}x =\frac{\sqrt{\pi }}{2 \sqrt{2}} \left( \sum _{n=0}^{\infty } \frac{(-1)^n t^{2n}}{2^n n!} \right) \nonumber \\&\quad \times \left( 1 - \frac{2}{\sqrt{\pi }} \sum _{n=0}^{\infty } \frac{(-1)^n t^{2n+1}}{ \sqrt{2} \, 2^n n! (2n+1)} \right) . \end{aligned}$$(E3)Identifying the coefficient of the term \(\propto t^{2n+1}\) on both sides of this identity yields
$$\begin{aligned} \frac{1 }{ (2n+1)!} \int _{-\infty }^{0} e^{-2x^2}H_{2n+1}(x) {d} x= & {} - \sum _{m=0}^{n} \frac{(-1)^{n-m} }{(n-m)! 2^{n-m} } \frac{(-1)^m }{ 2^{m+1} (2m+1) m!}\nonumber \\ \end{aligned}$$(E4)$$\begin{aligned}= & {} \frac{(-1)^{n+1} }{2^{n+1} } \sum _{m=0}^{n} \frac{1}{ (2m+1) \ m! (n-m)! } \end{aligned}$$(E5)Finally the sum over m can be expressed in terms of a hypergeometric function, which gives finally
$$\begin{aligned} \int _{-\infty }^{0} e^{-2x^2}H_{2n+1}(x) {d}x = \frac{(-1)^{n+1} (2n+1)! }{2^{n+1} n! } \ {}_2F_1\left( \frac{1}{2}, -n , \frac{3}{2}, -1\right) , \end{aligned}$$(E6)
as given in the first line of Eq. (D18).
Appendix F: Dyson Brownian Motion and Non-crossing Brownian Paths
In this appendix we derive the relation given in Eq. (133) of the text.
1.1 Relation Between Propagators
As in the main text, we call \( { P }_N^{\mathrm {DBM}} ( \vec {x} , t | \vec {x}_0 , t_0 ) \) the propagator of the Dyson Brownian motion with Dyson index \(\beta =2\), and \({ P }^{Br}_N ( \vec {x} , t | {\vec {x}}_0 , t_0 )\) the propagator for independent Brownian Motions with boundary condition \({ P }^{Br}_N ( \vec {x} , t | {\vec {x}}_0 , t_0 ) = 0 \) whenever \(x_i = x_j\). Let us first show the following relation
We follow the argument of [59], and consider a general \(\beta \) for now. The propagator \({ P }^{Br}_N\) satisfies the diffusion equation
together with the non-crossing condition, i.e. \({ P }^{Br}_N \left( \vec {x} , t | {\vec {x}}_0 , t_0 \right) = 0 \text { if } x _ { i } = x _ { j } \).
On the other hand, the Dyson Brownian motion propagator \( { P }_N^{\mathrm {DBM}} \) satisfies (see e.g. [78])
Applying the transform:
we obtain:
For \(\beta = 2\), \( { W }_N^{\mathrm {DBM}} \) verifies the same equation as \( { P }^{Br}_N \). It also verifies the annihilating condition, since \( { P }_N^{\mathrm {DBM}} ( \vec {x} , t | \vec {x}_0 , t_0 ) \sim \left( x _ { j } - x _ { i } \right) ^ { \beta } , x _ { i } \rightarrow x _ { j }\). We conclude \( { W }_N^{\mathrm {DBM}} = { P }^{Br}_N \) by unicity of the solution of this linear PDE, and thus we obtain Eq. (F1).
1.2 Equivalence of the Two Processes
Assuming known final positions \(x_i\) at time t and initial positions \(\vec {x}_0\) at time \(t_0\), the probability to be in \(\vec {y}\) at some intermediate time \(\tau \) is the same in the DBM and Brownian cases, by telescoping the extra factor:
More generally, the finite-dimensional distributions are equal for the two processes. Assuming fixed final and initial positions, the probability to be in \((y_1, \ldots , y_m)\) at times \(t_0< \tau _1< \cdots< \tau _m < t\):
From this equivalence we obtain that, conditioning on fixed final positions, the probability to stay below a deterministic moving barrier g(t) is the same for the two processes. The relation between the propagators is thus still correct when adding a moving barrier:
which shows the Eq. (133) of the text.
1.3 Alternative Derivation of Eq. (F8)
We present here another derivation of the relation between the propagators in the presence of a moving barrier.
1.3.1 Constant Barrier \(g(t) = 0\)
If the barrier is fixed at \(g(t)=0\), the propagator of the DBM in the presence of the barrier is the solution of Eq. (F3) which vanishes at coinciding arguments and furthermore satisfies the additional condition
Since \( P_N^{\mathrm {Br}} ( \vec {x} , t | \vec {x}_0 , t_0 ;g(t)=0)\) satisfies the same additional condition, the relation (F8) is still valid in this case.
1.3.2 Moving Barrier g(t)
For a moving barrier g(t), we consider the processes \(z_i(t)=x_i(t) - g(t)\). For these processes the absorbing boundary condition is fixed at \(z_i=0\). The Langevin equation satisfied by a shifted processes \(z_i(t)\) reads
This Langevin equation is identical to the original one up to an additional drift term \(- g'(t)\). The corresponding Fokker–Planck equation is identical to Eq. (F3) with \(x_i \rightarrow z_i\) together with the additional term from the drift (the arguments of all the functions are now the \(z_i\))
However, we note that, by symmetry:
Such that the additional term is:
We see that, in the translated frame, the PDE verified by the translated \({ W}_N^{\mathrm {DBM}}\) is exactly the same as that of \({ P}_N^{ Br}\). As a consequence, the relation (F8) between the two propagators still holds for an arbitrary g(t).
Appendix G: Bulk Density of the Dyson Brownian Motion with a Boundary at \(W=0\)
In this section, we derive the large N limit of the density for the Dyson Brownian motion with a boundary at \(W=0\). The starting point of our computations is the joint PDF of the positions \(x_i<0\) given, at large time t, by (138), which we write here with an overall prefactor \(K_N\) including all terms that do not depend on \(\vec {x}\):
Note that this joint PDF is very similar to the one encountered in the so called O(n) matrix model [64, 65], with the value \(n=-1\) in this case. To compute the density in the limit of large N, we will follow the method exposed in [41, 67], which is based on a method developed by Bueckner [79]. We first perform a change of variables
such that the joint PDF of the \(y_i\)’s reads,
where
Let us introduce the average bulk density \({\tilde{r}}(y)\)
where the average is computed with respect to the joint PDF in (G4). In the limit of large N, the density can be computed using a standard Coulomb gas method and one finds that \({\tilde{r}}(y)\) is given by the solution of the following integral equation
which holds for y inside the support of \({\tilde{r}}\), together with the normalisation condition \(\int _0^\infty {\tilde{r}}(y) dy = 1\). It turns out that \({\tilde{r}}(y)\) has a finite support [0, L], and the solution of (G7) can be obtained explicitly along the lines explained in Ref. [67] (see Sect. 6.3).
Let us introduce the resolvent
which is defined on the complex plane with a cut on [0, L]. Equation (G7) gives the following constraint on the resolvent, for \(y \in [0,L]\):
Hence, W is the solution of the following Riemann-Hilbert problem [41, 67]:
- 1.
W is analytic everywhere except on the cut [0, L],
- 2.
\( W(z) \sim \frac{1}{z} \) as \(|{z}| \rightarrow \infty \), which follows from its definition (G8) together with the normalization of \({\tilde{r}}\),
- 3.
\( W(z) \in \mathbb {R}\) for \(z \in [L,+\infty ]\),
- 4.
W satisfies (G9) .
Note the last condition can also be written as \(y = {\mathrm {Re}} [W(y)] - \frac{1}{2} W(-y) \), see equation (6.60) in [67], and W has a jump as it approaches the cut, i.e. \( W(y \pm i 0^+)={\text {Re}}[W(y)] \mp i \pi {\tilde{r}}(y)\).
The solution of this Riemann-Hilbert problem can be found as \(W(z) = h(z) + \widetilde{W}(z)\) with a particular solution of (G9) given by \( h(z) = \frac{2}{3}z\) (see Eq. (6.62) of [67]) while the homogeneous solution \(\widetilde{W}(z)\) reads
where \(P_{0,1}(x)\) are polynomials while the functions \(\phi _{0,1}(z)\) are given by
The polynomials \(P_{0,1}\) as well as the edge of the support L are then obtained by imposing that \(W(z) \sim \frac{1}{z} \) as \(|{z}| \rightarrow \infty \). Using the asymptotic behaviours for large z [67]
one obtains
Finally, the resolvent is given by (we recall that \(\frac{L}{z}=\sin \omega \))
from which one obtains the density \({\tilde{r}}(y)\) using the relation
Since \(z=y \in [0,L]\) corresponds to \(\omega =\frac{\pi }{2}-i \eta \) with \(\eta >0\) such that \(\frac{L}{y}=\sin \omega =\cosh \eta \) the density is given by [67]
with \(e^{\pm \eta } = \frac{L}{y} \pm \sqrt{\frac{L^2}{y^2} -1 }\) and \(L = \left( \frac{3}{2} \right) ^{3/2}\), which eventually yields the expression given in Eq. (152).
As stated in the text, this is in accordance with Proposition 2.5 of [68]. Because of the change of variables we have applied in this paper, the relation between the variable s from this work and our variable y is the following
such that the density \(\frac{d \mu _{V, \frac{1}{2}}^{*}(s)}{d s}\) obtained in [68] is related to \(\tilde{r}(y)\) through :
This relation between the two formulas can be proved by changing variables to \(\omega = \frac{1-\sqrt{1-\frac{y^{2}}{L^{2}}}}{1+\sqrt{1-\frac{y^{2}}{L^{2}}}}\). Indeed, replacing y by \(\omega \) in both sides of (G20) through \(y =L \sqrt{1-\left( \frac{1-\omega }{1+\omega }\right) ^{2}} \), one shows that :
Rights and permissions
About this article
Cite this article
Gautié, T., Le Doussal, P., Majumdar, S.N. et al. Non-crossing Brownian Paths and Dyson Brownian Motion Under a Moving Boundary. J Stat Phys 177, 752–805 (2019). https://doi.org/10.1007/s10955-019-02388-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-019-02388-z