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.

Self-organized critical random directed polymers

Pattern Coarsening in a 2D Hexagonal System

Directed polymers in a random medium: a variational approach

Last passage percolation in hierarchical environments

Scaling of fluctuation for Directed polymers with random interaction

Nonuniversal critical dynamics on planar random lattices with heterogeneous degree distributions

Universality of directed polymers in the intermediate disorder regime

Avalanche dynamics, surface roughening and self-organized criticality - experiments on a 3 dimensional pile of rice

Renormalization theory of disordered contact processes with heavy-tailed dispersal

Random singlets and permutation symmetry in the disordered spin-2 Heisenberg chain: A tensor network renormalization group study

Activated dynamic scaling in the random-field Ising model: a nonperturbative functional renormalization group approach

Unusual area-law violation in random inhomogeneous systems

Weak disorder for low dimensional polymers: The model of stable laws

The tail distribution of the partition function for directed polymer in the weak disorder phase

Generalized Devil's staircase and RG flows

Directed polymer in a random medium of dimension 1+3 : multifractal properties at the localization/delocalization transition

Disorder and critical phenomena: the $α=0$ copolymer model

Breakdown of Universality in Directed Spiral Percolation

Random perfect lattices and the sphere packing problem

Activated Random Walkers: Facts, Conjectures and Challenges