Non-crossing Brownian paths and Dyson Brownian motion under a moving boundary
Tristan Gauti\'e, Pierre Le Doussal, Satya N. Majumdar, Gregory, Schehr

TL;DR
This paper analytically studies the probability that multiple Brownian paths and Dyson Brownian motions stay below a moving boundary, revealing power-law decay and connections to random matrix theory, with explicit results for large systems and specific boundary conditions.
Contribution
It provides explicit formulas for the non-crossing probability decay exponent and extends results to Dyson Brownian motions and non-crossing bridges with moving boundaries.
Findings
Decay exponent $eta(N,W)$ derived as quantum ground state energy.
Explicit expressions for $eta(N,W)$ in various limits.
Connection to Laguerre biorthogonal ensemble in random matrix theory.
Abstract
We compute analytically the probability that a set of Brownian paths do not cross each other and stay below a moving boundary up to time . We show that for large it decays as a power law . The decay exponent is obtained as the ground state energy of a quantum system of non-interacting fermions in a harmonic well in the presence of an infinite hard wall at position . Explicit expressions for are obtained in various limits of and , in particular for large and large . We obtain the joint distribution of the positions of the walkers in the presence of the moving barrier at large time. We extend our results to the case of Dyson Brownian motions (corresponding to the Gaussian Unitary Ensemble) in the presence of the same moving boundary…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Non-crossing Brownian paths and Dyson Brownian motion under a moving boundary
Tristan Gautié
Laboratoire de Physique de l’Ecole Normale Supérieure, PSL University, CNRS, Sorbonne Université, Université de Paris, 24 rue Lhomond, 75231 Paris, France.
Pierre Le Doussal
Laboratoire de Physique de l’Ecole Normale Supérieure, PSL University, CNRS, Sorbonne Université, Université de Paris, 24 rue Lhomond, 75231 Paris, France.
Satya N. Majumdar
LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
Grégory Schehr
LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
Abstract
We compute analytically the probability that a set of Brownian paths do not cross each other and stay below a moving boundary up to time . We show that for large it decays as a power law . The decay exponent is obtained as the ground state energy of a quantum system of non-interacting fermions in a harmonic well in the presence of an infinite hard wall at position . Explicit expressions for are obtained in various limits of and , in particular for large and large . We obtain the joint distribution of the positions of the walkers in the presence of the moving barrier at large time. We extend our results to the case of Dyson Brownian motions (corresponding to the Gaussian Unitary Ensemble) in the presence of the same moving boundary . For 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 non-crossing Brownian bridges on the interval under a time-dependent barrier .
pacs:
05.30.Fk, 02.10.Yn, 02.50.-r, 05.40.-a
Contents
-
III Survival probability results for non-crossing Brownian motions
-
III.1 A general formula for the survival probability exponent
-
C Derivation of the constrained propagator via the Karlin-McGregor formula
-
D Computation of the survival amplitude in terms of Pfaffians
-
G Bulk density of the Dyson Brownian motion with a boundary at
I Introduction
Computing exactly the survival probability of a single Brownian motion in one dimension in the presence of a generic time dependent moving boundary (absorbing) remains a challenging problem despite a large body of studies in probability theory Doob1949 ; Brei1966 ; Uch1980 ; Sal1988 ; Nov1981 ; AK13 ; AS15 , statistics Kolm1933 ; Smir1936 ; ChiBou2012 and physics Chandra1943 ; Maj1999 ; Maj2005 ; BrayMajSchehr2013 ; Red2001 ; BraySmith2007 ; BraySmith2007deux . For a single Brownian particle a lot of asymptotic results for the survival probability are known for a variety of time dependent boundaries. Consider a Brownian motion in the presence of a moving boundary at and define the survival probability as
[TABLE]
i.e. the probability that the particle remains below the boundary during the time interval for some arbitrary initial time . The asymptotic decay of depends on how behaves for large , and several cases can be distinguished.
(i) Fixed barrier : It is well known for a Brownian starting at , e.g. using the method of images (see for example Red2001 ), that
[TABLE]
(ii) Slow barrier: For a function with slow enough growth at infinity, Uchiyama Uch1980 showed that this universal decay exponent is still valid. More precisely, this holds for continuous and either convex or concave under the condition Uch1980
[TABLE]
The exponent thus holds in particular for any barrier with and .
(iii) Fast barrier: On the other hand, for a fast barrier with , the survival probability does not vanish for large times Red2001 :
[TABLE]
where in some cases can be calculated explicitly Nov1981 .
A particularly interesting case is the marginally fast square-root barrier . The barrier then grows like the standard deviation of the process. In this case, the survival probability decays as a power-law with a non-universal exponent depending continuously on RedKrap1996 ; Uch1980 ; Brei1966 ; Red2001 ; Tur1992 :
[TABLE]
The survival exponent can be computed for a general value of as the smallest root of the following equation
[TABLE]
where is the parabolic cylinder function of index . In addition to these results there are results for the case of two absorbing time dependent boundaries (cage model) with similar non-trivial exponents in the critical case BraySmith2007 ; Nov1981 ; RedKrap1996 ; Tur1992 .
It is natural to generalize this problem to the case of interacting walkers. For instance one class of interacting walkers which has been much studied is the so-called vicious walkers problem Fish1984 . This problem was first introduced by de Gennes in the context of polymer fibers bound between two parallel plates. He showed that this problem is related to the quantum mechanics of non-interacting fermions. The same vicious walkers problem was studied by Fisher and coworkers Fish1984 ; HF84 in describing the dynamics of domain walls between different incommensurate phases. Since then, the vicious walkers problem has been studied extensively both in physics and mathematics.
In this vicious walkers problem one studies independent Brownian motions and computes the probability that they do not cross each other up to time . 111A more general observable, the distribution of coincidences, was studied in KrajLacroix . This probability decays as at late times, where the exponent is known as the Fisher exponent Fish1984 ; KratGutVien2000 ; HF84 ; BraWin2004 . It is thus natural to consider these vicious walkers in the presence of an absorbing moving boundary . One defines the following survival probability
[TABLE]
i.e. the joint probability that the Brownian particles have not crossed and have remained under the barrier between a fixed initial time and time . It is illustrated in Fig. 1. In the special case of a fixed barrier , it was shown that at large time KratGutVien2000 ; BraWin2004 ; Katori2002
[TABLE]
Note that in KratGutVien2000 the authors derived these results by establishing connections with the theory of Young tableaux. Further studies have focused on the extreme properties of non-intersecting Brownian paths and bridges KIK08 ; SMCR08 ; KIK08b ; RS11 ; FMS11 ; Lie12 ; S12 ; SMCF13 ; Rem2017a ; Rem2017b ; Borodin2009 , relating them to the statistics of the largest eigenvalue of random matrices from Gaussian and Laguerre Orthogonal ensembles Rem2017a ; Rem2017b .
In this paper we consider vicious walkers in the presence of the critical square root boundary. The physical motivation behind this problem is as follows. Studying the behavior of an interacting particle system in the presence of a time-dependent external potential is a central generic problem in non-equilibrium statistical physics, both for classical and quantum systems. Exact results are difficult to obtain in such systems. In this paper, we provide a solvable case of vicious walkers in the presence of a time-dependent hard wall potential. For this critical square-root boundary, we show that the survival probability defined in (7) decays at late times as
[TABLE]
where the exponent can be computed analytically. We show that this exponent can be written as
[TABLE]
where the are the eigenvalues of a Schrödinger operator [see Eq. (66)] describing a single quantum particle in a quadratic potential with an infinite repulsive wall at . In the limit , we recover the Fisher exponent and for we recover the above result . We obtain explicit expressions in various limits (i) for any fixed and in an expansion in near , see Eqs. (78)-(82) (ii) for any fixed and large and negative, see Eq. (65), (iii) for any fixed and large see Eq. (86) and finally (iv) for and both large but the ratio fixed. This latter case is particularly interesting and allows for explicit results using the semi-classical analysis of the Schrödinger operator. One finds
[TABLE]
where the scaling function can be calculated exactly, see Eqs. (101) and (102) as well as Fig. 7. In addition to the exponent , we also obtain the joint distribution of the position of the surviving particles, see (111). In the case an explicit expression is given in Eq. (122) and is related to the eigenvalues of the Laguerre Orthogonal Ensemble (LOE).
We then apply these results to the Dyson Browian motion (DBM) associated to the Gaussian Unitary Ensemble (GUE). The GUE-DBM, first introduced by Dyson in Dys62 , is the process of the real eigenvalues of a Hermitian matrix whose upper triangular entries (both real and imaginary parts independently) evolve according to independent Brownian motions in a fictitious time . Consequently the eigenvalues evolve via the Langevin equation
[TABLE]
where are independent Gaussian white noises. By construction the ’s do not cross each other, i.e. the DBM trajectories are non-intersecting with probability one Tao2012 . The question of interest is the probability that the DBM stays below the moving boundary . We show that it decays as
[TABLE]
where is given in Eq. (10). In particular for one obtains the decay exponent
[TABLE]
We show that the propagator for the DBM under the barrier provides a realization of the biorthogonal ensemble of random matrix theory Muttalib . As a consequence, the positions of the DBM particles in the presence of the absorbing wall at form a determinantal point process with explicit expressions for the kernel. Using results on biorthogonal ensembles Bor1998 ; BorotNadal2012 ; ClaeysBiorthogonal we obtain explicit expressions for the average density of the DBM particles in the large limit, both near the boundary as well as in the bulk. In the bulk it takes the scaling form
[TABLE]
where the scaling function is given explicitly in (152) and plotted in Fig. 10. It diverges as near the boundary for which indicates that the particles accumulate near the barrier. The density in the edge region near the wall is described by another scaling function as where the scaling function has also been computed explicitly, see Eqs. (155), (154) (see also Fig. 11 for a plot).
Finally, by exploiting a mapping between the non-crossing Brownian motions under a barrier and non-crossing Brownian bridges on the interval under a barrier , we obtain the corresponding survival probability of the bridges, see definition (167) and result (169). In a second stage, we extend this result to non-crossing Brownian motions (i.e. not bridges) under the same barrier , see Eq. (177).
Our results are obtained by using the Lamperti transform which maps the Brownian motions onto Ornstein-Uhlenbeck (OU) processes. The latter problem can be studied using a mapping to non-interacting fermions in a harmonic potential (as in Ref. PLDMajSch2018 ; fermions_review ). These transformations extend in the presence of a moving barrier . The corresponding fermion problem is the harmonic oscillator in the presence of a fixed hard wall at position . At large time this system is dominated by its fermion ground state, which leads to (10).
This paper is organized as follows. In Section II, we detail the mappings that allow us to solve the problem of vicious Brownian motions under a square-root absorbing boundary. We map it to a system of non-interacting fermions in a quadratic potential, via a representation in terms of OU processes. In Section III, we use these mappings to compute the large time decay of the survival probability for vicious Brownian motions under a square-root absorbing boundary, as well as the exact form of the propagator of this process. In Section IV, we extend these results to the Dyson Brownian Motion under a square-root boundary. In section V, we extend similarly the results to Brownian Bridges. Conclusions and open problems are given in Section VI. Notations and standard results about Hermite polynomials and the harmonic oscillator wavefunctions are recalled in the appendices, together with some other details of the computations, such as the calculation of decay amplitudes, and the Coulomb gas calculation for the density of the constrained DBM.
II Mapping to fermions in a quadratic potential
In this section, we present the methods that allow to map the system of non-crossing Brownian motions under a square-root barrier to fermions in a quadratic potential with a hard wall. The results that can be obtained from this mapping will be detailed in the following sections.
II.1 One particle
We start with the demonstration of the mapping with one particle only. It relies on two successive transformations: first from the standard Brownian Motion to an Ornstein-Uhlenbeck (OU) process, and then from the OU process to a quantum particle in a harmonic potential.
II.1.1 Lamperti mapping
The first mapping is known as Lamperti mapping, since it is a special case of Lamperti’s transformations for scale-invariant self-similar stochastic processes applied to the Brownian Motion Lam1972 ; BorAmbFla2005 . This mapping is also sometimes called Doob’s transform Sal1988 , since it is given by the application of Doob’s transformation theorem Doob1949 to the OU process. The mapping is as follows:
Let , , be a standard Brownian motion with and a white noise such that
[TABLE]
In particular one has . Defining a new process indexed by , , such that , we have
[TABLE]
where is a white noise of zero mean and delta correlations . From a Brownian motion , the Lamperti mapping thus gives an OU process
[TABLE]
With - and - pairs of variables related by the above mapping, this transformation gives for the single particle propagators
[TABLE]
where is the probability that the Brownian particle reaches at time starting from the initial position at time (and similarly for the OU process). Note that the initial conditions read
[TABLE]
The interest of this mapping will be to give a direct interpretation of the survival probabilities under a barrier as survival probabilities for OU processes under a fixed barrier at . This trick was used by Breiman in Brei1966 to study a similar problem for a single particle, and in later works in the physics literature Maj1999 ; BrayMajSchehr2013 ; MajSirBraCor1996 ; DerHakZei1996 ; MS96 ; BraWin2004 . Indeed, let us define
[TABLE]
the corresponding propagator where the path is constrained to be below the barrier which becomes the barrier for the OU process under the Lamperti mapping (18)
[TABLE]
which we will now relate to a quantum problem.
II.1.2 Mapping to a quantum problem
In the absence of a wall: free case. The second mapping is between the propagator of the stochastic OU process to the imaginary time quantum propagator of a single particle in a harmonic potential. Indeed, following Risken , let us define the single particle one dimensional quantum system described by the following Hamiltonian, with the specific choice of values of , and relevant to our problem:
[TABLE]
Given that and the eigenvalues of are for integer . Let us denote the eigenfunction associated with the eigenvalue . is given by Hermite polynomials, and its explicit expression is recalled in Appendix B. The quantum propagator in imaginary time, for this single particle system can be expressed as
[TABLE]
whose explicit expression is recalled in Appendix B [see Eq. (194)]. It satisfies the imaginary time Schrödinger equation
[TABLE]
together with the initial condition . The OU process propagator is then related to the quantum propagator as follows
[TABLE]
Indeed one can verify that the above form satisfies the Fokker-Planck equation
[TABLE]
together with the initial condition (20).
In the presence of a wall. This link between a free OU process and a quantum harmonic oscillator still holds when a fixed absorbing barrier at is added to the OU process: this imposes the boundary conditions such that , while verifying the same Fokker-Planck equation (27) in the domain . This boundary condition is implemented in the quantum problem by adding an infinite wall at
[TABLE]
We will denote by and , labelled by , the eigenfunctions and eigenvalues (in increasing order) of . The corresponding quantum propagator reads
[TABLE]
We then obtain the mapping onto the OU propagator in the presence of a fixed absorbing boundary at
[TABLE]
Therefore combining the Lamperti transformation and the mapping to the quantum propagator, we obtain the exact relation in the presence of an absorbing boundary
[TABLE]
which we now extend to particles.
II.2 particles
II.2.1 Constrained propagators and Lamperti mapping
Consider now independent Brownian motions , whose joint positions are denoted by . We can apply the Lamperti transformation to each of these particles independently. This gives rise to independent OU processes whose joint positions are denoted by . Consider what we call the constrained propagator, i.e. the probability of the event where the Brownian particles starting from at time arrive at at time without crossing each other in the time interval
[TABLE]
Since the OU processes are non-crossing on if and only if the original Brownian motions are non-crossing on , we have the relation
[TABLE]
where is the OU constrained propagator, i.e. the probability of the event that OU processes starting from at time arrive at at time without crossing each other in the time interval .
Similarly we define the barrier-constrained propagator, i.e the probability of the event that the Brownian particles starting from at time arrive at at time without crossing each other and remaining under the barrier in the time interval
[TABLE]
A similar definition holds for the OU barrier constrained propagator. The Lamperti mapping can also be applied in the presence of an absorbing boundary, leading to the relation
[TABLE]
The barrier constrained OU process can now be studied using fermions.
II.2.2 Mapping to fermions
In the absence of a wall: free case. This case corresponds to . To compute the probability that independent OU processes do not cross we use the Karlin-McGregor Theorem KarMcGreg1959 and obtain
[TABLE]
where is the single particle propagator. Using Eq. (26) we obtain
[TABLE]
Using the eigenstate decomposition of the single particle propagator given in Eq. (24), together with the (reverse) Cauchy Binet formula, we can rewrite
[TABLE]
where we recall that .
As we show now, the right hand side (rhs) of Eq. (38) is just the quantum propagator of noninteracting fermions in a quadratic potential defined in the previous subsection for the single particle system [see Eq. (23)]. Consider the -body Hamiltonian of this system:
[TABLE]
where is defined in (23) with the substitution . Because of the Pauli exclusion principle for fermions, the set of many body energy levels (which corresponds to ), is obtained from the single particle energy levels as
[TABLE]
For , the -body eigenfunctions associated to the energy are obtained as Slater determinants built from the single particle eigenfunctions
[TABLE]
Therefore the -particle quantum propagator is given by
[TABLE]
where, in the last equality we have used the expression of the many-body wave function (41) and replaced the constrained sum by . By comparing Eqs. (38) and (42) one thus finds
[TABLE]
And therefore, by comparing Eq. (37) and the latter identity (44), we establish a mapping between the probability for the absence of crossing of independent OU processes and the quantum propagator for a system of noninteracting fermions in a harmonic trap PLDMajSch2018 ; fermions_review
[TABLE]
which generalises the identity in Eq. (30) to the case of particles.
In the presence of a wall. As in the single particle case, adding an absorbing barrier at for the OU processes is equivalent to adding an infinite wall at in the corresponding quantum system. In this case, the -body Hamiltonian is given by where the single particle Hamiltonian is given in Eq. (28) with the substitution . Consequently Eq. (45), in the presence of a wall at reads
[TABLE]
where the -body quantum propagator is given by
[TABLE]
Here , , are the eigenvalues of and are given by Slater determinants as in Eq. (41) with the substitution .
In summary, the barrier constrained propagator for Brownian motions defined in Eq. (34) is related to the -body fermionic quantum propagator via
[TABLE]
where is given in (47).
III Survival probability results for non-crossing Brownian motions
In this Section, we detail the results that can be obtained from the above mappings. We consider independent Brownian motions starting at the ordered initial positions , , at time . We are interested in the event such that the walkers do not cross each other and stay below the moving boundary at , for all . We call the probability of this event the “survival probability” given by
[TABLE]
Obviously it depends on , but for the simplicity of notations we suppress the explicit dependence.
It is also interesting to consider the conditional probability, given that they do not cross each other in the time interval , that they remain below the moving boundary , for all
[TABLE]
This conditional probability can also be interpreted as the probability that non-crossing Brownian paths (the so-called vicious walkers) remain below a moving boundary. These two probabilities and are related via
[TABLE]
since the denominator is precisely the probability that the walkers remain non-crossing up to time . We show below that both probabilities decay algebraically at late times
[TABLE]
where the decay exponents and are computed below.
III.1 A general formula for the survival probability exponent
Using the mapping discussed in the previous section, the survival probability defined in (49) can be expressed in terms of the quantum propagator from (48) where we integrate over the final positions, i.e.
[TABLE]
Using Eq. (47) we can express the quantum propagator as a sum over the many body eigenstates of . Since large corresponds to large , we see that this sum is dominated by the contribution from the ground state of . This ground state correspond to the index which amounts to fill the lowest single particle energy levels of . Hence we obtain
[TABLE]
This is accurate for , where is the gap between the many body ground state and the first excited state which is labeled by . This gap equals , where the are the single particle energy levels of . Recalling further that and we obtain for (or equivalently )
[TABLE]
The quantum mapping thus naturally shows that at large time the survival probability decays as a power-law
[TABLE]
where the decay exponent is given by the ground state energy of the -fermion system in the harmonic potential with an infinite wall at , i.e.
[TABLE]
The amplitude in Eq. (57) is given by
[TABLE]
where we recall that .
Obtaining explicitly the ground state energy of the harmonic oscillator in the presence of an infinite wall at , hence the exponent , is in general not easy. While there is a formal expression for general , discussed below, we can start by analyzing three simpler limiting cases, and and .
- •
In the limit : tends to , the simple harmonic oscillator hamiltonian without a wall, which has energy levels . Thus:
[TABLE]
This yields back the Fisher exponent that characterizes the algebraic decay at late times of the probability that independent Brownian walkers do not cross each other up to time Fish1984 ; KratGutVien2000 ; BraWin2004 . Note also that Eq. (51) implies that
[TABLE]
which is valid for any .
- •
: In this case the hard wall imposes a zero of the wavefunction at . The Hilbert space is composed of all odd wave-functions of the harmonic oscillator. The ground state energy is then obtained by populating the first odd levels of the free harmonic oscillator and therefore in Eq. (58) is given by
[TABLE]
This gives the exponent for the temporal decay of the probability that independent Brownian motions do not cross each other and remain below up to time and coincides with the results previously obtained, using various different methods, in Ref. KratGutVien2000 ; KatTan2002 ; BraWin2004 . From (61) we further find that for
[TABLE]
which gives the probability that vicious walkers remain below .
- •
In the limit , the wall is very far to the left of the center at a potential energy . Expanding for small the potential energy is . The energy levels are therefore similar to the one of a particle in a linear potential with a slope and confined on the negative axis (i.e. with a hard-wall at ). The single particle energy levels are thus given by (see e.g. MajCom2005 )
[TABLE]
where is the -th zero of the Airy function. The eigenfunctions are Airy functions centered at for fixed and , hence in that limit we can indeed neglect the term in the potential (which is ) and the linear potential approximation becomes exact. Hence we find the asymptotics for fixed and
[TABLE]
Later we will estimate this amplitude for large [see Eq. (108)].
- •
General : for arbitrary , the single particle energy levels are as follows. The spectrum of the single particle Hamiltonian can be obtained by solving the eigenvalue equation with a Dirichlet boundary condition at
[TABLE]
The solution of this differential equation which vanishes at is denoted
[TABLE]
where is the parabolic cylinder function of index and is a normalization constant. Furthermore the boundary condition quantizes the eigenvalues to be the -th root in increasing order of the eigenvalue equation
[TABLE]
The series of energy levels is thus the ordered sequence of solutions of this equation. The corresponding wavefunctions are
[TABLE]
To guide the intuition, we show in Fig. 2 a plot of the function versus , for a given value of , over the range where the first zeros can be found. The amplitude of the oscillations quickly increases. We note that the first seven levels are very close to what would be expected for a harmonic oscillator , but that the following levels start deviating from the levels, as the effect of the hard wall becomes more important for large .
In conclusion, for general the survival decay exponent is given by the , i.e. the sum of the smallest roots of the equation .
III.2 Perturbative expansion of around
When the wall is close to the minimum of the harmonic trap, , we can calculate and the exponent perturbatively for small and for any fixed . For , the Hamiltonian reads [see Eq. (28)]
[TABLE]
while for . Consequently, the eigenstates of this single particle Hamiltonian are simply the odd eigenstates of the free harmonic oscillator with wavefunctions , such that , and energies . We recall that [see Eq. (62)]
[TABLE]
For , the wall is slightly offset from the minimum of the harmonic trap. Note that the range of is such that it is useful to make a change of variable, , which brings back the wall at the origin, i.e. at . In the -coordinate the Hamiltonian becomes
[TABLE]
where we have defined , which we will treat using perturbation theory since is small in (72). The energy level for small is thus obtained from the standard perturbative expansion of quantum mechanics and reads, up to second order in :
[TABLE]
with
[TABLE]
where denote the odd levels of the free harmonic oscillator, but normalized to unity over the half-space . Computing the matrix elements on the half-space, see Appendix B, we obtain explicitly
[TABLE]
In Fig. 3 a), we show a plot of as a function of . Similarly one obtains in (74) under a slightly more complicated form (see Appendix B for details)
[TABLE]
In Fig. 3 b), we show a plot of as a function of where one sees that quickly converges to a finite value for large . In fact, one can show that (see Appendix B)
[TABLE]
which is fully consistent with the plot shown in 3 b).
To obtain the decay exponent we perform the summation over the first levels given in (73), leading to
[TABLE]
Specialising this formula (78) to the case , we obtain up to order
[TABLE]
which is in agreement with the first order result obtained in RedKrap1996 . Similarly, for the case , we get from Eq. (78)
[TABLE]
Let us define the coefficients of the Taylor series expansion at small
[TABLE]
The first two coefficients and can be read off straightforwardly from Eq. (78). It is interesting to study their large behaviors. The one of can be obtained from Stirling’s formula while the behavior of can be obtained (at leading order for large ) from Eq. (196). This yields
[TABLE]
which we will compare below with the expansion for large and large . Before that we first examine the expansion for large at fixed .
III.3 Large at fixed
In the case of fixed , in the limit of large , the energy level obtained from (68) can be approximated as follows. We first use the relation between the parabolic cylinder function with positive argument and the confluent hypergeometric function, for . We apply this relation for and . Next we use the asymptotic estimate of the -th root for of the equation , with fixed and , with counted from , given in DLMF
[TABLE]
Substituting , , and we obtain the following estimate of the energy level for large
[TABLE]
This gives the correct levels for where . Summing the series, and performing the expansion at large , we obtain the asymptotic behavior of for large and fixed
[TABLE]
Note that, in principle, it should be possible to obtain the large behavior of for fixed , but this analysis seems more complicated and is not presented here.
III.4 The limit of large and large : semiclassical analysis
Let us consider now the limit when and are simultaneously large (with , see below) where the semi-classical approximation becomes exact. We consider the potential as in (28) with an infinite wall at (see Fig. 4). Let denote the density of single particle energy levels for this problem. Since we consider the ground state with particles, we have the exact relation
[TABLE]
where denotes the Fermi energy, i.e. the energy of the highest occupied level. The survival exponent is given by Eq. (58), i.e. it is equal to the ground state energy of the fermions. Thus one has
[TABLE]
Hence is obtained by eliminating from these two equations (87) and (88).
Until now, these expressions (87) and (88) are exact. In the limit of large and large we can compute using the semi-classical approximation for the density of states. In this limit, the integrals in (87) and (88) are then dominated by large values of as we show below. Under the semi-classical approximation the energy level satisfies the Bohr-Sommerfeld quantization condition (setting ) , where the momentum and are the turning points of the classical trajectories. These have a different form for and (see Fig. 4).
From the figure one sees that one can write in all cases, and . For the th level, this leads to the condition
[TABLE]
where we used the shortcut notation . In this limit we can approximate since the integral is dominated by large values of . By definition the density of states is such that
[TABLE]
Taking a derivative with respect to of (89) in the continuum limit we obtain the semi-classical density of states
[TABLE]
where the superscript ‘sc’ refers to ‘semi-classical’. The integral in (91) can be performed explicitly and one obtains for
[TABLE]
which is plotted in Fig. 5. Its asymptotic behaviors for large and near the point for are given respectively by
[TABLE]
Thus, for , the density has a square root singularity at . For one obtains instead
[TABLE]
which is also plotted in Fig. 5. Its asymptotics for large and near the point for are given respectively by
[TABLE]
Inserting the expressions (92), (94), into (87) and (88) we obtain:
If , we obtain and
[TABLE]
In this case the system does not feel the wall. 2. 2.
If , then . Integrating (87) and (88) using (92), we obtain and as functions of the Fermi energy
[TABLE]
One can check that the two formulae (96) and (97) do coincide, as they should, for . 3. 3.
If , computing the integrals for and with (94) yields the same result as (97), which thus holds for any . The equation for in (97) can be slightly rearranged and written in the more compact form
[TABLE]
In fact, one can see from the two equations in (97) that the survival exponent takes the scaling form, in the limit keeping fixed,
[TABLE]
- •
For the scaling function is given by
[TABLE]
- •
For the function is obtained by expressing the two equations of (97) in terms of and (). In terms of these variables, the three equations of (97) and (98) give the following relations,
[TABLE]
[TABLE]
Note that the first equation for has two roots. For one must choose the positive root denoted . For one must instead choose the negative root . The functions and are plotted in Fig. 6. Eventually, by numerically inverting , we plot as a function of in Fig. 7.
To obtain the asymptotic behaviors of it is useful to study the ones of and in various limits. They are obtained straightforwardly from Eqs. (101) and (102) and they read
[TABLE]
For we see that , hence the formulas for with and match at . More precisely for , , behaves as
[TABLE]
All the successive derivatives of vanish for [see Eq. (100)]: therefore we see from (104) that there is a th order non-analyticity at , where the wall starts to be felt by the system.
When , as and , which is the correct result for [see Eq. (62)]. One finds near , for
[TABLE]
which leads for , to
[TABLE]
At order , this series agrees with the large expansion of the Taylor coefficients and of the series in at fixed given in (82) and (83).
Finally, when , and one finds
[TABLE]
Keeping the first two terms we thus find that, in the limit , the exponent in (99) is given by
[TABLE]
It is interesting to compare this result with the exact asymptotics for at fixed obtained in (65). Using the standard asymptotic results for the zeroes of the Airy function, i.e. for , and performing the sum for large , we obtain exactly the result given in (108). The two expansions thus match smoothly for the first two leading terms.
III.5 Propagator at large time and survival amplitude
III.5.1 Propagator
Let us now give the form of the barrier constrained propagator in the large time limit. Let us consider the expression given in Eq. (46) for the propagator for the -particle OU process. We consider the limit of large , with and (at most). Then we can keep only the ground state contribution in (47) leading to
[TABLE]
Inserting this form in (46) and using the explicit form of the ground state wave function in term of Slater determinants of single particle wave functions discussed in (67) with single particle energies , we obtain the large time behavior of the barrier constrained OU propagator for general
[TABLE]
where (we recall that the normalisations ’s are defined in Eq. (67)). Using the Lamperti mapping we obtain the barrier constrained propagator for the Brownian motions under the absorbing boundary, through (35)
[TABLE]
where the additional factor of arises from the Jacobian of the transformation from to , and we have used (58). We now analyze this expression in the two limiting cases and .
- •
: In that limit, the eigenfunctions are those of the free harmonic oscillator. The Slater determinant can be expressed as
[TABLE]
where the normalization constant is given by (for details see the Appendix B)
[TABLE]
Recognizing that the determinant in Eq. (112) is a Vandermonde determinant, as explained in Appendix A, one obtains
[TABLE]
From the formula in (113), the product of the ’s can be written in terms of the Barnes’ G function
[TABLE]
Thus the constrained OU propagator with reads at large
[TABLE]
Finally, the constrained propagator of the Brownian motions reads, using ,
[TABLE]
This is simply the probability for vicious Brownian motions to end in at time , starting from at time . As shown in Appendix C, this result can also be obtained straightforwardly from the Karlin-McGregor formula KarMcGreg1959 . Note that this joint PDF (117) of the ’s corresponds, up to a prefactor, to the joint PDF of the eigenvalues of the Gaussian Orthogonal Ensemble (GOE) mehta ; forrester .
- •
: In this limit, as already discussed above, the single particle eigenfunctions are the odd eigenfunctions of the free harmonic oscillator. Hence we obtain the following expressions for the Slater determinants
[TABLE]
The determinant can be evaluated and this leads to
[TABLE]
Thus the barrier constrained OU propagator in the case reads, with ,
[TABLE]
Thus the barrier constrained Brownian propagator in the case reads,
[TABLE]
Here the amplitude is defined as
[TABLE]
where is given in Eq. (113), and the product can be expressed in terms of the Glaisher constant . Note that this joint PDF in (122) is identical to the one for the eigenvalues of the Laguerre Orthogonal Ensemble (i.e. Wishart matrices with ) with the correspondence . As a consequence the density in the bulk is given by a half semi-circle. Note that similar results were obtained in Katori2003 .
III.5.2 Survival amplitude
In this section we calculate the survival amplitude defined in (57) and given in (59). In general it can be expressed as a Pfaffian of a matrix, which in the case and takes an explicit form which we compute here. From Eq. (59), using the Slater determinant form one obtains
[TABLE]
Such a multiple integral involving a single determinant was computed by de Bruijn in Bruijn , in terms of the Pfaffian of an matrix. Assuming even (if is odd, this can also be written as a Pfaffian, with the subtlety that the last column and row are different from the general term), de Bruijn’s formula gives
[TABLE]
This can be computed explicitly for the special limiting cases and (see Appendix D for details):
- •
In the case (for even) one finds
[TABLE]
where the Pfaffian is taken over a matrix with if is even.
The Pfaffian term can be evaluated explicitly for the first few values of , reading
[TABLE]
This term is plotted logarithmically in Figure 8 for even values of up to 34.
- •
In the case , one obtains
[TABLE]
where (for even), without conditions on the parity of
[TABLE]
where is the standard hypergeometric function. This Pfaffian in (127) can be evaluated explicitly for the first few values of . In the case , this yields
[TABLE]
while for it reads
[TABLE]
The following (even) values of give
[TABLE]
This term is plotted logarithmically in Figure 8 for even values of up to 34.
Of course, evaluating these Pfaffians explicitly for arbitrary value of remains a challenging task.
IV Dyson Brownian Motion
IV.1 Dyson Brownian motion with a moving boundary
We now apply the above results to the Dyson Brownian motion (DBM). We investigate the probability that the DBM remains below the barrier . The DBM Dys62 , with Dyson index , is the process describing the evolution of the eigenvalues of a matrix whose entries evolve as Brownian motions with the appropriate symmetry constraints: real symmetric for , complex hermitian for , complex self-dual for . The DBM evolves according to the Langevin equations Tao2012
[TABLE]
where are independent Gaussian white noises with zero mean and correlators . For one can show Tao2012 that this process is equivalent to independent Brownian motions conditioned not to cross each other for all times . Since we are interested in non-crossing Brownian motions for finite time windows, we will use instead a relation between the propagator of the DBM for , and the constrained propagator for the Brownian motions, for initial conditions at time . This relation reads SchehrRambeau
[TABLE]
One can actually show that this relation can be extended to the barrier constrained propagators see Appendix F
[TABLE]
We can now use the result for the previous Section, in Eq. (111), for the large time limit of to obtain, for ,
[TABLE]
From this formula we can obtain the survival probability, , i.e. the probability that the DBM remains below the barrier up to time
[TABLE]
One finds that its decay at large time is given by the exponent , i.e.,
[TABLE]
where we recall from (61) that
We first study the limit where the DBM’s are unconstrained, i.e. without a barrier. Inserting the large time limit (117) of the constrained Brownian propagator directly into (133) we obtain
[TABLE]
which is independent of the initial condition. Here is the Barnes function defined in (115). This is the classical result for the large time limit of the DBM in the absence of a wall, i.e. the PDF of the eigenvalues of the Gaussian Unitary Ensemble (GUE) – note that this is at variance with the case of non-intersecting Brownian motions which correspond to GOE (117). Note also the difference in normalization since is normalized to unity over the sector .
IV.2 Dyson Brownian motion with a boundary at
IV.2.1 Propagator
We now discuss the result for the large time limit (134) of the constrained propagator of the DBM for a fixed barrier at , i.e. the DBM’s in the half-space. For the same mapping (133), using the result (122) for the Brownian motions leads to the following result in the large limit (for )
[TABLE]
Note that here the quantity on the left hand side (lhs) corresponds to the probability that DBM remain below up to time . It satisfies the Fokker-Planck equation corresponding to the following Langevin process
[TABLE]
where are again independent Gaussian white noises with zero mean and correlator . This process is known as the DBM of type symmetry class OConnell2005 ; Borodin2009 ; Katori2003 . Note the slight difference in the numerical factors in Eq. (1.2) of Ref. Borodin2009 (a factor ‘’ on each interaction as well as in the term) which describes Brownian particles conditioned to never collide with each other or the wall (up to infinite time). Here by contrast, corresponds to the probability that Brownian particles never collide with each other or the wall up to time . This results in slightly different joint distributions.
IV.2.2 Kernel and density of constrained DBM
To study the density of DBM walkers which have survived until time , we first change variables to . The propagator reads
[TABLE]
with
[TABLE]
where we recall that is the survival exponent of the DBM for .
Joint distributions of the type (140) are known to belong to the so-called biorthogonal ensembles Muttalib ; Bor1998 ; Tierz2007 . With , the probability distribution (140) for the variables coincides with the one of the biorthogonal Laguerre ensemble defined in Ref. Bor1998 . Using the same notations as in Ref. Bor1998 , the weight function is here and the parameters are and . From this work Bor1998 we thus know that the ’s form a determinantal point process with a kernel given by [see formula (4.4) in Bor1998 ]
[TABLE]
This implies that the -point correlation function is given by . In particular the mean density is . For the first values of one finds explicitly
[TABLE]
with the normalization . From the change of variable , one also obtains the density of the ’s
[TABLE]
The density of the surviving DBM particles is plotted in Fig. 9 for various values of and . It vanishes at the origin as
[TABLE]
In the limit of large we show below that the density converges to the following limiting forms. In the bulk it takes the form
[TABLE]
with . There are two edge regimes. The first is a soft edge at , i.e. , located at the upper end of the support of the density, see Fig. 10. There is another hard edge at . Near this hard edge, i.e. in a layer of width , i.e. the density takes another scaling form
[TABLE]
with . Below we will calculate these two scaling functions exactly. To match the two scaling forms (147) and (148) (assuming that there are no additional intermediate regime) we can insert a power law behavior in both scaling functions
[TABLE]
Inserting these forms into Eqs. (147) and (148) scaling form and imposing that the powers of match leads to the prediction . As we show below this is confirmed by an exact calculation in both regimes.
Thus, to summarize, the density of the DBM particles, as a function of (for fixed large and ), has two different behaviors (bulk and edge) depending on the scale of . We find
[TABLE]
where the bulk scaling function is related to defined in (147) by the simple relation . An explicit expression of is given in Eq. (152) and is plotted in Fig. 10. The edge scaling function can be conveniently expressed as , where the function is computed explicitly in Eqs. (154)-(155) and is plotted in the left panel of Fig. 11 – while the function itself is plotted in the right panel of Fig. 11.
Density in the bulk
In principle one can calculate the exact bulk density by an asymptotic large analysis of the kernel given in Eq. (142). However it turns out to be more convenient to extract the bulk density using a Coulomb gas method developed for these biorthogonal ensembles and the matrix models Sommers2003 ; Sommers2004 ; Kostov ; Kostov2 ; Kostov3 ; BorotNadal2012 ; TheseNadal2012 ; ClaeysBiorthogonal . We find that the average density in the bulk takes the scaling form at large
[TABLE]
where the scaling function has a finite support with and reads (see Appendix G for details)
[TABLE]
This result coincides with Proposition 2.5 of KuijlaarsMolag , where the authors also derive the bulk density for this biorthogonal ensemble, through a calculation based on a vector equilibrium problem (see Appendix G for the exact mapping between the two formulas). In Fig. 10 we show a plot of the bulk density .
Its asymptotic behaviors near the hard and soft edges read respectively
[TABLE]
which are consistent with the general asymptotic results obtained in ClaeysBiorthogonal for general biorthogonal ensembles.
Density at the (hard) edge
Near the hard edge we can use the limiting kernel obtained in Ref. Bor1998 . The determinantal point process in the variable is described by the following kernel for large
[TABLE]
given in Eq. (3.6) of Bor1998 . The density at the hard edge is described by the scaling function
[TABLE]
with and is plotted in Fig. 11.
We can now show that the large limit matches the one in the bulk. To perform this asymptotic analysis, it is useful to write the kernel as Bor1998
[TABLE]
in terms of the so called Wright’s generalized Bessel functions (see e.g. Wright )
[TABLE]
In particular, for large , one has Wright
[TABLE]
which yields for the specific values of and of interest here
[TABLE]
From these asymptotics we find that
[TABLE]
with , which, neglecting subdominant oscillating terms, leads to the following decay of the edge density
[TABLE]
Using that we find that the density at the edge decays for as
[TABLE]
which coincides with the behavior at small argument of the bulk density (using (151) and (153)).
V Brownian Bridges
Let us now study the problem where the particles are Brownian Bridges. We will use the following mapping to translate our results for Brownian motions in this setting. The Brownian bridge is a Brownian motion conditioned to hit zero at time : . A Brownian bridge on can be obtained from a Brownian motion as ManYor2008
[TABLE]
Conversely, a Brownian motion , , can be obtained from a Bridge as
[TABLE]
Since these processes are Gaussian, this mapping can be checked by computing the two time covariance. A simple computation yields
[TABLE]
where we used that . This indeed recovers the standard covariance function of the Brownian bridge.
As a consequence of this mapping, the results obtained previously for non-crossing Brownian motions under a moving barrier , , can be translated to results for non-crossing Brownian bridges , , under a moving barrier :
[TABLE]
The asymptotic results obtained for Brownian motions for can now be applied to Brownian bridges on , for .
V.1 Survival probability
Let us define as the probability that Brownian bridges stay under the absorbing boundary and do not cross each other in the time interval with and , given they are at positions at :
[TABLE]
The main result is that under the mapping given in (166) one has
[TABLE]
where is the same object for the Brownian and defined in equation (49). From the results on the power-law decay of for large in (57), we obtain that for the survival probability of the bridges vanishes as a power law
[TABLE]
where has been computed in the previous sections. Similarly as in the Brownian case one can define and compute the associated probability conditioned on non-crossing trajectories, which decays as .
V.2 Distribution under the boundary
By the pathwise mapping, we have the following relationship for the barrier constrained propagators for the Brownian bridges and the Brownian motions (at times respectively and )
[TABLE]
where was defined in (34) and has a similar definition but for bridges. More explicitly one has
[TABLE]
Using now the formula (111) for the Brownian, we obtain the barrier constrained propagator for the Brownian bridges , under the absorbing boundary in the limit
[TABLE]
where we denote . Note that if one integrates over the one recovers the survival probability, which coincides with (124) by the change of variables , and one can thus check (168).
V.3 Application to Brownian motions under
In the previous subsections, we have expressed the survival probability and constrained propagators of Brownian bridges under a barrier . Recalling that Brownian bridges are Brownian paths conditioned to hit zero at time , we can now obtain results about standard Brownian motions under the same barrier , between times and .
Expressing the conditioning explicitly, we can write the probability that bridges go from to while remaining under the barrier and not crossing each other for , as the probability of the same event for standard Brownian motions conditioned on returning to at time , see Fig. 12, i.e.
[TABLE]
This can be written explicitly, in terms of the probabilities that independent Brownian motions go from to , and from to in the numerator and denominator respectively MO15
[TABLE]
which reads
[TABLE]
Finally, from the expression of from (172), we obtain the barrier constrained probability for Brownian motions with the barrier
[TABLE]
Note that this result is valid only in the limit from the large-time approximations on the quantum propagator.
This formula has a finite limit as . It represents the probability that the Brownian motions starting from do not cross and stay below the barrier in the time interval and arrive at . This is represented in the Fig. 13. Using the asymptotics for , one finds
[TABLE]
with
[TABLE]
The analysis of this joint distribution (177) in the large limit seems rather challenging and is left for future studies.
VI Conclusion
In this paper, we have studied a system of interacting Brownian motions in one-dimension, in the presence of a moving boundary . Our first result is to compute the probability of the event that independent Brownian motions do not cross each other and stay below the boundary up to time . In this case, the walkers are not directly interacting with each other but the event counts the probability that they remain non-intersecting as well as below up to time . For the case , we showed that decays as a power law at late times where the exponent is a non-trivial function of both and . We showed that is exactly the ground-state energy of spinless non-interacting fermions in a harmonic potential cut-off by an infinite hard wall at . We have provided analytical estimates of in various limits of and . In particular, in the asymptotic scaling limit where both and are large with fixed, we showed that where the scaling function can be computed analytically. We then extended our results to another type of interacting Brownian motions, namely the DBM corresponding to the Gaussian Unitary Ensemble. In this case, the walkers repel each other pairwise with a force that is inversely proportional to the distance between them. In this case, we again calculated the probability that these walkers stay below the moving boundary . We showed that where . Furthermore, in this case, we also computed the joint distribution of the positions at (large) time below the boundary. For , we showed that this joint distribution of the positions of the DBM are in one-to-one correspondence with the eigenvalues of the Laguerre biorthogonal ensemble of random matrix theory, as well those of the matrix model with . For this special case, using this connection to random matrix theory, we could compute explicitly the density of the DBM near the barrier, as well as in the bulk away from the barrier. Interestingly we found that the mean density of surviving DBM walkers diverges with a power near the boundary. Finally, we also extended our results to the case of Brownian bridges over the time interval under a moving boundary .
We obtained these results by using a variety of analytical tools. We first generalized the so-called Lamperti transformation. This transformation maps a single Brownian motion to an OU process, which in turn can be mapped to a quantum harmonic oscillator, using a path integral method. For Brownian motions, that are not allowed to cross each other, this Lamperti generalisation leads to a -body quantum fermion problem in a harmonic well. We have shown that this mapping still works for a moving boundary and the corresponding quantum problem corresponds to non-interacting spinless fermions in a harmonic potential, but having in addition an infinite hard-wall at the position . The ground state energy of this fermion problem (that corresponds to the exponent ) can then be estimated by several methods well known in quantum mechanics, including the semi-classical method valid for large and large .
We expect that the methods presented here can be extended in several directions. For instance, it will be interesting to compute the survival probability of Brownian motions in the presence of two moving boundaries that enclose them. For example and , with . The other natural extension would be to consider the survival probability of Brownian motions in the presence of a constant linear drift, and one or two moving boundaries of the type mentioned above. A few other extensions would be of interest. In the limit of large with fixed there is a transition at where vanishes. It would be interesting to explore this transition on a finer scale, i.e. in the critical regime, where we expect that the methods developed for fermions in UsHardBox ; UsHardBoxLong will be useful. Another classical problem is the one of a single Brownian walker conditioned to remain below a circle FerrariSpohn ; Nechaev ; Smith . Our calculation for Brownian walkers under the barrier is thus a generalization of that problem. Although here we have only studied the distribution of the endpoints, it would be interesting to connect to these works to compute the probability density at intermediate times.
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.
Appendix A Hermite polynomials
In this Appendix, we recall some basic properties of the Hermite polynomials defined as
[TABLE]
The first ones read
[TABLE]
They solve the following differential equation
[TABLE]
They also satisfy the recurrence relation
[TABLE]
as well as the following relation for the derivative of the -th Hermite polynomial
[TABLE]
For our purpose, it is also interesting to write , from the definition (179), as
[TABLE]
Furthermore, introducing the double factorial , the Hermite numbers are given by
[TABLE]
We will also use the explicit formula for the generating function of Hermite polynomials
[TABLE]
In addition to these standard formulae for Hermite polynomials, we will need the following result
[TABLE]
This identity can be proved by multiplying (181) by and integrating over to obtain
[TABLE]
Then, integrating by parts yields
[TABLE]
By permuting and and substracting to (188) one obtains the relation in (187).
Another useful property of Hermite polynomials is that the determinant of the matrix 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
[TABLE]
Appendix B Harmonic oscillator wavefunctions
The harmonic oscillator without a wall (23) with (and zero ground-state energy) is described by the Hamiltonian
[TABLE]
The eigenfunctions are expressed in terms of Hermite polynomials (see e.g. DalBasd2002 )
[TABLE]
with the normalization constant and energy level given by
[TABLE]
The quantum propagator in imaginary time is then defined as
[TABLE]
and it can be computed explicitly (using Mehler’s formula), leading to
[TABLE]
In the presence of a hard wall at position , the wall imposes a zero of the wavefunction at . Thus, the wavefunctions of this system are the odd wavefunctions of the harmonic oscillator, with an extra factor due to the normalization
[TABLE]
Let us compute the half-space integrals for the system with a hard wall in , which are needed for the perturbative expansion around in Eq. (74) in the text, namely
[TABLE]
where .
- •
The first matrix element reads
[TABLE]
where we have used the explicit expression of given in Eq. (195). Performing the change of variable and using the recurrence relation for Hermite polynomials (182) one gets
[TABLE]
These integrals can then be evaluated using the identities in (183), (185) and (187), namely
[TABLE]
Finally injecting these results in Eqs. (197) and (199) and using the explicit expression of the coefficients (113), one obtains
[TABLE]
which is the result given in Eq. (75) in the text.
- •
The more general matrix element needed for the computation of in Eq. (196) can be computed similarly and it yields
[TABLE]
where, again, we have used the recurrence relation (182) together with the identities in (183), (185) and (187) as well as the explicit expression of in (192). Finally, one obtains by injecting this expression in the second line of Eq. (196), which yields the expression (196) given in the text. With these expressions, can be evaluated up to order , as given in the text in Eq. (78).
We close this section by presenting the asymptotic analysis of , yielding the result (77) given in the text. We start with the formula (196) given in the text
[TABLE]
In the sum, we perform the change of variable , which yields
[TABLE]
We now use the large expansions, obtained from Stirling’s formula
[TABLE]
Inserting this expansion (207) into Eq. (206) and using the large expansion (obtained again from Stirling’s formula)
[TABLE]
one obtains that
[TABLE]
In the first sum, one notices that the summand is an odd function of and, therefore, for large , it is easy to see that this first term is actually of order . The leading term, for large , is thus the second sum in Eq. (209), which yields
[TABLE]
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 vicious Brownian motions to have survived and be at at time , starting from at time which was obtained in (117). From the Karlin McGregor formula, we can write this propagator for non-crossing particles as an determinant involving only the single particle propagators
[TABLE]
where is the propagator of the free Brownian motion
[TABLE]
therefore, by injecting (212) in (211) and factoring out the common factors of the determinants, one finds
[TABLE]
As in the main text, we analyse this propagator in the limit , keeping fixed, while and are fixed and of order . In this limit, we truncate the exponential factor, such that the determinant, to leading order for large , can be computed by using the identity
[TABLE]
where is the Vandermonde determinant. Finally, the large time limit of the Karlin-McGregor formula for non-crossing Brownian motions yields
[TABLE]
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 and (see Eq. (III.5.2) and below in the main text).
D.1
Equation (III.5.2) can be computed in the case where there is no wall. In this case, the eigenfunctions are simply those of the harmonic oscillator. The term in the Pfaffian is then:
[TABLE]
where we have used the definition of Hermite polynomials given in (179). Integrating by parts with respect to the variable:
[TABLE]
Integrating by parts again times:
[TABLE]
The term is nonzero only if and have opposite parity, as can be read from (223). This ensures the antisymmetry of upon exchanging and , as expected from (217). This integral can be evaluated starting from the identity for the generating function of Hemite polynomials (186), as explained in Appendix E, yielding
[TABLE]
The Pfaffian term of the prefactor in the survival probability is then
[TABLE]
And the survival amplitude is, in the case , given by
[TABLE]
as given in Eq. (126) in the text.
D.2
As explained in Appendix B, in the case, the -th wavefunction is the -th wavefunction of the harmonic oscillator:
[TABLE]
The generic term in the Pfaffian in Eq. (127) of the main text reads
[TABLE]
where we have used (179) and integrated by parts with respect to . Integrating by parts times, we compute the integral as:
[TABLE]
The remaining integral and the discrete sum can be evaluated explicitly (see Eq. (241) below for the computation of the integral)
[TABLE]
where is the standard hypergeometric function. Finally, the generic term in the Pfaffian in Eq. (127) reads
[TABLE]
as given in Eq. (• ‣ III.5.2) in the main text.
Appendix E Computation of some integrals
The generating function of the Hermite polynomial (186) enables us to compute some integrals which are useful for the computations presented in Appendix D.
- •
By multiplying both sides of Eq. (186) by and integrating over one obtains
[TABLE]
By identifying the powers of , one obtains the identity given in Eq. (224).
- •
By evaluating the same integral on one gets
[TABLE]
Using the series expansion :
[TABLE]
Identifying the coefficient of the term on both sides of this identity yields
[TABLE]
Finally the sum over can be expressed in terms of a hypergeometric function, which gives finally
[TABLE]
as given in the first line of Eq. (234).
Appendix F Dyson Brownian Motion and Non-crossing Brownian paths
In this appendix we derive the relation given in Eq. (133) of the text.
F.1 Relation between propagators
As in the main text, we call the propagator of the Dyson Brownian motion with Dyson index , and the propagator for independent Brownian Motions with boundary condition whenever . Let us first show the following relation
[TABLE]
We follow the argument of SchehrRambeau , and consider a general for now. The propagator satisfies the diffusion equation
[TABLE]
together with the non-crossing condition, i.e. .
On the other hand, the Dyson Brownian motion propagator satisfies (see e.g. Katori_book )
[TABLE]
Applying the transform:
[TABLE]
we obtain:
[TABLE]
For , verifies the same equation as . It also verifies the annihilating condition, since . We conclude by unicity of the solution of this linear PDE, and thus we obtain Eq. (242).
F.2 Equivalence of the two processes
Assuming known final positions at time and initial positions at time , the probability to be in at some intermediate time is the same in the and Brownian cases, by telescoping the extra factor:
[TABLE]
More generally, the finite-dimensional distributions are equal for the two processes. Assuming fixed final and initial positions, the probability to be in at times :
[TABLE]
From this equivalence we obtain that, conditioning on fixed final positions, the probability to stay below a deterministic moving barrier is the same for the two processes. The relation between the propagators is thus still correct when adding a moving barrier:
[TABLE]
which shows the Eq. (133) of the text.
F.3 Alternative derivation of Eq. (249)
We present here another derivation of the relation between the propagators in the presence of a moving barrier.
F.3.1 Constant barrier
If the barrier is fixed at , the propagator of the DBM in the presence of the barrier is the solution of Eq. (244) which vanishes at coinciding arguments and furthermore satisfies the additional condition
[TABLE]
Since satisfies the same additional condition, the relation (249) is still valid in this case.
F.3.2 Moving barrier
For a moving barrier , we consider the processes . For these processes the absorbing boundary condition is fixed at . The Langevin equation satisfied by a shifted processes reads
[TABLE]
This Langevin equation is identical to the original one up to an additional drift term . The corresponding Fokker-Planck equation is identical to Eq. (244) with together with the additional term from the drift (the arguments of all the functions are now the )
[TABLE]
However, we note that, by symmetry:
[TABLE]
Such that the additional term is:
[TABLE]
We see that, in the translated frame, the PDE verified by the translated is exactly the same as that of . As a consequence, the relation (249) between the two propagators still holds for an arbitrary .
Appendix G Bulk density of the Dyson Brownian motion with a boundary at
In this section, we derive the large limit of the density for the Dyson Brownian motion with a boundary at . The starting point of our computations is the joint PDF of the positions given, at large time , by (138), which we write here with an overall prefactor including all terms that do not depend on :
[TABLE]
Note that this joint PDF is very similar to the one encountered in the so called matrix model Kostov ; Kostov2 , with the value in this case. To compute the density in the limit of large , we will follow the method exposed in TheseNadal2012 ; BorotNadal2012 , which is based on a method developed by Bueckner Bue66 . We first perform a change of variables
[TABLE]
such that the joint PDF of the ’s reads,
[TABLE]
where
[TABLE]
Let us introduce the average bulk density
[TABLE]
where the average is computed with respect to the joint PDF in (259). In the limit of large , the density can be computed using a standard Coulomb gas method and one finds that is given by the solution of the following integral equation
[TABLE]
which holds for inside the support of , together with the normalisation condition . It turns out that has a finite support , and the solution of (262) can be obtained explicitly along the lines explained in Ref. TheseNadal2012 (see Section 6.3).
Let us introduce the resolvent
[TABLE]
which is defined on the complex plane with a cut on . Equation (262) gives the following constraint on the resolvent, for :
[TABLE]
Hence, is the solution of the following Riemann-Hilbert problem BorotNadal2012 ; TheseNadal2012 :
is analytic everywhere except on the cut , 2. 2.
as , which follows from its definition (263) together with the normalization of , 3. 3.
for , 4. 4.
satisfies (264) .
Note the last condition can also be written as , see equation (6.60) in TheseNadal2012 , and has a jump as it approaches the cut, i.e. .
The solution of this Riemann-Hilbert problem can be found as with a particular solution of (264) given by (see Eq. (6.62) of TheseNadal2012 ) while the homogeneous solution reads
[TABLE]
where are polynomials while the functions are given by
[TABLE]
The polynomials as well as the edge of the support are then obtained by imposing that as . Using the asymptotic behaviours for large TheseNadal2012
[TABLE]
one obtains
[TABLE]
Finally, the resolvent is given by (we recall that )
[TABLE]
from which one obtains the density using the relation
[TABLE]
Since corresponds to with such that the density is given by TheseNadal2012
[TABLE]
with and , which eventually yields the expression given in Eq. (152).
As stated in the text, this is in accordance with Proposition 2.5 of KuijlaarsMolag . Because of the change of variables we have applied in this paper, the relation between the variable from this work and our variable is the following
[TABLE]
such that the density obtained in KuijlaarsMolag is related to through :
[TABLE]
This relation between the two formulas can be proved by changing variables to . Indeed, replacing by in both sides of (275) through , one shows that :
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) J. L. Doob, Heuristic approach to the Kolmogorov Smirnov Theorems , Ann. Math. Stat. 20 , 393 (1949).
- 2(2) L. Breiman, First Exit Times from a Square Root Boundary , 5th Berkeley Symp. 2 , 9 (1966).
- 3(3) K. Uchiyama, Brownian first exit from and sojourn over one sided moving boundary and application , Z. Wahrscheinlichkeit 54 , 75 (1980).
- 4(4) P. Salminen, 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).
- 5(5) A. A. Novikov, On Estimates and the Asymptotic Behavior of Nonexit Probabilities of a Wiener Process To a Moving Boundary , Math. USSR-Sbornik 38 , 495 (1981).
- 6(6) F. Aurzada, T. Kramm, First exit of Brownian motion from a one-sided moving boundary , Prog. Probab. VI , 213 (2013).
- 7(7) F. Aurzada, T. Simon, Persistence probabilities and exponents , Lévy Matters V , 183 (2015).
- 8(8) A.N. Kolmogorov, On the Empirical Determination of a Distribution , Giorn. Inst. Ital. Attuari 4 , 83 (1933).
