English
Related papers

Related papers: Upper tail large deviations for a class of distrib…

200 papers

We study atypically large fluctuations of height $H$ in the 1+1-dimensional Kardar-Parisi-Zhang (KPZ) equation at long times $t$, when starting from a "droplet" initial condition. We derive exact large deviation function of height for…

Statistical Mechanics · Physics 2017-06-13 Pavel Sasorov , Baruch Meerson , Sylvain Prolhac

Suppose that $(Z_n)_{n\geq0}$ is a supercritical branching process in independent and identically distributed random environment. The right tail function of the scaled growth rate for $(Z_n)_{n\geq0}$ is studied. The upper bounds for…

Probability · Mathematics 2021-03-02 Yinna Ye

Given a fixed graph H, what is the (exponentially small) probability that the number X_H of copies of H in the binomial random graph G_{n,p} is at least twice its mean? Studied intensively since the mid 1990s, this so-called infamous upper…

Probability · Mathematics 2019-12-09 Matas Šileikis , Lutz Warnke

We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in law. It is well known that the normalized empirical measure…

Probability · Mathematics 2012-07-11 Oren Louidor , Will Perkins

We prove that the rescaled one-point fluctuations of the boundary of the percolation cluster in the Bernoulli-Exponential first passage percolation around the diagonal converge to a new family of distributions. The limit law is indexed by…

Probability · Mathematics 2024-09-06 Bálint Vető

We introduce and study derivatives in first-passage percolation with edge weights given by i.i.d. random variables supported on ${a,b}$. We show that the variance of the passage time can be expressed in terms of these derivatives. We…

Probability · Mathematics 2026-05-14 Ivan Matic , Rados Radoicic , Dan Stefanica

In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences…

Probability · Mathematics 2012-07-10 E. Ostrovsky , L. Sirota

In this paper, we study large time large deviations for the height function $\mathfrak{h}(x,t)$ of the $q$-deformed polynuclear growth introduced in ABW22 [arXiv:2108.06018]. We show that the upper-tail deviations have speed $t$ and derive…

Probability · Mathematics 2025-09-04 Sayan Das , Yuchen Liao , Matteo Mucciconi

We determine the dimensional dependence of the percolative exponents of the jamming transition via numerical simulations in four and five spatial dimensions. These novel results complement literature ones, and establish jamming as a mixed…

Soft Condensed Matter · Physics 2021-02-03 Antonio Piscitelli , Antonio Coniglio , Annalisa Fierro , Massimo Pica Ciamarra

In this paper, we establish the first large deviation bounds for the Airy point process. The proof is based on a novel approach which relies upon the approximation of the Airy point process using the Gaussian unitary ensemble (GUE) up to an…

Probability · Mathematics 2024-10-23 Chenyang Zhong

For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =1}, whose passage time has optimal order \log d/d. Besides, an improved lower bound for the "diagonal" speed of the cluster combined with…

Probability · Mathematics 2011-02-24 Olivier Couronné , Nathanaël Enriquez , Lucas Gerin

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

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…

Probability · Mathematics 2020-12-02 Shuxiong Zhang

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…

Probability · Mathematics 2017-07-18 Elnur Emrah , Chris Janjigian

We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…

Probability · Mathematics 2024-01-23 Shirshendu Ganguly , Milind Hegde

This short note provides a large-deviation-based upper bound on the growth rate of directed last passage percolation (LPP) using the entropy of the normalized direction vector.

Information Theory · Computer Science 2019-10-15 Cihan Tepedelenlioglu

The upper tail problem in the Erd\H{o}s--R\'enyi random graph $G\sim\mathcal{G}_{n,p}$ asks to estimate the probability that the number of copies of a graph $H$ in $G$ exceeds its expectation by a factor $1+\delta$. Chatterjee and Dembo…

Combinatorics · Mathematics 2019-11-12 Bhaswar B. Bhattacharya , Shirshendu Ganguly , Eyal Lubetzky , Yufei Zhao

Chase-escape percolation is a variation of the standard epidemic spread models. In this model, each site can be in one of three states: unoccupied, occupied by a single prey, or occupied by a single predator. Prey particles spread to…

Statistical Mechanics · Physics 2021-06-02 Aanjaneya Kumar , Peter Grassberger , Deepak Dhar

In this paper we study a version of (non-Markovian) first passage percolation on graphs, where the transmission time between two connected vertices is non-iid, but increases by a penalty factor polynomial in their expected degrees. Based on…

Probability · Mathematics 2024-10-03 Júlia Komjáthy , John Lapinskas , Johannes Lengler , Ulysse Schaller

We conjecture an explicit expression for the lower tail large deviation rate function of the partition function of the log-Gamma polymer. We rigorously prove our result, except for one step for which we only provide heuristic evidence. We…

Mathematical Physics · Physics 2024-10-25 Tom Claeys , Julian Mauersberger