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.

Ultradiffusion on Multifurcating Hierarchical Structures

Ultradiffusion and Biased Ultradiffusion on a Regular Fractal.

Ultradiffusion on the Fractal Branching Koch Curves

Multifractal Characterization of Random Resistor and Random Superconductor Networks.

Scaling of the 1St-Passage Time of Biased Diffusion on Hierarchical Comb Structures

Phase-Transitions Of Ultradiffusion Model On Vicsek Snowflakes Fractal

Subdiffusive spin transport in disordered classical Heisenberg chains

Diffusion-limited-aggregation on a directed small world network

Dynamical Crossover on A Family of Fractals

The crossover from the Macroscopic Fluctuation Theory to the Kardar-Parisi-Zhang equation controls the large deviations beyond Einstein's diffusion

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

On the universality of AdS2 diffusion bounds and the breakdown of linearized hydrodynamics

A structure-preserving scheme for computing effective diffusivity and anomalous diffusion phenomena of random flows

Boundary conditions and universal finite-size scaling for the hierarchical $|φ|^4$ model in dimensions 4 and higher

Inhomogeneous percolation on the hierarchical configuration model with a heavy-tailed degree distribution

Superdiffusive to Ballistic Transports in Nonintegrable Rydberg Chains

Last passage percolation in hierarchical environments

Drifting diffusion on a circle as continuous limit of a multiurn Ehrenfest model

Trails on A Regular Diffusion-Limited Aggregation Fractal

Universal Scaling Function for Domain Growth in the Glauber-Ising Chain.

The coagulation-fragmentation hierarchy with homogeneous rates and underlying stochastic dynamics