English
Related papers

Related papers: A variational formula for large deviations in Firs…

200 papers

We study in this paper, the first passage percolation on a random graph model, the configuration model. We first introduce, the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two…

Probability · Mathematics 2020-09-09 Thomas Mountford , Jacques Saliba

We study large deviations asymptotics for a class of unbounded additive functionals, interpreted as normalized accumulated areas, of one-dimensional Langevin diffusions with sub-linear gradient drifts. Our results provide parametric…

Probability · Mathematics 2023-10-23 Mihail Bazhba , Jose Blanchet , Roger J. A. Laeven , Bert Zwart

In this paper, we study the maximal edge-traversal time (simply we call maximal weight hereafter) on the optimal paths in the first passage percolation for several edge distributions, including the Pareto and Weibull distributions. It is…

Probability · Mathematics 2021-02-22 Shuta Nakajima

In the models of first-passage percolation and directed first-passage percolation on $\mathbb{Z}^d$, we consider a family of i.i.d. random variables indexed by the set of edges of the graph, called passage times. For every vertex $x \in…

Probability · Mathematics 2025-01-31 Antonin Jacquet

First passage percolation on $\mathbb{Z}^2$ is a model for describing the spread of an infection on the sites of the square lattice. The infection is spread via nearest neighbor sites and the time dynamic is specified by random passage…

Probability · Mathematics 2014-12-19 Sven Erick Alm , Maria Deijfen

We study the large-time asymptotic of renewal-reward processes with a heavy-tailed waiting time distribution. It is known that the heavy tail of the distribution produces an extremely slow dynamics, resulting in a singular large deviation…

Mathematical Physics · Physics 2022-01-05 Hiroshi Horii , Raphael Lefevere , Takahiro Nemoto

The dispersion of a passive scalar in a fluid through the combined action of advection and molecular diffusion is often described as a diffusive process, with an effective diffusivity that is enhanced compared to the molecular value.…

Fluid Dynamics · Physics 2015-06-18 P. H. Haynes , J. Vanneste

The upper tail problem for the largest eigenvalue of the Erd\H{o}s--R\'enyi random graph $\mathcal{G}_{n,p}$ is to estimate the probability that the largest eigenvalue of the adjacency matrix of $\mathcal{G}_{n,p}$ exceeds its typical value…

Probability · Mathematics 2020-12-01 Bhaswar B. Bhattacharya , Shirshendu Ganguly

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

The tail of the distribution of primordial fluctuations (corresponding to the likelihood of realization of large fluctuations) is of interest, from both theoretical and observational perspectives. In particular, it is relevant for the…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-31 Sina Hooshangi , Mohammad Hossein Namjoo , Mahdiyar Noorbala

This paper studies the effect of truncation on the large deviations behavior of the partial sum of a triangular array coming from a truncated power law model. Each row of the triangular array consists of i.i.d. random vectors, whose…

Probability · Mathematics 2011-07-14 Arijit Chakrabarty

We present a survey of techniques to obtain upper bounds for the variance of the passage time in first-passage percolation. The methods discussed are a combination of tools from the theory of concentration of measure, some of which we…

Probability · Mathematics 2018-04-17 Philippe Sosoe

We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between…

In this paper, we establish the first large deviation bounds for the Airy point process. The proof is based on a novel approach which relies upon the approximation of the Airy point process using the Gaussian unitary ensemble (GUE) up to an…

Probability · Mathematics 2024-10-23 Chenyang Zhong

We consider the standard model of first-passage percolation on $\mathbb{Z}^d$ ($d\geq 2$), with i.i.d. passage times associated with either the edges or the vertices of the graph. We focus on the particular case where the distribution of…

Probability · Mathematics 2021-06-24 Anne-Laure Basdevant , Jean-Baptiste Gouéré , Marie Théret

We compute analytically the probability density function (pdf) of the largest eigenvalue $\lambda_{\max}$ in rotationally invariant Cauchy ensembles of $N\times N$ matrices. We consider unitary ($\beta = 2$), orthogonal ($\beta =1$) and…

Statistical Mechanics · Physics 2013-01-29 Satya N. Majumdar , Gregory Schehr , Dario Villamaina , Pierpaolo Vivo

We focus on the partial sum $S_{n}=X_{1}+\cdots+X_{n}$ of the critical branching process with immigration $\{X_{n}\}$, when the offspring $\xi$ is regularly varying with index $\nu+1$ and the immigration $\eta$ is regularly varying with…

Probability · Mathematics 2025-10-28 Jiayan Guo , Wenming Hong

In this paper we revisited the classical problem of max-sum equivalence of randomly weighted sums in two dimensions. In opposite to the most papers in literature, we consider that there exists some interdependence between the primary random…

Probability · Mathematics 2025-05-27 Dimitrios G. Konstantinides , Charalampos D. Passalidis

Motivated by metastability in the zero-range process, we consider i.i.d.\ random variables with values in $\N_0$ and Weibull-like (stretched exponential) law $\mathbb P(X_i =k) = c \exp( - k^\alpha)$, $\alpha \in (0,1)$. We condition on…

Probability · Mathematics 2024-05-28 Sabine Jansen

We propose an approach to compute the conditional moments of fat-tailed phenomena that, only looking at data, could be mistakenly considered as having infinite mean. This type of problems manifests itself when a random variable Y has a…

Applications · Statistics 2018-08-02 Nassim Nicholas Taleb , Pasquale Cirillo