English
Related papers

Related papers: Heavy tails in last-passage percolation

200 papers

Despite the successes of probabilistic models based on passing noise through neural networks, recent work has identified that such methods often fail to capture tail behavior accurately, unless the tails of the base distribution are…

Machine Learning · Statistics 2023-06-16 Feynman Liang , Liam Hodgkinson , Michael W. Mahoney

We prove results for first-passage percolation on the configuration model with i.i.d. degrees having finite mean, infinite variance and i.i.d. weights with strictly positive support of the form Y=a+X, where a is a positive constant. We…

Probability · Mathematics 2016-09-26 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We investigate extended processes given by last-passage times in directed models defined using exponential variables with decaying mean. In certain cases we find the universal Airy process, but other cases lead to non-universal and trivial…

Probability · Mathematics 2007-05-23 Kurt Johansson

Power-law tail behavior and the summation scheme of Levy-stable distributions is the basis for their frequent use as models when fat tails above a Gaussian distribution are observed. However, recent studies suggest that financial asset…

Condensed Matter · Physics 2016-12-21 Rafal Weron

In this paper, we study critical and subcritical branching $\alpha$-stable processes, $\alpha \in (0, 2)$. We obtain the exact asymptotic behaviors of the tails of the maximal positions of all subcritical branching $\alpha$-stable processes…

Probability · Mathematics 2025-04-09 Haojie Hou , Yiyang Jiang , Yan-Xia Ren , Renming Song

We formulate and study a model for inhomogeneous long-range percolation on $\Zbold^d$. Each vertex $x\in\Zbold^d$ is assigned a non-negative weight $W_x$, where $(W_x)_{x\in\Zbold^d}$ are i.i.d.\ random variables. Conditionally on the…

Probability · Mathematics 2011-03-02 Maria Deijfen , Remco van der Hofstad , Gerard Hooghiemstra

A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution.…

Probability · Mathematics 2016-10-07 Michel Ledoux

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

We prove a heavy traffic scaling limit for a shortest remaining processing time queue. We are interested in the case where the processing time distribution has a tail that decays rapidly, i.e., has light tails. In particular, we revisit the…

Probability · Mathematics 2023-11-07 Chunxu Ji , Amber L. Puha

We study the behavior of the optimal path between two sites separated by a distance $r$ on a $d$-dimensional lattice of linear size $L$ with weight assigned to each site. We focus on the strong disorder limit, i.e., when the weight of a…

Disordered Systems and Neural Networks · Physics 2016-08-16 Eduardo López , Sergey V. Buldyrev , Lidia A. Braunstein , Shlomo Havlin , H. Eugene Stanley

We consider a two-node fluid network with batch arrivals of random size having a heavy-tailed distribution. We are interested in the tail asymptotics for the stationary distribution of a two-dimensional queue-length process. The tail…

Probability · Mathematics 2016-11-25 Sergey Foss , Masakiyo Miyazawa

This paper investigates L\'evy walks with random velocities, extending classical models beyond constant speed assumptions. We derive scaling limits, demonstrating that diffusion depends on interplay between heavy-tailed duration and…

Probability · Mathematics 2026-04-28 Hubert Woszczek , Marek A. Teuerle , Agnieszka Wyłomańska

We consider the passage time problem for L\'evy processes, emphasising heavy tailed cases. Results are obtained under quite mild assumptions, namely, drift to $-\infty$ a.s. of the process, possibly at a linear rate (the finite mean case),…

Probability · Mathematics 2016-03-24 Ron Doney , Claudia Klüppelberg , Ross Maller

We consider a random walk on a Galton-Watson tree whose offspring distribution has a regular varying tail of order $\kappa\in (1,2)$. We prove the convergence of the renormalised height function of the walk towards the continuous-time…

Probability · Mathematics 2024-03-27 Dongjian Qian , Yang Xiao

We derive subexponential tail asymptotics for the distribution of the maximum of a compound renewal process with linear component and of a L\'evy process, both with negative drift, over random time horizon $\tau$ that does not depend on the…

Probability · Mathematics 2024-10-07 Sergey Foss , Dmitry Korshunov , Zbigniew Palmowski

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…

Probability · Mathematics 2025-01-07 Shirshendu Ganguly , Victor Ginsburg , Kyeongsik Nam

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

We provide the exact large-time behavior of the tail distribution of the extinction time of a self-similar fragmentation process with a negative index of self-similarity, improving thus a previous result on the logarithmic asymptotic…

Probability · Mathematics 2021-11-16 Bénédicte Haas

For first passage percolation on $\mathbb{Z}^2$ with i.i.d. bounded edge weights, we consider the upper tail large deviation event; i.e., the rare situation where the first passage time between two points at distance $n$, is macroscopically…

Probability · Mathematics 2017-12-05 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

We consider the tail distribution of the edge cover time of a specific non-Markov process, $\delta$ once-reinforced random walk, on finite connected graphs, whose transition probability is proportional to weights of edges. Here the weights…

Probability · Mathematics 2025-05-09 Xiangyu Huang , Yong Liu , Kainan Xiang