English
Related papers

Related papers: Variance bounds for Gaussian first passage percola…

200 papers

We consider first-passage percolation on the edges of $\mathbb{Z}^2 \times k,$ namely the slab of width $k$. Each edge is assigned independently a passage time of either 0 (with probability $1-p_c(\mathbb{S}_k)$) or 1 ((with probability…

Probability · Mathematics 2017-08-16 Wei Wu , Serena Sian Yuan

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

We quantify the parameter stability of a spherical Gaussian Mixture Model (sGMM) under small perturbations in distribution space. Namely, we derive the first explicit bound to show that for a mixture of spherical Gaussian $P$ (sGMM) in a…

Machine Learning · Statistics 2023-02-02 Hanyu Zhang , Marina Meila

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

Probability · Mathematics 2020-02-03 Tongseok Lim , Robert J. McCann

We investigate the phase transition in a non-planar correlated percolation model with long-range dependence, obtained by considering level sets of a Gaussian free field with mass above a given height $h$. The dependence present in the model…

Probability · Mathematics 2017-08-15 Pierre-François Rodriguez

Consider the point process (in $\mathbb{R}^d$) of local maxima of smooth Gaussian fields, with sufficient decay of correlation at infinity, above a level $u$. We show that this point process, rescaled appropriately, converges weakly to a…

Probability · Mathematics 2026-02-25 Dmitry Beliaev , Akshay Hegde

We consider the standard first passage percolation model on $\mathbb Z^d$ with bounded and bounded away from zero weights. We show that the rescaled passage time $\widetilde{\mathbf T}_{n,X}$ restricted to a compact set $X$ satisfies a…

Probability · Mathematics 2024-04-16 Julien Verges

We show that for a subdiffusive continuous time random walk with scale-free waiting time distribution the first-passage dynamics on a finite interval can be optimised by introduction of a piecewise linear potential barrier. Analytical…

Statistical Mechanics · Physics 2014-12-24 Vladimir Palyulin , Ralf Metzler

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph…

Probability · Mathematics 2016-04-21 Michael Damron , Naoki Kubota

In this paper we study first-passge percolation models on Delaunay triangulations. We show a sufficient condition to ensure that the asymptotic value of the rescaled first-passage time, called the time constant, is strictly positive and…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

For a given dimension d $\ge$ 2 and a finite measure $\nu$ on (0, +$\infty$), we consider $\xi$ a Poisson point process on R d x (0, +$\infty$) with intensity measure dc $\otimes$ $\nu$ where dc denotes the Lebesgue measure on R d. We…

Probability · Mathematics 2020-11-30 Jean-Baptiste Gouéré , Marie Théret

In this paper we show that the limiting distribution of the real and the imaginary part of the double Fourier transform of a stationary random field is almost surely an independent vector with Gaussian marginal distributions, whose variance…

Probability · Mathematics 2017-08-29 Magda Peligrad , Na Zhang

The focus of this article is on the different behavior of large deviations of random subadditive functionals above the mean versus large deviations below the mean in two random media models. We consider the point-to-point first passage…

Probability · Mathematics 2009-06-24 M. Cranston , D. Gauthier , T. S. Mountford

We consider i.i.d. last-passage percolation on $\mathbb{Z}^2$ with weights having distribution $F$ and time-constant $g_F$. We provide an explicit condition on the large deviation rate function for independent sums of $F$ that determines…

Probability · Mathematics 2021-03-15 Ian Alevy , Arjun Krishnan

We study geodesics in the Brochette first-passage percolation model, where edges on the same axis-parallel line share a common random passage time, inducing long-range dependence. We focus on the maximal transversal deviation H n of…

Probability · Mathematics 2026-05-25 Maxime Marivain

We consider a first-passage percolation model on a Delaunay triangulation of the plane. In this model each edge is independently equipped with a nonnegative random variable, with distribution function F, which is interpreted as the time it…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

Polymer translocation across a corrugated channel is a paradigmatic stochastic process encountered in diverse systems. The instance of time when a polymer first arrives to some prescribed location defines an important characteristic time…

Soft Condensed Matter · Physics 2019-01-30 Paolo Malgaretti , Gleb Oshanin

We introduce a new first passage percolation model in a Poissonian environment on $\mathbb{R}^{2}$. In this model, the action of a path depends on the geometry of the path and the travel time. We prove that the transversal fluctuation…

Probability · Mathematics 2016-05-20 Yuri Bakhtin , Wei Wu

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

For a smooth stationary Gaussian field on $\mathbb{R}^d$ and level $\ell \in \mathbb{R}$, we consider the number of connected components of the excursion set $\{f \ge \ell\}$ (or level set $\{f = \ell\}$) contained in large domains. The…

Probability · Mathematics 2025-10-08 Dmitry Beliaev , Michael McAuley , Stephen Muirhead