Blocks in ASEP with step-Bernoulli initial condition
Kyle Johnson

TL;DR
This paper extends the analysis of blocks in ASEP to step-Bernoulli initial conditions, deriving a Fredholm determinant representation and analyzing asymptotics in the KPZ regime.
Contribution
It introduces a Fredholm determinant formula for blocks in ASEP with step-Bernoulli initial condition and computes their asymptotics in the KPZ regime.
Findings
Fredholm determinant representation for block probabilities
Asymptotic analysis in the KPZ regime
Extension of Tracy-Widom results to step-Bernoulli initial conditions
Abstract
This paper extends work by Tracy and Widom on blocks in the asymmetric simple exclusion process (ASEP) to the case of step-Bernoulli initial condition. We consider the probability that a particle at site is the beginning of a block of consecutive particles at time in ASEP with step-Bernoulli initial condition. A Fredholm determinant representation for this probability is derived, and the asymptotics are computed for the KPZ regime.
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.
Taxonomy
TopicsRandom Matrices and Applications · Stochastic processes and statistical mechanics · Theoretical and Computational Physics
Blocks in ASEP with step-Bernoulli initial condition
Kyle Johnson
*Department of Mathematics
University of California
Davis, CA 95616, USA
email: [email protected]*
Abstract
This paper extends work by Tracy and Widom on blocks in the asymmetric simple exclusion process (ASEP) to the case of step-Bernoulli initial condition. We consider the probability that a particle at site is the beginning of a block of consecutive particles at time in ASEP with step-Bernoulli initial condition. A Fredholm determinant representation for this probability is derived, and the asymptotics are computed for the KPZ regime.
1 Introduction
The asymmetric simple exclusion process (ASEP) is a stochastic process on the integer lattice where each particle waits an exponential time, then jumps to the left with probability and to the right with probability , unless the site to which it would jump is occupied in which case the particle remains where it is.
In the case of step initial condition, where at time zero positive integer sites are occupied and all other sites are unoccupied, a formula for the distribution of the th particle from the left [4] was the starting point for the one-point probability distribution of the height function for the Kardar-Parisi-Zhang (KPZ) equation with narrow wedge initial conditions [1, 3].
In [5], a formula for the probability that a block of particles starts at site at time was derived; and in [6], the asymptotics (as in the KPZ regime) of this probability were computed for step initial condition. In [7], a formula for the probability that the th particle is in site at time was derived for step-Bernoulli initial condition, where positive integer sites are occupied with probability and the other sites are unoccupied. Asymptotics of this system (as ) were computed in the KPZ regime. Here, we combine the two cases above and consider the probability that the th particle is at the beginning of a block of length at time starting from step-Bernoulli initial condition, and then compute the asymptotics. Formally, this is the probability of the event
[TABLE]
starting from step-Bernoulli initial condition with parameter , where is the position of the th particle at time .
We work under the assumption that and we define , . To state our first theorem, we must introduce some notation. Let and define
[TABLE]
[TABLE]
Let be the circle centered at the origin with radius oriented counterclockwise and let . Let , and 111We use the same notation for the operator as its kernel. be the integral operators acting on 222When we say an operator acts on a subset of , we mean that it acts on functions on that set. with kernels
[TABLE]
[TABLE]
and
[TABLE]
respectively. Here is chosen to be large enough so that contains all the singularities of the integrand.
Let be the -Pochhammer symbol.
All contour integrals are to be given a factor of . The empty product is taken to be 1.
Theorem 1 Assume Then
[TABLE]
*The integration with respect to is over a contour containing the singularities of the integrand at for , and at . The contours are small circles about the points and such that the contour is well inside the contour.
Notice when this is Theorem 3 of [5]. Also, notice that when the integral is equal to the sum of the residues at 0 and , which gives us
[TABLE]
This implies
[TABLE]
which is Theorem 1 of [7].
We assume throughout that and we define
[TABLE]
[TABLE]
Let be the Gaussian distribution defined by
[TABLE]
Let
[TABLE]
[TABLE]
and let be the given by the analogous determinant where is replaced by
[TABLE]
Although is the square of a distribution from random matrix theory (see [2]), it arises here instead as the Fredholm determinant of the rank one perturbation of the Airy kernel.
**Theorem 2
**In the limit as
[TABLE]
*Where in the first two cases and in the third case . These hold uniformly for in a bounded set, and uniformly for in a compact subset of its domain.
Notice that when and we recover the result of [6].
Corollary
*For all , given that the th particle from the left is in position at time the conditional probability that it is the beginning of a block of length converges to as .
This follows from the fact that the conditional probability is equal to.
[TABLE]
In Section 2, we prove Theorem 1. In Section 3 we derive an alternate formula for that will be used in the proof of Theorem 2. In Section 4 we prove Theorem 2 in three cases. The first two cases of Theorem 2 are highly similar to [6] and so the details are left to Appendices B and C. Appendix A contains a result of Harold Widom [9] which is used in Section 4.3.
2 Proof of Theorem 1
We begin by introducing notation. Let
[TABLE]
and
[TABLE]
Here the are simple closed curves containing the points but no other singularities of the integrand , which is defined by
[TABLE]
as in [5]. Let
[TABLE]
where For two sets , define
[TABLE]
Let by the probability that the particle from the left is at site at time starting from the initial conditions where the sites are occupied and all other sites are unoccupied. Theorem 2 of [5], after a little algebra, is
[TABLE]
where is large enough for the poles of to be contained inside the contour,
[TABLE]
and
[TABLE]
is the -binomial coefficient.
To find the probability for step-Bernoulli initial condition, we first take a weighted average over all initial configurations . As in [7], the only factor in (1) that depends on is and the probability of the initial condition is given by . From [7] we have that
[TABLE]
where we define .
Continuing to follow [7], we notice that the only factor in (1) which depends on the elements of (rather than just the size of ) is
[TABLE]
Multiplying this by (2) and summing over all we obtain
[TABLE]
Letting then gives us
[TABLE]
And so we may conclude that
[TABLE]
Notice that is symmetric in the and so applying combinatorial identity (9) from [7] gives us
[TABLE]
Applying the alternative expression of from [5], the above integrand becomes
[TABLE]
[TABLE]
Where the contour consists of tiny circles around the points with the contours well inside the contours.
From equation (3) of [8] we have
[TABLE]
Thus, the expression in brackets in (3) is equal to
[TABLE]
Notice that
[TABLE]
[TABLE]
the th coefficient in the Fredholm expansion of .
Next we sum over and bring the sum inside the integrals. Considering terms involving , we have
[TABLE]
[TABLE]
By the -binomial theorem, for we have that (4) is equal to
[TABLE]
[TABLE]
Thus Theorem 1 holds.
3 Replacing the operators by operators
First we must introduce notation. Let
[TABLE]
where, as in [7], . Let
[TABLE]
Let be the operator with kernel
[TABLE]
When the singularities lie outside the unit circle and we take the -contour to be a circle slightly larger than the unit circle. In this case the operator acts on a circle slightly smaller than the unit circle. When the -contour is the circle with diameter and acts on the circle with diameter .
Lemma Let the contours be defined as in Theorem 1. Then
[TABLE]
[TABLE]
*where the order of integration of the is as indicated.
The only difference between this lemma and Section 2 of [6] is the infinite product in . When , the singularities in this product are all greater than so the argument from [6] goes over unchanged.
The right side of Theorem 1 is an analytic function of on . The right side of (6) can be extended to an analytic function of on by varying the , , and -contours such that the singularities lie outside the -contour, the -contour remains inside the -contour, and the -contour remains inside the contour. The expressions agree for and so agree for all .
4 Proof of Theorem 2
Theorem 2 naturally breaks into three cases. In all cases, we assume . In the first two cases, we assume and, as in [6], compute the asymptotics using the substitutions
[TABLE]
4.1 Case 1:
When the argument from [6] goes through unchanged since the pole structure of the integrand is the same and the value of tends to 1 near the saddle point. Thus, we may conclude that, as ,
[TABLE]
This is the first part of Theorem 2. For a more detailed argument see Appendix B.
4.2 Case 2:
In this case, as in [6], we still have that the operator has the same Fredholm determinant as the sum of
[TABLE]
and
[TABLE]
where and denote operators whose trace norms are and respectively. However, and have kernels
[TABLE]
and
[TABLE]
This is because, after the substitutions (7),
[TABLE]
where is a polynomial in with coefficients. If we distribute the other factors in our kernel through this sum, we can consider as the sum of three operators. The operator corresponding to the additive 1 in (8) is , by the argument in [7]. Although our kernel has where the kernel in [7] has , this results only in an change in . The argument in [7] begins by setting and so the change makes no difference. Similarly, the operator corresponding to the second term in (8) is
[TABLE]
The operator corresponding to the error term has trace norm .
Since and is independent of , the argument from [6] can be followed word for word to conclude
[TABLE]
4.3 Case 3:
Define such that
[TABLE]
In [7] the determinant of the -kernel was computed by deforming the -contour to the component of the level curve with the saddle point outside and a small indentation to the left of , and the -contour to the component of the level curve with the saddle point inside and a small indentation to the right of . This resulted in the norm of the operator represented by the new integral being exponentially small.
The extra factors found when considering blocks do not depend on , and so they only change the norm of the operator by . Thus, if we change the contours of as above, we pick up the residue
[TABLE]
from the pole at . Therefore, with exponentially small error in , equals
[TABLE]
We can ignore the first summand (which is 1) because, by appendix of [5],
[TABLE]
For the second summand, exchanging the order of integration and applying the result of appendix A gives us
[TABLE]
[TABLE]
[TABLE]
[TABLE]
where . We continue to follow the argument from [7], evaluating the integral by using the steepest descent curve with saddle point . The extra factors give us
[TABLE]
Near the saddle point, we have
[TABLE]
[TABLE]
the infinite product in the integrand is , and
[TABLE]
Thus, for large , the integral (10) is
[TABLE]
[TABLE]
[TABLE]
Notice the factor , from the definition of and the fact that . From section III of [5] we have
[TABLE]
Furthermore so . Combining this with (11) and (6) gives us that
[TABLE]
as
Appendix A -integrals
The following proof is due to Harold Widom [9].
All integrals in this appendix are over . Let
[TABLE]
where are affine transformations. We will show that
[TABLE]
by considering the more general integral
[TABLE]
The integrand may be rewritten as
[TABLE]
where
[TABLE]
and
[TABLE]
is analytic in a neighborhood of provided that , so by appendix B of [5]
[TABLE]
is an analytic function of outside of except for a pole of order at most at 1. This pole is canceled by the first factor in (15), so if we expand the contour we encounter only the pole at
Furthermore, the assumption that the are affine ensures that there is no contribution at infinity when we expand the contour. Thus, we can conclude that
[TABLE]
Applying the above results to
[TABLE]
gives us
[TABLE]
from which it easily follows that
[TABLE]
Setting in the above equation gives us (13).
Recall the notation
[TABLE]
For the -integral in [5], setting
[TABLE]
in (12) gives us, after some algebra,
[TABLE]
For the integral used in the case setting
[TABLE]
in (12) gives us, after some algebra,
[TABLE]
Appendix B Asymptotics when
Here we assume and , but the following argument holds for and since changing and by and is equivalent to changing and by and respectively.
First, we consider the expression
[TABLE]
Differentiating this expression provides the saddle point equation
[TABLE]
The two saddle points coincide when
[TABLE]
If and then (16) gives us
[TABLE]
so (we take the positive root because should increase with ). Thus, the saddle point is at
[TABLE]
Let and set . Let be as in (9). Taking the Taylor expansion of around the point , we have
[TABLE]
where Define and . Lemma 5 of [4] gives us the existence of contours and with the following properties:
(i) The part of in a neighborhood of is a pair of rays in the directions and the part of in a neighborhood of is a pair of rays from in the directions .
(ii) For some we have on and on .
(iii) The circular - and –contours for can be simultaneously deformed to and respectively, so that during the deformation the integrand in (5) remains analytic in all variables (this requires ).
By condition (iii) of the above lemma and Proposition 1 of [4], remains the same if acts on and the integral (5) is over .
Aside from the factor, the -kernel is uniformly . This is because , and none of the remaining factors grow with . Together with (ii), this gives us that when we restrict to and , has exponentially small trace norm. For , we may further restrict and to rays of length , since the kernel has trace norm outside of a -neighborhood of by (17).
On these rays, we make the substitutions (7). Each becomes , the product becomes (8), and so can be considered as , corresponding to the terms , , and in (8).
can be written as the product where, before substitution, and have kernels
[TABLE]
respectively. After substitution, the factor is unchanged. The product in the kernel of becomes
[TABLE]
Each factor is since, for some , for all , (this is where we need the assumption ).
Notice that near ,
[TABLE]
so in the kernel of becomes
[TABLE]
after the substitutions. From (17), we have that, for some , and are, respectively, and after rescaling. Thus we can bound the rescaled kernels by constants times
[TABLE]
respectively. These are Hilbert-Schmidt operators, so to have convergence of the operators in Hilbert-Schmidt norm (and thus trace norm convergence of their product) it is enough to have pointwise convergence of their kernels.
The error in (20) goes to zero and, since we may assume , so does the error term in (17). Thus the kernels have pointwise limits
[TABLE]
respectively. Thus, converges to the operator with kernel
[TABLE]
The contour converges to the rays from to and the contour converges to the rays from [math] to .
Since when and , it follows that
[TABLE]
Thus (21) is equal to
[TABLE]
Thus, the limiting operator can be written as the product of an operator from to with kernel
[TABLE]
and an operator from to with kernel
[TABLE]
Changing the order of the operators preserves the Fredholm determinant, and
[TABLE]
so we can conclude
[TABLE]
The operator can be written as
[TABLE]
where, before substitution, and have kernels
[TABLE]
respectively. Notice and is bounded by , which is Hilbert-Schmidt, so converges in trace norm to its pointwise limit , with kernel
[TABLE]
Notice that .
For the operator , consider
[TABLE]
where and the (finite) sum ranges over appropriate values of . Thus we have
[TABLE]
where , are as in (18). From the bounds given in (B), we see that and are decaying exponentially in , respectively, and so after multiplying the kernels by and , respectively, they remain Hilbert-Schmidt. Thus the trace norm of is .
We have shown that (where the term is independent of all ), , and . This gives us
[TABLE]
Recall , so it follows that
[TABLE]
therefore
[TABLE]
The is independent of the , as before. All terms are independent of , so to evaluate the -integral in (6), it suffices to compute
[TABLE]
From section IV of [5], we know
[TABLE]
and
[TABLE]
[TABLE]
This, together with (24) and (23), shows
[TABLE]
Since , and , we have that and , allowing us to conclude
[TABLE]
when .
Appendix C Asymptotics when
When , , so we set , making . To avoid the singularity at , we deform the - and -contours used in the case where so that instead of passing through and they pass through and , respectively ( is arbitrary and fixed). After making the substitutions (7) in a neighborhood of , the limiting -contour consists of the rays from to and the limiting -contour consists of the rays from to . The proof goes almost exactly the same as the case, except that in (19), the factors for are still , but the factor is
[TABLE]
since . This changes the kernel of to
[TABLE]
and the kernel of to
[TABLE]
By the same reasoning as in the case, has the same Fredholm determinant as an operator with kernel
[TABLE]
[TABLE]
[TABLE]
Thus, the determinant of is . We still have and so we can use (24), (25), and (26) to conclude that, when ,
[TABLE]
Acknowledgments
The author thanks Harold Widom for providing the proof in Appendix A, and Craig Tracy for helping in all stages of this work. This work was supported by the National Science Foundation through grants DMS-1207995 and DMS-1809311.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Amir, G., Corwin, I., Quastel, J.: Probability distribution of the free energy of the continuum directed random polymer in 1+1 dimensions , Commun. Pure Appl. Math. 64 , 466-537 (2011)
- 2[2] Ferrari, P.L., Spohn, H.: A determinantal formula for the GOE Tracy-Widom distribution. J.Phys. A: Math. Gen. 38 , L 557-L 561 (2005)
- 3[3] Sasamoto T., Spohn, H., The crossover regime for the weakly asymmetric exclusion process , J. Stat. Phys. 140 , 209-231 (2010)
- 4[4] Tracy, C.A., Widom, H.: Asymptotics in ASEP with step initial condition , Commun. Math. Phys. 290 , 129-154 (2009)
- 5[5] Tracy, C.A., Widom, H.: Blocks in the asymmetric simple exclusion process J. Math. Phys. 58 , 123302 (2017)
- 6[6] Tracy, C.A., Widom, H.: Blocks and gaps in the asymmetric simple exclusion process: Asymptotics J. Math. Phys. 59 , 091401 (2018)
- 7[7] Tracy, C.A., Widom, H.: On ASEP with step Bernoulli initial condition J. Stat. Phys. 137 , 825-838 (2009)
- 8[8] Tracy, C.A., Widom, H.: A Fredholm determinant representation in ASEP J. Stat. Phys. 290 , 291-300 (2009)
