Abstract:Last passage percolation (LPP) is a model of a directed metric and a zero-temperature polymer where the main observable is a directed path evolving in a random environment accruing as energy the sum of the random weights along itself. When the environment has light tails and a fast decay of correlation, the fluctuations of LPP are predicted to be explained by the Kardar-Parisi-Zhang (KPZ) universality theory. However, the KPZ theory is not expected to apply for many natural environments, particularly "critical" ones exhibiting a hierarchical structure often leading to logarithmic correlations. In this article, we initiate a novel study of LPP in such hierarchical environments by investigating two particularly interesting examples. The first is an i.i.d. environment but with a power-law distribution with an inverse quadratic tail decay which is conjectured to be the critical point for the validity of the KPZ scaling relation. The second is the Branching Random Walk which is a hierarchical approximation of the two-dimensional Gaussian Free Field. The second example may be viewed as a high-temperature directed version of Liouville Quantum Gravity, which is a model of random geometry driven by the exponential of a logarithmically-correlated field. Due to the underlying fractal structure, LPP in such environments is expected to exhibit logarithmic correction terms with novel critical exponents. While discussions about such critical models appear in the physics literature, precise predictions about exponents seem to be missing. Developing a framework based on multi-scale analysis, we obtain bounds on such exponents and prove almost optimal concentration results in all dimensions for both models. As a byproduct of our analysis we answer a long-standing question of Martin concerning necessary and sufficient conditions for the linear growth of the LPP energy in i.i.d. environments.

Linear response and moderate deviations: hierarchical approach. III

Exact Moderate and Large Deviations for Linear Random Fields

Cramér Type Moderate Deviations for Random Fields

Moderate Deviations for Mean Field Particle Models

Linear response in large deviations theory: A method to compute non-equilibrium distributions

On the large deviation principle for Metropolis-Hastings Markov Chains: the Lyapunov function condition and examples

Moderate, large and super large deviations principles for Poisson process with uniform catastrophes

Asymptotic results for sums and extremes

Multi-Scale McKean-Vlasov SDEs: Moderate Deviation Principle in Different Regimes

The large and moderate deviations approach in geometric functional analysis

From Derrida's random energy model to branching random walks: from 1 to 3

Moderate deviations for fully coupled multiscale weakly interacting particle systems

On the moderate deviation principles in the sparse multi-type Erdős Rényi random graph

Robust and efficient estimation in ordinal response models using the density power divergence

Large Deviations for dynamical fluctuations of Open Markov processes, with application to random cascades on trees

Large deviations for the maximum of a reducible two-type branching Brownian motion

Linear and fractional response for nonlinear dissipative SPDEs

Last passage percolation in hierarchical environments

Multivariate Regular Variation of Preferential Attachment Models

Noncentral moderate deviations for fractional Skellam processes