Upper Tail Large Deviations in First Passage Percolation

DOI10.1002/CPA.22010MaRDI QIDQ5006431zbMATH OpenOpenAlexFDO

Authors Riddhipratim Basu, Allan Sly, Shirshendu Ganguly

Publication date 16 August 2021

Published in Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.01255

zbMATH Keywords

large deviationsfirst passage percolation

Mathematics Subject Classification ID

Large deviations (60F10) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: For first passage percolation on $mathbb{Z}^2$ with i.i.d. bounded edge weights, we consider the upper tail large deviation event; i.e., the rare situation where the first passage time between two points at distance $n$, is macroscopically larger than typical. It was shown by Kesten (1986) that the probability of this event decays as $exp(-Theta(n^2))$. However the question of existence of the rate function i.e., whether the log-probability normalized by $n^2$ tends to a limit, had remained open. We show that under some additional mild regularity assumption on the passage time distribution, the rate function for upper tail large deviation indeed exists. Our proof can be generalized to work in higher dimensions and for the corresponding problem in last passage percolation as well. The key intuition behind the proof is that a limiting metric structure which is atypical causes the upper tail large deviation event. The formal argument then relies on an approximate version of the above which allows us to dilate the large deviation environment to compare the upper tail probabilities for various values of $n.$

Recommendations

• Large deviations in first-passage percolation
• Upper large deviations for the maximal flow in first-passage percolation
• Upper tail large deviations in Brownian directed percolation
• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• A variational formula for large deviations in first-passage percolation under tail estimates
• scientific article; zbMATH DE number 4058526
• Large deviations in subadditive processes and first-passage percolation
• Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
• scientific article; zbMATH DE number 3907536
• Upper bounds on Liouville first-passage percolation and Watabiki's prediction

Cited in

(11)

• Large deviations for the q-deformed polynuclear growth
• Upper bounds on the non-random fluctuations in first passage percolation with low moment conditions
• Hydrodynamic large deviations of TASEP
• Lower tail of the KPZ equation
• Large deviations for the isoperimetric constant in 2D percolation
• Upper tail large deviations in Brownian directed percolation
• Delocalization of polymers in lower tail large deviation
• A variational formula for large deviations in first-passage percolation under tail estimates
• Lower tail large deviations of the stochastic six vertex model
• Upper-tail large deviation principle for the ASEP
• The lower tail of \(q\)-pushTASEP

This page was built for publication: Upper Tail Large Deviations in First Passage Percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5006431)