Abstract:Many models of one-dimensional local random growth are expected to lie in the Kardar-Parisi-Zhang (KPZ) universality class. For such a model, the interface profile at advanced time may be viewed in scaled coordinates specified via characteristic KPZ scaling exponents of one-third and two-thirds. When the long time limit of this scaled interface is taken, it is expected -- and proved for a few integrable models -- that, up to a parabolic shift, the Airy$_2$ process $\mathcal{A}:\mathbb{R} \to \mathbb{R}$ is obtained. This process may be embedded via the Robinson-Schensted-Knuth correspondence as the uppermost curve in an $\mathbb{N}$-indexed system of random continuous curves, the Airy line ensemble. Among our principal results is the assertion that the Airy$_2$ process enjoys a very strong similarity to Brownian motion $B$ (of rate two) on unit-order intervals; as a consequence, the Radon-Nikodym derivative of the law of $\mathcal{A}$ on say $[-1,1]$, with respect to the law of $B$ on this interval, lies in every $L^p$ space for $p \in (1,\infty)$. Our technique of proof harnesses a probabilistic resampling or {\em Brownian Gibbs} property satisfied by the Airy line ensemble after parabolic shift, and this article develops Brownian Gibbs analysis of this ensemble begun in [CH14] and pursued in [Ham19a]. Our Brownian comparison for scaled interface profiles is an element in the ongoing programme of studying KPZ universality via probabilistic and geometric methods of proof, aided by limited but essential use of integrable inputs. Indeed, the comparison result is a useful tool for studying this universality class. We present and prove several applications, concerning for example the structure of near ground states in Brownian last passage percolation, or Brownian structure in scaled interface profiles that arise from evolution from any element in a very general class of initial data.

Large- limit of the knapsack problem

Statistical mechanics analysis of general multi-dimensional knapsack problems

Physicist's view on the unbalanced k-cardinality assignment problem

Convergence to the Asymptotic Large Deviation Limit

Continuum Limit Of Mean-Field Partition Functions

Coulomb-gas electrostatics controls large fluctuations of the KPZ equation

Improved Discrete Fireworks Algorithm for Large Scale Knapsack Problem.

Solution to the key problem of statistical physics -- calculations of partition function of many-body systems

Exact Algorithm for Concave Knapsack Problems: Linear Underestimation and Partition Method

Rapidly calculating the partition function of macroscopic systems

Efficient Approaches To Solutions Of Partition Function For Condensed Matters

Hierarchy of KPZ limits arising from directed random walk models in random media

KPZ scaling from the Krylov space

Finite-size scaling in kinetics of phase separation in certain models of aligning active particles

Dense random packing of disks with a power-law size distribution in thermodynamic limit

Bounding the partition function of spin-systems

KPZ equation limit of random walks in random environments

Brownian structure in the KPZ fixed point

Full Statistics of Nonstationary Heat Transfer in the Kipnis-Marchioro-Presutti Model

A conditional scaling limit of the KPZ fixed point with height tending to infinity at one location