A variational formula for large deviations in first-passage percolation under tail estimates

DOI10.1214/22-AAP1861MaRDI QIDQ6104022zbMATH OpenOpenAlexFDO

Authors Clément Cosco, Shuta Nakajima

Publication date 5 June 2023

Published in The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

Eden growth modelfirst-passage percolationlarge deviations

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Abstract: Consider first passage percolation with identical and independent weight distributions and first passage time $mT$. In this paper, we study the upper tail large deviations $mathbbP(mT(0,nx)>n(mu+xi))$, for $xi>0$ and $xeq0$ with a time constant $mu$ and a dimension $d$, for weights that satisfy a tail assumption $$ When $rleq1$ (this includes the well-known Eden growth model), we show that the upper tail large deviation decays as $exp(-(2dxi+o(1))n)$. When $1<rleqd$, we find that the rate function can be naturally described by a variational formula, called the discrete p-Capacity, and we study its asymptotics. For $r<d$, we show that the large deviation event $mT(0,nx)>n(mu+xi)$ is described by a localization of high weights around the origin. The picture changes for $rgeqd$ where the configuration is not anymore localized.

Recommendations

• Upper Tail Large Deviations in First Passage Percolation
• Upper large deviations for the maximal flow in first-passage percolation
• Large deviations in first-passage percolation
• Upper large deviations for the maximal flow through a domain of \(\mathbb R^{d}\) in first passage percolation
• Subdiffusive concentration in first passage percolation

Cites work

• 50 Years of First-Passage Percolation
• A Hsu-Robbins-Erdős strong law in first-passage percolation
• Dynamic Scaling of Growing Interfaces
• Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment
• scientific article; zbMATH DE number 3169908 (Why is no real title available?)
• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• scientific article; zbMATH DE number 3231627 (Why is no real title available?)
• Large deviations for partition functions of directed polymers in an IID field
• Large deviations for the chemical distance in supercritical Bernoulli percolation
• Large deviations for weighted sums of stretched exponential random variables
• Large deviations in first-passage percolation
• Large deviations techniques and applications.
• Maximal edge-traversal time in first-passage percolation
• On large deviation regimes for random media models
• Probability on trees and networks
• Random walk: A modern introduction
• Subadditive ergodic theory
• The shape theorem for the frog model
• Upper Tail Large Deviations in First Passage Percolation

Cited in

(5)

• Upper Tail Large Deviations in First Passage Percolation
• First passage percolation with long-range correlations and applications to random Schrödinger operators
• Asymptotics of the p-capacity in the critical regime
• Upper tail large deviation for the one-dimensional frog model
• Moderate deviations in first-passage percolation for bounded weights

This page was built for publication: A variational formula for large deviations in first-passage percolation under tail estimates

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