English
Related papers

Related papers: Optimal tail exponents in general last passage per…

200 papers

We study the atypically large deviations of the height $H \sim {{\cal O}}(t)$ at the origin at late times in $1+1$-dimensional growth models belonging to the Kardar-Parisi-Zhang (KPZ) universality class. We present exact results for the…

Statistical Mechanics · Physics 2016-05-04 Pierre Le Doussal , Satya N. Majumdar , Gregory Schehr

We consider random walks amongst random conductances in the cases where the conductances can be arbitrarily small, with a heavy-tailed distribution at 0, and where the conductances may or may not have a heavy-tailed distribution at…

Probability · Mathematics 2024-02-19 David A. Croydon , Daniel Kious , Carlo Scali

In last passage percolation models lying in the Kardar-Parisi-Zhang universality class, maximizing paths that travel over distances of order $n$ accrue energy that fluctuates on scale $n^{1/3}$; and these paths deviate from the linear…

Probability · Mathematics 2019-05-30 Riddhipratim Basu , Shirshendu Ganguly , Alan Hammond

Atypically large fluctuations in macroscopic non-equilibrium systems continue to attract interest. Their probability can often be determined by the optimal fluctuation method (OFM). The OFM brings about a conditional variational problem,…

Statistical Mechanics · Physics 2020-01-01 Alexander K. Hartmann , Baruch Meerson , Pavel Sasorov

Let $\{X_{v}:v\in\mathbb{Z}^d\}$ be i.i.d. random variables. Let $S(\pi)=\sum_{v\in\pi}X_v$ be the weight of a self-avoiding lattice path $\pi$. Let \[M_n=\max\{S(\pi):\pi\text{ has length }n\text{ and starts from the origin}\}.\] We are…

Probability · Mathematics 2024-01-30 Yinshan Chang , Anqi Zheng

Heavy-tail phenomena in stochastic gradient descent (SGD) have been reported in several empirical studies. Experimental evidence in previous works suggests a strong interplay between the heaviness of the tails and generalization behavior of…

Machine Learning · Statistics 2023-01-31 Anant Raj , Lingjiong Zhu , Mert Gürbüzbalaban , Umut Şimşekli

In first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric…

Probability · Mathematics 2020-03-09 Gerandy Brito , Michael Damron , Jack Hanson

In this note we give a(nother) combinatorial proof of an old result of Baik--Rains: that for appropriately considered independent geometric weights, the generating series for last passage percolation polymers in a $2n \times n \times n$…

Mathematical Physics · Physics 2019-03-05 Dan Betea

A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear…

Probability · Mathematics 2010-09-14 B. T. Graham

The problem of sums of independent, identically distributed random variables with stretched-exponential tails exhibits a dynamical phase transition and has recently reemerged in the context of active transport and condensation phenomena. We…

Statistical Mechanics · Physics 2026-05-11 Alberto Bassanoni , Omer Hamdi

There is a renewed surge in percolation-induced transport properties of diverse nano-particle composites (cf. RSC Nanoscience & Nanotechnology Series, Paul O'Brien Editor-in-Chief). We note in particular a broad interest in nano-composites…

Disordered Systems and Neural Networks · Physics 2013-09-26 Feng Shi , Simi Wang , Peter J. Mucha , M. Gregory Forest

This article studies several properties of the half-space last passage percolation, in particular the two-time covariance. We show that, when the two end-points are at small macroscopic distance, then the first order correction to the…

Mathematical Physics · Physics 2022-04-15 Patrik L. Ferrari , Alessandra Occelli

Despite the remarkable empirical success of generative models, the available theory on their statistical accuracy in scientific computing remains largely pessimistic. This paper develops a theoretical framework for understanding the…

Machine Learning · Computer Science 2026-05-21 Likun Lin , Zhongjian Wang , Jack Xin , Zhiwen Zhang

Integrable spin chains with a continuous non-Abelian symmetry, such as the one-dimensional isotropic Heisenberg model, show superdiffusive transport with little theoretical understanding. Although recent studies reported a surprising…

The study of transversal fluctuation of the optimal path has been a crucial aspect of the Kadar-Parisi-Zhang (KPZ) universality class. In this paper, we establish a new probability lower bound, with optimal exponential order, for the rare…

Probability · Mathematics 2024-06-28 Xiao Shen

Given a graph $G$, a geodesic packing in $G$ is a set of vertex-disjoint maximal geodesics, and the geodesic packing number of $G$, ${\gpack}(G)$, is the maximum cardinality of a geodesic packing in $G$. It is proved that the decision…

Combinatorics · Mathematics 2023-07-06 Paul Manuel , Bostjan Bresar , Sandi Klavzar

In the spirit of recent works on topological chaos generated by sequential rotation of infinitely thin stirrers placed in a viscous liquid, we consider the statistical properties of braiding exponent which quantitatively characterizes the…

Statistical Mechanics · Physics 2010-02-10 M. Beltran del Rio , S. Nechaev , M. Taran

The Gardiner-Masur compactification of Teichm\"uller space is homeomorphic to the horofunction compactification of the Teichm\"uller metric. Let $\xi$ and $\eta$ be a pair of boundary points in the Gardiner-Masur compactification that fill…

Geometric Topology · Mathematics 2023-07-31 Xiaoke Lou , Weixu Su , Dong Tan

The upper tail of a claim size distribution of a property line of business is frequently modelled by Pareto distribution. However, the upper tail does not need to be Pareto distributed, extraordinary shapes are possible. Here, the…

Methodology · Statistics 2020-02-19 Mathias Raschke

In many areas of interest, modern risk assessment requires estimation of the extremal behaviour of sums of random variables. We derive the first order upper-tail behaviour of the weighted sum of bivariate random variables under weak…

Statistics Theory · Mathematics 2022-08-17 Jordan Richards , Jonathan A. Tawn