English
Related papers

Related papers: Heavy tails in last-passage percolation

200 papers

We study the critical behavior of the component sizes for the configuration model when the tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with exponent $\tau-1$, where $\tau\in (3,4)$. The…

Probability · Mathematics 2020-12-22 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

Recently, the complete left tail asymptotic for the density of the {\it martingale limit} of the classical Galton-Watson process has been derived. The derivation is based on the properties of a special function (whose inverse Fourier…

Probability · Mathematics 2025-06-24 Anton A Kutsenko

This paper presents a new, short proof of the computation of the upper tail large deviation rate function for the Brownian directed percolation model. Through a distributional equivalence between the last passage time in this model and the…

Probability · Mathematics 2019-07-08 Christopher Janjigian

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

We study the complete graph equipped with a topology induced by independent and identically distributed edge weights. The focus of our analysis is on the weight W_n and the number of edges H_n of the minimal weight path between two distinct…

Probability · Mathematics 2015-06-12 Maren Eckhoff , Jesse Goodman , Remco van der Hofstad , Francesca R. Nardi

In this paper, according to a certain criterion, we divide the exponential distribution class into three subclasses. One of them is closely related to the regular-variation-tailed distribution class, so it is called the…

Probability · Mathematics 2018-05-30 Zhaolei Cui , Edward Omey , Wenyuan Wang , Yuebao Wang

Our object of study is the asymptotic growth of heaviest paths in a charged (weighted with signed weights) complete directed acyclic graph. Edge charges are i.i.d. random variables with common distribution $F$ supported on $[-\infty,1]$…

Probability · Mathematics 2023-09-28 Sergey Foss , Takis Konstantopoulos , Bastien Mallein , Sanjay Ramassamy

Let X be a critical branching L{\'e}vy process whose offspring distribution is in the domain of attraction of a stable random variable. We study the tail probability of the maximum location ever reached by a particle in two different…

Probability · Mathematics 2025-03-25 Christophe Profeta

In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically, we examine queueing systems under Heavy-Traffic (HT)…

Probability · Mathematics 2023-06-21 Prakirt Raj Jhunjhunwala , Daniela Hurtado-Lange , Siva Theja Maguluri

We numerically study the distribution function of the conductance (transmission) in the one-dimensional tight-binding Anderson and periodic-on-average superlattice models in the region of fluctuation states where single parameter scaling is…

Disordered Systems and Neural Networks · Physics 2009-11-10 L. I. Deych , M. V. Erementchouk , A. A. Lisyansky , Alexey Yamilov , Hui Cao

An asymptotic model for extreme behavior of certain Markov chains is the "tail chain". Generally taking the form of a multiplicative random walk, it is useful in deriving extremal characteristics such as point process limits. We place this…

Probability · Mathematics 2011-12-30 Sidney I. Resnick , David Zeber

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

In this paper, we study the so-called intermediate disorder regime for a directed polymer in a random environment with heavy-tail. Consider a simple symmetric random walk $(S_n)_{n\geq 0}$ on $\mathbb{Z}^d$, with $d\geq 1$, and modify its…

Probability · Mathematics 2021-04-28 Quentin Berger , Hubert Lacoin

In this work, we propose some numerical schemes for linear kinetic equations in the diffusion and anomalous diffusion limit. When the equilibrium distribution function is a Maxwellian distribution, it is well known that for an appropriate…

Numerical Analysis · Mathematics 2015-03-17 Nicolas Crouseilles , Hélène Hivert , Mohammed Lemou

Standard statistical analysis is unable to provide reliable confidence intervals on expectation values of probability distributions that do not satisfy the conditions of the central limit theorem. We present a regression-based estimator of…

Data Analysis, Statistics and Probability · Physics 2019-06-24 Pablo Lopez Rios , Gareth J. Conduit

In previous work Majda and McLaughlin computed explicit expressions for the $2N$th moments of a passive scalar advected by a linear shear flow in the form of an integral over ${\bf R}^N$. In this paper we first compute the asymptotics of…

Fluid Dynamics · Physics 2007-05-23 J. C. Bronski , R. M. McLaughlin

On the $Z^2$ lattice, vertices are assigned random weights $W(i,j)$. The point-to-point last passage percolation (LPP) time $S_{M,N+1-M}$ between $(1,1)$ and $(M,N+1-M)$ is the maximum total weight among all upward/right-oriented paths…

Probability · Mathematics 2026-04-21 Isaac Meilijson

We study the empirical version of halfspace depths with the objective of establishing a connection between the rates of convergence and the tail behaviour of the corresponding underlying distributions. The intricate interplay between the…

Statistics Theory · Mathematics 2025-06-03 Sibsankar Singha , Marie Kratz , Sreekar Vadlamani

In an effort to understand the fundamental physics of turbulent transport of particles and heat in a tokamak, the floating potential fluctuations in the the scrape-off layer plasma of ohmically heated ADITYA tokamak are analysed for…

Plasma Physics · Physics 2007-05-23 R. Jha , P. K. Kaw , D. R. Kulkarni , J. C. Parikh , ADITYA Team

The dominant approaches to text representation in natural language rely on learning embeddings on massive corpora which have convenient properties such as compositionality and distance preservation. In this paper, we develop a novel method…