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.

Hierarchy of percolation patterns in a kinetic replication model

Phase Transitions in Parallel Replication Process

Universal Scaling of Gap Dynamics in Percolation

Equivalence of several generalized percolation models on networks

Powder keg divisions in the critical state regime: transition from continuous to explosive percolation

Re-entrant percolation in active Brownian hard disks

Critical scaling for an anisotropic percolation system on $\mathbb{Z}^2$

Percolation on branching simplicial and cell complexes and its relation to interdependent percolation

Reversible first-order transition in Pauli percolation

Unified framework for hybrid percolation transitions based on microscopic dynamics

Multiple Discontinuous Percolation Transitions on Scale-Free Networks

Unstable Supercritical Discontinuous Percolation Transitions

Higher-order triadic percolation on random hypergraphs

Directed Percolation in Random Temporal Network Models with Heterogeneities

Universal mechanism for hybrid percolation transitions

Percolation of functionalized colloids on patterned substrates

The fifty-year quest for universality in percolation theory in high dimensions

Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds

Last passage percolation in hierarchical environments

Stability and chaos in dynamical last passage percolation

Higher-order percolation processes on multiplex hypergraphs