Consider the Hopf--Cole solution $ h(t,x) $ of the KPZ equation with narrow wedge initial condition. Regarding $ t\to\infty $ as a scaling parameter, we provide the first rigorous proof of the Large Deviation Principle (LDP) for the lower tail of $ h(2t,0)+\frac{t}{12} $, with speed $ t^2 $ and an explicit rate function $ Φ_-(z) $. This result confirms existing physic predictions [Sasorov, Meerson, Prolhac 17], [Corwin, Ghosal, Krajenbrink, Le Doussal, Tsai 18], and [Krajenbrink, Le Doussal, Prolhac 18]. Our analysis utilizes the formula from [Borodin, Gorin 16] to convert LDP of the KPZ equation to calculating an exponential moment of the Airy point process. To estimate this exponential moment, we invoke the stochastic Airy operator, and use the Riccati transform, comparison techniques, and certain variational characterizations of the relevant functional.
In this article we review the ideas in Tsai (2018) toward proving the one-point, lower-tail large deviation principle for the Kardar--Parisi--Zhang equation.
In this paper we consider the limiting distribution of KPZ growth models with random but not stationary initial conditions introduced in [Chhita-Ferrari-Spohn 2018]. The one-point distribution of the limit is given in terms of a variational problem. By directly studying it, we deduce the right tail asymptotic of the distribution function. This gives a rigorous proof and extends the results obtained in [Meerson-Schmidt 2017].
We present a proof of an upper tail bound of the correct order (up to a constant factor in the exponent) in two classes of stationary models in the KPZ universality class. The proof is based on an exponential identity due to Rains in the case of Last Passage Percolation with exponential weights, and recently re-derived by Emrah-Jianjigian-Seppäiläinen (EJS). Our proof follows very similar lines for the two classes of models we consider, using only general monotonocity and convexity properties, and can thus be expected to apply to many other stationary models.
We establish the Freidlin--Wentzell Large Deviation Principle (LDP) for the Stochastic Heat Equation with multiplicative noise in one spatial dimension. That is, we introduce a small parameter $ \sqrt{\varepsilon} $ to the noise, and establish an LDP for the trajectory of the solution. Such a Freidlin--Wentzell LDP gives the short-time, one-point LDP for the KPZ equation in terms of a variational problem. Analyzing this variational problem under the narrow wedge initial data, we prove a quadratic law for the near-center tail and a $ \frac52 $ law for the deep lower tail. These power laws confi…
We consider the upper and lower tail probabilities for the centered (by time$/24$) and scaled (according to KPZ time$^{1/3}$ scaling) one-point distribution of the Cole-Hopf solution of the KPZ equation when started with initial data drawn from a very general class. For the lower tail, we prove an upper bound which demonstrates a crossover from super-exponential decay with exponent $3$ in the shallow tail to an exponent $5/2$ in the deep tail. For the upper tail, we prove super-exponential decay bounds with exponent $3/2$ at all depth in the tail.
We provide the first tight bounds on the lower tail probability of the one point distribution of the KPZ equation with narrow wedge initial data. Our bounds hold for all sufficiently large times $T$ and demonstrates a crossover between super-exponential decay with exponent $5/2$ (and leading pre-factor $\frac{4}{15π} T^{1/3}$) for tail depth greater than $T^{2/3}$, and exponent $3$ (with leading pre-factor $\frac{1}{12}$) for tail depth less than $T^{2/3}$.
Fredholm determinants associated to deformations of the Airy kernel are closely connected to the solution to the Kardar-Parisi-Zhang (KPZ) equation with narrow wedge initial data, and they also appear as largest particle distribution in models of positive-temperature free fermions. We show that logarithmic derivatives of the Fredholm determinants can be expressed in terms of a 2x2 Riemann-Hilbert problem, and we use this to derive asymptotics for the Fredholm determinants. As an application of our result, we derive precise lower tail asymptotics for the solution of the KPZ equation with narrow…
We obtain uniform asymptotics for deformed Airy kernel determinants, which arise in models of finite temperature free fermions and which characterize the narrow wedge solution of the Kardar-Parisi-Zhang equation. The asymptotics for the determinants yield uniform initial data for an associated family of solutions to the Korteweg-de Vries equation, and uniform lower tail asymptotics for the narrow wedge solution of the Kardar-Parisi-Zhang equation.
We establish a large deviation principle for the Kardar-Parisi-Zhang (KPZ) equation, providing precise control over the left tail of the height distribution for narrow wedge initial condition. Our analysis exploits an exact connection between the KPZ one-point distribution and the Airy point process -- an infinite particle Coulomb-gas which arises at the spectral edge in random matrix theory. We develop the large deviation principle for the Airy point process and use it to compute, in a straight-forward and assumption-free manner, the KPZ large deviation rate function in terms of an electrosta…
We establish the first tight bound on the lower tail probability of the half-space KPZ equation with Neumann boundary parameter $A = -1/2$ and narrow-wedge initial data. When the tail depth is of order $T^{2/3}$, the lower bound demonstrates a crossover between a regime of super-exponential decay with exponent $\frac{5}{2}$ (and leading pre-factor $\frac{2}{15 π}T^{1/3}$) and a regime with exponent $3$ (and leading pre-factor $\frac{1}{24}$); the upper bound demonstrates a crossover between a regime with exponent $\frac{3}{2}$ (and arbitrarily small pre-factor) and a regime with exponent $3$ (…
We study the atypically large deviations of the height $H \sim {\cal O}(t)$ at the origin at late times in $1+1$-dimensional growth models belonging to the Kardar-Parisi-Zhang (KPZ) universality class. We present exact results for the rate functions for the discrete single step growth model, as well as for the continuum KPZ equation in a droplet geometry. Based on our exact calculation of the rate functions we argue that models in the KPZ class undergo a third order phase transition from a strong coupling to a weak coupling phase, at late times.
We study the long-time regime of the Kardar-Parisi-Zhang (KPZ) equation in $1+1$ dimensions for the Brownian and droplet initial conditions and present a simple derivation of the tail of the large deviations of the height on the negative side $λH<0$. We show that for both initial conditions, the cumulative distribution functions take a large deviations form, with a tail for $- \tilde s \gg 1$ given by $-\log \mathbb{P}\left(\frac{H}{t}<\tilde{s}\right)=t^2 \frac{4 }{15 π} (-\tilde{s})^{5/2} $. This exact expression was already observed at small time for both initial conditions suggesting that …
van den Berg-Kesten--type correlation inequalities for disjoint polymers in the KPZ universality class
Department of Statistics, UC Berkeley（加州大学伯克利分校统计系）；The Division of Physics, Mathematics and Astronomy, California Institute of Technology（加州理工学院物理、数学与天文学部）
The position $x(t)$ of a particle diffusing in a one-dimensional uncorrelated and time dependent random medium is simply Gaussian distributed in the typical direction, i.e. along the ray $x=v_0 t$, where $v_0$ is the average drift. However, it has been found that it exhibits at large time sample to sample fluctuations characteristic of the KPZ universality class when observed in an atypical direction, i.e. along the ray $x = v t$ with $v \neq v_0$. Here we show, from exact solutions, that in the moderate deviation regime $x - v_0 t \propto t^{3/4}$ these fluctuations are precisely described by…
We consider the narrow wedge solution to the Kardar-Parisi-Zhang stochastic PDE under the characteristic $3:2:1$ scaling of time, space and fluctuations. We study the correlation of fluctuations at two different times. We show that when the times are close to each other, the correlation approaches one at a power-law rate with exponent $2/3$, while when the two times are remote from each other, the correlation tends to zero at a power-law rate with exponent $-1/3$. We also prove exponential-type tail bounds for differences of the solution at two space-time points. Three main tools are pivotal t…
We investigate the short-time regime of the KPZ equation in $1+1$ dimensions and develop a unifying method to obtain the height distribution in this regime, valid whenever an exact solution exists in the form of a Fredholm Pfaffian or determinant. These include the droplet and stationary initial conditions in full space, previously obtained by a different method. The novel results concern the droplet initial condition in a half space for several Neumann boundary conditions: hard wall, symmetric, and critical. In all cases, the height probability distribution takes the large deviation form $P(H…
We consider the early time regime of the Kardar-Parisi-Zhang (KPZ) equation in $1+1$ dimensions in curved (or droplet) geometry. We show that for short time $t$, the probability distribution $P(H,t)$ of the height $H$ at a given point $x$ takes the scaling form $P(H,t) \sim \exp{\left(-Φ_{\rm drop}(H)/\sqrt{t} \right)}$ where the rate function $Φ_{\rm drop}(H)$ is computed exactly. While it is Gaussian in the center, i.e., for small $H$, the PDF has highly asymmetric non-Gaussian tails which we characterize in detail. This function $Φ_{\rm drop}(H)$ is surprisingly reminiscent of the large dev…
We prove a large deviation principle for the largest eigenvalue of Wigner matrices without Gaussian tails, namely such that the distribution tails $\mathbb{P}( |X_{1,1}|>t)$ and $\mathbb{P}(|X_{1,2}|>t)$ behave like $e^{-bt^α}$ and $e^{-at^α}$ respectively for some $a,b\in (0,+\infty)$ and $α\in (0,2)$. The large deviation principle is of speed $N^{α/2}$ and with a good rate function depending only on the tail distribution of the entries.
We consider the Cole-Hopf solution of the (1+1)-dimensional KPZ equation started from the narrow wedge initial condition. In this article, we ask how the peaks and valleys of the KPZ height function (centered by time/24) at any spatial point grow as time increases. Our first main result is about the law of iterated logarithms for the KPZ equation. As time variable $t$ goes to $\infty$, we show that the limsup of the KPZ height function with the scaling by $t^{1/3}(\log\log t)^{2/3}$ is almost surely equal to $(\frac{3}{4\sqrt{2}})^{2/3}$ whereas the liminf of the height function with the scali…
We consider a stochastic fluid network where the external input processes are compound Poisson with heavy-tailed Weibullian jumps. Our results comprise of large deviations estimates for the buffer content process in the vector-valued Skorokhod space which is endowed with the product $J_1$ topology. To illustrate our framework, we provide explicit results for a tandem queue. At the heart of our proof is a recent sample-path large deviations result, and a novel continuity result for the Skorokhod reflection map in the product $J_1$ topology.
We study moderate deviations in the exponential corner growth model, both in the bulk setting and the increment-stationary setting. The main results are sharp right-tail bounds on the last-passage time and the exit point of the increment-stationary process. The arguments utilize calculations with the stationary version and a moment generating function identity due to E. Rains, for which we give a short probabilistic proof. As applications of the deviation bounds, we derive upper bounds on the speed of distributional convergence in the Busemann function and competition interface limits.
The early time regime of the Kardar-Parisi-Zhang (KPZ) equation in $1+1$ dimension, starting from a Brownian initial condition with a drift $w$, is studied using the exact Fredholm determinant representation. For large drift we recover the exact results for the droplet initial condition, whereas a vanishingly small drift describes the stationary KPZ case, recently studied by weak noise theory (WNT). We show that for short time $t$, the probability distribution $P(H,t)$ of the height $H$ at a given point takes the large deviation form $P(H,t) \sim \exp{\left(-Φ(H)/\sqrt{t} \right)}$. We obtain …
This paper presents a new, short proof of the computation of the upper tail large deviation rate function for the Brownian directed percolation model. Through a distributional equivalence between the last passage time in this model and the largest eigenvalue in a random matrix drawn from the Gaussian Unitary Ensemble, this provides a new proof a previously known result. The method leads to associated results for the stationary Brownian directed percolation model which have not been observed before.
In this paper, we revisit the proof of the large deviations principle of Wiener chaoses partially given by Borel, and then by Ledoux in its full form. We show that some heavy-tail phenomena observed in large deviations can be explained by the same mechanism as for the Wiener chaoses, meaning that the deviations are created, in a sense, by translations. More precisely, we prove a general large deviations principle for a certain class of functionals $f_n : \mathbb{R}^n \to \mathcal{X}$, where $\mathcal{X}$ is some metric space, under the $n$-fold probability measure $ν_α^n$, where $ν_α =Y_α^{-1}…
We establish a large deviation principle for the empirical spectral measure of a sample covariance matrix with sub-Gaussian entries, which extends Bordenave and Caputo's result for Wigner matrices having the same type of entries [7]. To this aim, we need to establish an asymptotic freeness result for rectangular free convolution, more precisely, we give a bound in the subordination formula for information-plus-noise matrices.
In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme values of a process, but also of the order in which these extreme values appear. Particular emphasis is put on (infinite) linear processes with random coefficients. The proposed framework provide a rather complete description of the joint asymptotic behavior of the large values of the stationary sequence. We apply the general result on large deviations for point …
We prove large deviation results for the position of the rightmost particle, denoted by $M_n$, in a one-dimensional branching random walk in a case when Cramér's condition is not satisfied. More precisely we consider step size distributions with stretched exponential upper and lower tails, i.e.~both tails decay as $e^{-|t|^r}$ for some $r\in( 0,1)$. It is known that in this case, $M_n$ grows as $n^{1/r}$ and in particular faster than linearly in $n$. Our main result is a large deviation principle for the laws of $n^{-1/r}M_n$ . In the proof we use a comparison with the maximum of (a random num…
Consider the partition function of a directed polymer in an IID field. We assume that both tails of the negative and the positive part of the field are at least as light as exponential. It is a well-known fact that the free energy of the polymer is equal to a deterministic constant for almost every realization of the field and that the upper tail of the large deviations is exponential. The lower tail of the large deviations is typically lighter than exponential. In this paper we provide a method to obtain estimates on the rate of decay of the lower tail of the large deviations, which are sharp…
We consider the transition probabilities for random walks in $1+1$ dimensional space-time random environments (RWRE). For critically tuned weak disorder we prove a sharp large deviation result: after appropriate rescaling, the transition probabilities for the RWRE evaluated in the large deviation regime, converge to the solution to the stochastic heat equation (SHE) with multiplicative noise (the logarithm of which is the KPZ equation). We apply this to the exactly solvable Beta RWRE and additionally present a formal derivation of the convergence of certain moment formulas for that model to th…
We solve the large deviations of the Kardar-Parisi-Zhang (KPZ) equation in one dimension at short time by introducing an approach which combines field theoretical, probabilistic and integrable techniques. We expand the program of the weak noise theory, which maps the large deviations onto a non-linear hydrodynamic problem, and unveil its complete solvability through a connection to the integrability of the Zakharov-Shabat system. Exact solutions, depending on the initial condition of the KPZ equation, are obtained using the inverse scattering method and a Fredholm determinant framework recentl…
In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${\rm T}$. Our main results prove that for any $ξ>0$ and $x\neq 0$, $\mathbb{P}({\rm T}(0,nx)>n(μ+ξ))$ decays as $\exp{(-(2dξ+o(1))n)}$ with a time constant $μ$ and a dimension $d$. Moreover, we extend the result to stretched exponential distributions. On the contrary, we construct a continuous distribution with a finite exponential moment where the rate function does not exist.
Modern risk modelling approaches deal with vectors of multiple components. The components could be, for example, returns of financial instruments or losses within an insurance portfolio concerning different lines of business. One of the main problems is to decide if there is any type of dependence between the components of the vector and, if so, what type of dependence structure should be used for accurate modelling. We study a class of heavy-tailed multivariate random vectors under a non-parametric shape constraint on the tail decay rate. This class contains, for instance, elliptical distribu…
In this paper, we consider the linearly reinforced and the once-reinforced random walk models in the transient phase on trees. We show the large deviations for the upper tails for both models. We also show the exponential decay for the lower tail in the once-reinforced random walk model. On the other hand, the lower tail is in polynomial decay for the linearly reinforced random walk model.
Given a branching random walk $(Z_n)_{n\geq0}$ on $\mathbb{R}$, let $Z_n(A)$ be the number of particles located in interval $A$ at generation $n$. It is well known (e.g., \cite{biggins}) that under some mild conditions, $Z_n(\sqrt nA)/Z_n(\mathbb{R})$ converges a.s. to $ν(A)$ as $n\rightarrow\infty$, where $ν$ is the standard Gaussian measure. In this work, we investigate its large deviation probabilities under the condition that the step size or offspring law has heavy tail, i.e. the decay rate of $$\mathbb{P}(Z_n(\sqrt nA)/Z_n(\mathbb{R})>p)$$ as $n\rightarrow\infty$, where $p\in(ν(A),1)$. O…
Branching Processes in a Random Environment (BPREs) $(Z_n:n\geq0)$ are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large deviation of the process when the reproduction law may have heavy tails. The behavior of BPREs is related to the associated random walk of the environment, whose increments are distributed like the logarithmic mean of the offspring distributions. We obtain an expression of the upper rate function of $(Z_n:n\geq0)$, that is the limit of $-\log \mathbb{P}(Z_n\geq e…
We study the crossover from the macroscopic fluctuation theory (MFT) which describes 1D stochastic diffusive systems at late times, to the weak noise theory (WNT) which describes the Kardar-Parisi-Zhang (KPZ) equation at early times. We focus on the example of the diffusion in a time-dependent random field, observed in an atypical direction which induces an asymmetry. The crossover is described by a non-linear system which interpolates between the derivative and the standard non-linear Schrodinger equations in imaginary time. We solve this system using the inverse scattering method for mixed-t…
We prove precise deviations results in the sense of Cramér and Petrov for the upper tail of the distribution of the maximal value for a special class of determinantal point processes that play an important role in random matrix theory. Here we cover all three regimes of moderate, large and superlarge deviations for which we determine the leading order description of the tail probabilities. As a corollary of our results we identify the region within the regime of moderate deviations for which the limiting Tracy-Widom law still predicts the correct leading order behavior. Our proofs use that the…
We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large deviations. This result can also be regarded as sharp large deviations of types of Cramér and Bahadur-Ranga Rao.
We study the large deviation probabilities of infinite weighted sums of independent random variables that have stretched exponential tails. This generalizes Kiesel and Stadtmüller (2000), who study the same objects under the assumption of finite exponential moments, and Gantert et al.\ (2014), who study finite weighted sums with stretched exponential tails.
A Cramér-type moderate deviation theorem quantifies the relative error of the tail probability approximation. It provides theoretical justification when the limiting tail probability can be used to estimate the tail probability under study. Chen Fang and Shao (2013) obtained a general Cramér-type moderate result using Stein's method when the limiting was a normal distribution. In this paper, Cramér-type moderate deviation theorems are established for nonnormal approximation under a general Stein identity, which is satisfied via the exchangeable pair approach and Stein's coupling. In particular…
We study an inhomogeneous generalization of the classical corner growth in which the weights are exponentially distributed with random parameters. Our main interest is in the quenched and annealed large deviation properties of the last passage times. We derive variational representations of the rate functions for right tail large deviations. The quenched rate function can be computed explicitly for certain choices of the parameter distributions. We present a mechanism for rate n left tail annealed large deviations. In the quenched model these deviations have rate strictly greater than n. The a…
Let $S_n$ be the sum of independent random variables with distribution $F$. Under the assumption that $-\log(1-F(x))$ is slowly varying, conditions for $$ \lim_{n\to\infty}\sup_{s\ge t_n}\left|{P[S_n>s]\over n(1-F(s))}-1\right| =0 $$ are given. These conditions extend and strengthen a series of previous results. Additionally, a connection with subexponential distributions is demonstrated. That is, $F$ is subexponential if and only if the condition above holds for some $t_n$ and $$ \lim_{t\to\infty}{1-F(t+x)\over 1-F(t)} = 1 \quad\text{for each real $x$.}$$
We consider $n\times n$ Hermitian matrices with i.i.d. entries $X_{ij}$ whose tail probabilities $\mathbb {P}(|X_{ij}|\geq t)$ behave like $e^{-at^α}$ for some $a>0$ and $α\in(0,2)$. We establish a large deviation principle for the empirical spectral measure of $X/\sqrt{n}$ with speed $n^{1+α/2}$ with a good rate function $J(μ)$ that is finite only if $μ$ is of the form $μ=μ_{\mathrm{sc}}\boxplusν$ for some probability measure $ν$ on $\mathbb {R}$, where $\boxplus$ denotes the free convolution and $μ_{\mathrm{sc}}$ is Wigner's semicircle law. We obtain explicit expressions for $J(μ_{\mathrm{sc…
