The Long ans Short Time Asymptotics of the Two-Time Distribution in Local Random Growth
Kurt Johansson

TL;DR
This paper investigates the asymptotic behavior of the two-time distribution in local 1D random growth models within the KPZ class, focusing on long and short time separation limits to understand universality and distribution properties.
Contribution
It derives the long and short time asymptotics of the two-time distribution, extending understanding of temporal correlations in KPZ growth models.
Findings
Long time separation leads to asymptotic independence of heights.
Short time limit reveals detailed joint distribution behavior.
Results support universality of the two-time distribution in KPZ class.
Abstract
The two-time distribution gives the limiting joint distribution of the heights at two different times of a local 1D random growth model in the curved geometry. This distribution has been computed in a specific model but is expected to be universal in the KPZ universality class. Its marginals are the GUE Tracy-Widom distribution. In this paper we study two limits of the two-time distribution. The first, is the limit of long time separation when the quotient of the two times goes to infinity, and the second, is the short time limit when the quotient goes to zero.
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.
Long and short time asymptotics of the two-time distribution in local random growth
Kurt Johansson
Department of Mathematics, KTH Royal Institute of Technology, SE-100 44 Stockholm, Sweden
Abstract.
The two-time distribution gives the limiting joint distribution of the heights at two different times of a local 1D random growth model in the curved geometry. This distribution has been computed in a specific model but is expected to be universal in the KPZ universality class. Its marginals are the GUE Tracy-Widom distribution. In this paper we study two limits of the two-time distribution. The first, is the limit of long time separation when the quotient of the two times goes to infinity, and the second, is the short time limit when the quotient goes to zero.
Supported by the grant KAW 2015.0270 from the Knut and Alice Wallenberg Foundation and grant 2015-04872 from the Swedish Science Research Council (VR)
1. Introduction and results
1.1. Introduction
In this paper we will consider the short and long time separation limits of the asymptotic two-time distribution in a polynuclear growth model or, equivalently in a directed last-passage percolation model. For background on these models which belong to the so called KPZ universality class, we refer to [4] and [23]. Let us recall the result on the two-time distribution from [19]. Let be independent geometric random variables with parameter ,
[TABLE]
Consider the last-passage times
[TABLE]
where the maximum is over all up/right paths from to , see [16]. It follows from (1.1) that we have stochastic recursion formula
[TABLE]
We can relate this to a random growth model with an evolving height function as follows. Let if , and define the height function by
[TABLE]
for odd, and extend it to all by linear interpolation. Then (1.2) leads to a growth rule for and this is the discrete time and space polynuclear growth model. We think of as the height above at time , and we get a random one-dimensional interface. Let the constants be given by
[TABLE]
Consider the rescaled height function
[TABLE]
as a process in and . It follows from [17] that for a fixed , the process converges, as , to , where is the Airy-2-process. In particular, for any fixed ,
[TABLE]
where is the Tracy-Widom distribution, and
[TABLE]
is the Airy kernel.
It is proved in [19] that we have the following limit theorem for the joint distribution of two height functions at different times. For , and any fixed real numbers and ,
[TABLE]
where
[TABLE]
and is the two-time distribution function. This two-time distribution is expected to be universal in the KPZ universality class and should be the two-time limit in many models. For example it is also the limit in Brownian directed last-passage percolation, see [18]. In [19], different formulas for are given. We will use the one given in (1.63) below. If we let be the limiting height function at rescaled time and rescaled position , i.e. the limit of the random variable as , then
[TABLE]
We are interested in the limits (long time limit) and (short time limit) of the two-time distribution. The first limit corresponds to the limit of large time separation, and the second limit to the case of short time separation.
We will show that, as , we have the asymptotic formula,
[TABLE]
where and are explicit but complicated functions of , see Theorem 1.1 below. Write and . For the limit , we will show that, if we define the rescaled height increment by
[TABLE]
then
[TABLE]
with an explicit function , see Theorem 1.4. Here , , and are fixed and related to , by (1.46) below. If , then in the right side of (1.11) is the Baik-Rains distribution , see e.g. [11]. Intuitively, we can understand this from the fact that we can think of as the evolved height starting from a stationary initial condition. Recall that the Airy process at time is locally Brownian, [15], [5]. For a more precise version of this heuristic argument, the ergodicity of the KPZ fixed point, see [24]. The limit of with fixed as can also be investigated and leads to the two-point distribution in the Prähofer-Spohn form. This result is not immediate and we will not discuss it here.
These kinds of results have also been derived non-rigorously using the replica method by de Nardis and Le Doussal, [6], in the limit , i.e. , and by Le Doussal in [9] for the limit , which means , to give conjecturally exact formulas. We have checked that the -coefficient in (1.10) for , see (1.36), agrees with the result in [9]. It remains to check that also agrees, and that the formulas agree when . Another comparison between results obtained using the replica method and the exact formula, in the limit when is large, is given in [8]. The result in [6] agrees with (1.11). Continuing earlier work in [12], the long and short time limits are also analyzed rigorously in [13] using a variational approach. The object investigated in these papers is not the two-time distribution but rather the two-time correlation function of the the heights. See also [3] for another paper on two-time correlations. Furthermore, there are very interesting experimental and numerical results on the two-time problem by K. A. Takeuchi and collaborators, see [25], [26] and [7].
The two-time problem, and more generally the multi-time problem, have also been studied recently in another, related model by J. Baik and Z. Liu, [2]. Very recently, the multi-time, and a more general problem where the starting points in the last-passage percolation problem can also be varied, called the directed landscape, has been investigated in the paper [10]. This is closely related to the recent work on the KPZ fixed point, see [22]. The multi-time problem in the present setting is studied in [20], [21].
Notation. Throughout the paper denotes an indicator function, is a positively oriented circle of radius around the point , and . Also, is the upward oriented straight line through the point , , .
Acknowledgement. I thank Pierre Le Doussal and Jacopo de Nardis for helpful discussions and correspondence.
1.2. Results for the long time limit
Before we can state our results we introduce some notation. Given a sufficiently regular function on , we write
[TABLE]
[TABLE]
for , and . To the function we associate the operator on with kernel
[TABLE]
For two functions on , is the rank one operator with kernel . Given an operator with kernel , we write
[TABLE]
Note that, if is given by (1.14) this is consistent with (1.13).
The basic functions that we will use are
[TABLE]
. Define the operators , , on by
[TABLE]
Note that, unless , the operator is not symmetric, in fact
[TABLE]
with kernel . Recall the definition of the Airy kernel (1.6). When , then is the operator with kernel
[TABLE]
i.e. we have the Airy kernel shifted by . If , then is a conjugation of the Airy kernel shifted by ,
[TABLE]
We will now define the quantities that will appear in our theorem. Let
[TABLE]
[TABLE]
[TABLE]
Let denote the GUE Tracy-Widom distribution,
[TABLE]
From (1.20), we see that
[TABLE]
Furthermore, for , , and , we define
[TABLE]
and if , we set
[TABLE]
We will write
[TABLE]
for , Note that is a function of . If we want to indicate this we write . Define,
[TABLE]
[TABLE]
and
[TABLE]
We can now state our result for the long time limit.
Theorem 1.1**.**
We have the asymptotic formula,
[TABLE]
as . Here,
[TABLE]
[TABLE]
The theorem will be proved in section 2. It is possible to compute higher order terms using the same approach but the computations become rather cumbersome so we stopped at the second order.
Remark 1.2**.**
In the case , the formulas for and can be simplified. When , we write
[TABLE]
and . Then,
[TABLE]
and
[TABLE]
Also, with
[TABLE]
and
[TABLE]
we get
[TABLE]
It is possible to give express and in terms of the Tracy-Widom distribution. The following Lemma will be proved in section 4.
Lemma 1.3**.**
We have the formulas,
[TABLE]
and
[TABLE]
1.3. Results for the short time limit
Next, we consider the short time limit . In the limit we consider together with the random variable
[TABLE]
where, as above, , and
[TABLE]
Note that , so we could write in (1.42). As the difference goes to zero and multiplying by turns out to be the right scaling to see a non-trivial limit. The fact that we use in (1.42) is more technical. It is related to the fact that appears naturally in the convolution equation
[TABLE]
We want to investigate the distribution function as . From (1.9), we see that
[TABLE]
We can do the -integration and this gives the formula
[TABLE]
To get a limit we also need to rescale as appropriately. Thus, we set
[TABLE]
with , , and fixed as . The first equation in (1.46) comes from (1.45) and the second gives the rescaling we have to do in to get a good limit. To avoid analyzing the integration in (1.45), we choose to study
[TABLE]
We make some definitions in analogy with (1.16) and (1.17),
[TABLE]
and
[TABLE]
Furthermore,
[TABLE]
for , , and
[TABLE]
which are functions of . Let,
[TABLE]
We can now formulate our theorem which will be proved in section 3.
Theorem 1.4**.**
We have the following limit,
[TABLE]
Remark 1.5**.**
It is possible with more effort to not just compute the limit but also compute further terms in an expansion, see (3.45) below.
Remark 1.6**.**
We do of course expect that
[TABLE]
but to prove this rigorously would require further estimates.
Remark 1.7**.**
If , then and , and hence
[TABLE]
where
[TABLE]
Thus, we see that
[TABLE]
and
[TABLE]
is the Baik-Rains distribution.
1.4. A formula for the two-time distribution
We now recall some formulas from Section 6 in [19] which we will use to prove our results. First, recall the notation
[TABLE]
and
[TABLE]
Let denote the vertical contour , . Note that if , then
[TABLE]
and
[TABLE]
for all . This explains the appearance of . The formula (1.58) is straightforward to show from the integral formula
[TABLE]
for , by differentiation. Then, (1.59) follows by setting .
On the space
[TABLE]
we consider the matrix operator kernel given by
[TABLE]
where and are given below. By Proposition 6.1 in [19], we then have the formula
[TABLE]
where is a circle around the origin with radius .
Remark 1.8**.**
Below all Fredholm determinants of matrix operators will be on the space and all scalar Fredholm determinants will be on the space . We will not always indicate the dependence on the space.
Let . Then the kernels appearing in (1.62) are given by the following formulas. Let
[TABLE]
[TABLE]
and
[TABLE]
Assume the following condition on the horizontal positions of the contours,
[TABLE]
Define,
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
2. Proof of the long time expansion
In this section we will prove Theorem 1.1. In this case and are fixed and are given by (1.57). The operators and given by (1.64) to (1.66) and (1.68) to (1.74) can be expanded in powers of ,
[TABLE]
and
[TABLE]
where and are trace class operators that do not depend on , and and are bounded as . We will not discuss this in any detail. It follows by analyzing the -expansion of the formulas in the right sides of (1.64) to (1.74). We show in Lemma 2.4 that , an , , are finite rank operators. The fact that the remainder parts of (2.1) and (2.2), , , have the desired properties also follows by analyzing the right sides of (1.64) to (1.74). Note that they can all be expressed in terms of Airy functions or integrals of Airy functions, see [19]. See also [14] for a discussion of perturbation theory of Fredholm determinants. We see that
[TABLE]
It follows from (1.62), (2.1) and (2.2) that
[TABLE]
where are finite rank operators that do not depend on and is bounded as . From (1.62), we see that
[TABLE]
for .
In order to give a formula for , we need to compute the derivatives in (2.3). Write
[TABLE]
where . Note that, by (1.58) and (1.59),
[TABLE]
Differentiation gives
[TABLE]
and
[TABLE]
Using (2.4), we see that
[TABLE]
and
[TABLE]
Consequently,
[TABLE]
For we write
[TABLE]
and
[TABLE]
We also write,
[TABLE]
Note that,
[TABLE]
Lemma 2.1**.**
We have that
[TABLE]
If is sufficiently large, then
[TABLE]
where is given by (1.21). Furthermore, for sufficiently large,
[TABLE]
where
[TABLE]
and
[TABLE]
for .
Proof. See section 4.
From (2.5), we see that we can write
[TABLE]
where
[TABLE]
Define and , , by
[TABLE]
for . It follows from (2.15) and (2.20) that
[TABLE]
for , . Define,
[TABLE]
.
We can now give expressions for and in Theorem 1.1.
Lemma 2.2**.**
We have the following formulas for and in (1.32),
[TABLE]
and
[TABLE]
with and given by (2.14).
We will prove the Lemma in section 4.
In order to prove Theorem 1.1 we have to compute the expressions in (2.23) and (2.24). To write our formulas, it will be convenient to introduce some more notation. In analogy with (1.26), we define
[TABLE]
for . If and , we let
[TABLE]
Also, in analogy with (1.23), we define
[TABLE]
The quantities and can be related to and . In fact, we have the following Lemma which we will prove in section 4.
Lemma 2.3**.**
We have the formulas
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
The next Lemma gives expressions for the quantities we will need. In some formulas, we will use the convention that
[TABLE]
Lemma 2.4**.**
We have the following formulas,
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
The Lemma will be proved below in section 4.
It will be convenient to use the following expressions which occur in the computations. For , , , we define
[TABLE]
and
[TABLE]
The quantities (2.44) can be expressed in terms of . This is stated in the next Lemma, which is proved in section 4.
Lemma 2.5**.**
For , and , we have the formula,
[TABLE]
If , we have instead,
[TABLE]
There are completely analogous statements for , with instead of in the right side.
Proof of Theorem 1.1.
The proof is a lengthy but straightforward computation. We will explain how the computation can be done, but we will not give all the details. In order not to get too long formulas, we need to introduce some shorthand notation for objects that occur in the computations. Define the functions,
[TABLE]
We also define the functions
[TABLE]
where
[TABLE]
We will also write,
[TABLE]
With this notation, we see that
[TABLE]
Using (2.19), Lemma 2.4, (2.48) and (2.49), we get
[TABLE]
and
[TABLE]
If we look at the formulas (2.23) and (2.24), we see that for we need to compute and . For , we need to find , , , , and then , , , and defined by (2.22). Note that (1.22) can be written
[TABLE]
and similarly for (1.23) and (2.27). It follows from (2.52), (2.53) and (2.54) that
[TABLE]
From (2.21), (2.52) and (2.54), we obtain
[TABLE]
and
[TABLE]
From (2.21) and (2.55), we get the following expressions
[TABLE]
We can now use (2.23) to compute . We see that
[TABLE]
and thus
[TABLE]
Now, by (2.48),(2.44) and (2.51),
[TABLE]
and
[TABLE]
All computations of are done in an analogous manner and below we will not give the details in each case. We find,
[TABLE]
Using (2.46) and (2.50), we get
[TABLE]
and
[TABLE]
Combining (2.60), (2.61) and (2.62), we arrive at (1.33) with and given by (1.29).
Next, we turn to the computation of . First, we will compute , , and . From (2.58) and (2.59), we see that
[TABLE]
Thus,
[TABLE]
Similar computations give
[TABLE]
[TABLE]
and
[TABLE]
It follows from (2.24) and (2.63) that
[TABLE]
From (2.56) and (2.65), we obtain
[TABLE]
We can now compute and , which gives
[TABLE]
and
[TABLE]
Using, (1.30), (2.50) and Lemma 2.3, we see that
[TABLE]
We see from (2.56), (2.57), (2.65), (2.64) and (2.66) that
[TABLE]
A computation gives
[TABLE]
By (2.50),
[TABLE]
and using Lemma 2.3 and (1.31), we obtain,
[TABLE]
from (1.31). Next, a computation gives
[TABLE]
and from (2.50), we find
[TABLE]
Thus, by (1.31),
[TABLE]
This completes the proof of Theorem 1.1. ∎
3. Proof of the short time expansion
We turn now to the proof of Theorem 1.4. Note that if we insert (1.46) into (1.57), then and . Let be the kernel in (1.62). From (6.26) in [19], we have the formula
[TABLE]
where and
[TABLE]
We will write
[TABLE]
Note that and , and also , and have changed places in (3.1). The formulas for contain and and they should be thought of as functions of and respectively using (1.57), i.e.
[TABLE]
Deform the contour in (3.1) to . This gives
[TABLE]
We have the following Lemma that will be proved in section 4.
Lemma 3.1**.**
We have the formula,
[TABLE]
The change of variables in (3.4) gives
[TABLE]
Thus, if we write
[TABLE]
we see that
[TABLE]
We write the total derivative w.r.t. since depends on directly and through ,
[TABLE]
Now,
[TABLE]
In this formula, we should substitute and given by
[TABLE]
Note that if we insert (3.8) into (1.57), then and . Write,
[TABLE]
After this substitution, which replaces with and with , which are both fixed, we see that
[TABLE]
Hence, by (3.6) to (3.10), we get
[TABLE]
Write
[TABLE]
and
[TABLE]
It follows from (3.11), (3.12) and (3.13) that
[TABLE]
We can expand in powers of ,
[TABLE]
where
[TABLE]
Also, we expand
[TABLE]
To proceed we need to get a formula for .
If we replace with , with , with , with , with and with in (1.64) to (1.66) and in (1.68) to (1.74), we obtain
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
and
[TABLE]
where we still have the condition (1.67). In these formulas, and are given by (1.46), so in particular,
[TABLE]
By (3.9) and (1.62), we obtain
[TABLE]
We can expand the operators and in powers of ,
[TABLE]
Then, using (3.17) and (3.29), we see that
[TABLE]
Recall (1.48) and (1.49). In analogy with (2.7), we define the conjugated kernel,
[TABLE]
and like (1.22), we write
[TABLE]
where the last equality is (1.40). Recall (1.50) and (1.51). Define, for ,
[TABLE]
Then, as in Lemma 2.5,
[TABLE]
Lemma 3.2**.**
We have the following formulas
[TABLE]
Proof.
The proof is completely analogous to that of Lemma 2.4 starting from (3.18) to (3.27). ∎
We will use the notation
[TABLE]
It follows from (3.30) and Lemma 3.2, that
[TABLE]
Lemma 3.3**.**
For large enough
[TABLE]
and
[TABLE]
In particular
[TABLE]
where
[TABLE]
Proof.
This is completely analogous to the proof of Lemma 2.1. We have also used Lemma 3.2. ∎
From (3.37) and the fact that
[TABLE]
since , we see that
[TABLE]
Thus, by (3.15),
[TABLE]
Using analyticity we get
[TABLE]
and inserting this into (3.14) we find
[TABLE]
From (3.13) and (3.16) we obtain
[TABLE]
We will only compute , i.e.
[TABLE]
The next term in the expansion in (3.45) can also be computed with more effort.
Proof of Theorem 1.4.
If we insert (3.37), (3.38) into (3.47) and use
[TABLE]
from (3.30), we see that
[TABLE]
Using (3.41), it follows that
[TABLE]
From Lemma 3.2, we obtain
[TABLE]
and
[TABLE]
Thus, by (3.30),
[TABLE]
Combined with (3.39), this gives
[TABLE]
Now,
[TABLE]
by (3.33) and (3.34). Since , we see that
[TABLE]
and hence
[TABLE]
Consequently, by (3.12), (3.47) and (3.50),
[TABLE]
where
[TABLE]
This completes the proof of the theorem. ∎
4. Proof of some Lemmas
In this section we will give the proofs of some Lemmas from the previous sections.
Proof of Lemma 1.3.
From (1.12) and (1.16), we see that
[TABLE]
[TABLE]
Consequently,
[TABLE]
by (1.22), and we have proved (1.40). Furthermore, by (4.1),
[TABLE]
If , then by (2.31), and hence
[TABLE]
where we used (1.40) with . ∎
Proof of Lemma 2.3.
Changing to interchanges and , and hence changes to . Thus, by (1.26),
[TABLE]
Interchanging and , and and , gives
[TABLE]
since and are symmetric. This proves (2.28).
Also, to prove (2.29), note that
[TABLE]
and analogously for . The formula (2.30) follows immediately from the definitions.
By (1.23),
[TABLE]
Interchanging and shows that this equals,
[TABLE]
since . This proves (2.31). The proof of (2.32) is analogous. ∎
Proof of Lemma 2.4.
We will only consider a few cases. The other are handled in a completely analogous way.
Note that since we can set when computing -derivatives up to order 2 at . If is a function of , and , we see from (1.57) that
[TABLE]
From (1.66), we see that
[TABLE]
Using (1.66), (1.58), (1.59) and (4.2), we get
[TABLE]
and
[TABLE]
It follows immediately from (1.68) that . Using (4.2), we see that
[TABLE]
since, using the definitions,
[TABLE]
From (1.68) and (4.2), it follows that
[TABLE]
We now use,
[TABLE]
We can now proceed with the other cases in an analogous way. For these computations, we also use
[TABLE]
∎
Proof of Lemma 2.1.
It follows from (2.5) and Lemma 2.4 that
[TABLE]
The block-inverse formula
[TABLE]
then gives
[TABLE]
if is sufficiently large. We can write
[TABLE]
Thus, (4.3) gives
[TABLE]
This proves (2.13). The expansion (2.14) follows from
[TABLE]
if is sufficiently large. From (4.5), we see that
[TABLE]
and using the fact that
[TABLE]
for is sufficiently large, we get
[TABLE]
Inserting this into (4.4) gives
[TABLE]
from which (2.15), (2.16) and (2.17) follow. ∎
Proof of Lemma 2.2.
We see from (1.63), (2.8) and (2.20) that
[TABLE]
From this formula, (2.13), (2.14) and (2.20), we obtain
[TABLE]
and
[TABLE]
We now use the fact that
[TABLE]
for all . Using (4.7) this gives (2.23), and from (4.8), we get (2.24) by (2.22). ∎
Proof of Lemma 2.5.
We have that
[TABLE]
From the identity,
[TABLE]
we get
[TABLE]
Thus
[TABLE]
Similarly,
[TABLE]
∎
Proof of Lemma 3.1.
It follows from (1.62) that
[TABLE]
Now, using (1.65), we see that
[TABLE]
Recall that in (1.65) is given by , so in (4.11), we have instead
[TABLE]
so, in fact, we just get in (4.11). An analogous argument applies to . From (4.11), we obtain
[TABLE]
from which we see that the right side of (4.10) is . ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1]
- 2[2] J. Baik and Z. Liu, Multi-point distribution of periodic TASEP , J. Amer. Math. Soc. 32 (2019), no. 3, 609–674
- 3[3] R. Basu and S. Ganguly, Time correlation in last-passage percolation , ar Xiv:1807.09260
- 4[4] I. Corwin, The Kardar-Parisi-Zhang equation and universality class , Random Matrices Theory Appl. 1 (2012), no. 1, 1130001
- 5[5] I. Corwin and A. Hammond, Brownian Gibbs property for Airy line ensembles , Invent. Math. 195 (2014), no. 2, 441–508
- 6[6] J. De Nardis and P. Le Doussal, Tail of the two-time height distribution for KPZ growth in one dimension , J. Stat. Mech. Theory Exp., (5):053212, 2017
- 7[7] J. De Nardis, P. Le Doussal and K. A. Takeuchi, Memory and universality in interface growth , Phys. Rev. Lett. 118 (2017), 125701
- 8[8] J. De Nardis and P. Le Doussal, Two-time height distribution for 1D KPZ growth: the recent exact result and its tail via replica , J. Stat. Mech, (2018), 093203
