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.

Exploring the origins of the power-law properties of energy landscapes: An egg-box model

Study on Probability Distributions for Evolution in Modified Extremal Optimization

Emergence of power-law distributions in self-segregation reaction-diffusion processes

Power-law Energy Level Spacing Distributions in Fractals

Angell plot from the potential energy landscape perspective

POWER-LAW DISTRIBUTIONS BASED ON EXPONENTIAL DISTRIBUTIONS: LATENT SCALING, SPURIOUS ZIPF'S LAW, AND FRACTAL RABBITS

A theory of power-law distributions in financial market fluctuations

Multicanonical distribution and the origin of power laws

Transition from Exponential to Power Law Distributions in a Chaotic Market

Ubiquitous power law scaling in nonlinear self-excited Hawkes processes

Energy landscape of the finite-size mean-field 2-spin spherical model and topology trivialization

Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape

Last passage percolation in hierarchical environments

Transition paths in Potts-like energy landscapes: general properties and application to protein sequence models

Power-law distributions in binned empirical data

Power-Law Distributions in Empirical Data

Quantifying energy landscape of oscillatory systems: Explosion, pre-solution, and diffusion decomposition

Extreme events and power-law distributions from nonlinear quantum dissipation

Potential Energy Landscape of the Two-Dimensional XY Model: Higher-Index Stationary Points

Revisiting and modeling power-law distributions in empirical outage data of power systems

On possible origins of power-law distributions