English
Related papers

Related papers: A Shape Theorem for Riemannian First-Passage Perco…

200 papers

We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new model of random differential geometry, by considering a random, smooth Riemannian metric on $\mathbb R^d$. We are motivated in our study by the random geometry of…

Probability · Mathematics 2016-11-26 Tom LaGatta

We consider first passage percolation (FPP) with passage times generated by a general class of models with long-range correlations on $\mathbb{Z}^d$, $d\geq 2$, including discrete Gaussian free fields, Ginzburg-Landau $\nabla \phi$…

Probability · Mathematics 2024-05-21 Sebastian Andres , Alexis Prévost

There are various models of first passage percolation (FPP) in $\mathbb R^d$. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice $\mathbb Z^d$ to $\mathbb R^d$…

Probability · Mathematics 2016-11-08 Sebastian Ziesche

Let $T$ be a random ergodic pseudometric over $\mathbb R^d$. This setting generalizes the classical \emph{first passage percolation} (FPP) over $\mathbb Z^d$. We provide simple conditions on $T$, the decay of instant one-arms and…

Probability · Mathematics 2020-04-13 Vivek Dewan , Damien Gayet

For rotationally invariant first passage percolation (FPP) on the plane, we use a multi-scale argument to prove stretched exponential concentration of the first passage times at the scale of the standard deviation. Our results are proved…

Probability · Mathematics 2023-12-22 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We consider geodesics for first passage percolation (FPP) on $\mathbb{Z}^d$ with iid passage times. As has been common in the literature, we assume that the FPP system satisfies certain basic properties conjectured to be true, and derive…

Probability · Mathematics 2022-05-04 Kenneth S. Alexander

This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit a unique infinite connected component. We investigate properties such as geodesic paths, moderate deviations,…

Probability · Mathematics 2025-04-28 Lucas R. de Lima , Daniel Valesin

This paper studies the first passage percolation (FPP) model: each edge in the cubic lattice is assigned a random passage time, and consideration is given to the behavior of the percolation region $B(t)$, which consists of those vertices…

Probability · Mathematics 2021-09-01 Tatsuya Mikami

Recently, many results have been established drawing a parallel between Bernoulli percolation and models given by levels of smooth Gaussian fields with unbounded, strongly decaying correlation. In a previous work with D. Gayet , we started…

Probability · Mathematics 2022-04-12 Vivek Dewan

The study of first passage percolation (FPP) for the random interlacements model has been initiated in arXiv:2112.12096, where it is shown that on $\mathbb{Z}^d$, $d\geq 3$, the FPP distance is comparable to the graph distance with high…

Probability · Mathematics 2025-10-15 Alexis Prévost

An Euclidean first-passage percolation (FPP) model describing the competing growth between $k$ different types of infection is considered. We focus on the long time behavior of this multi-type growth process and we derive multi-type shape…

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

We investigate first passage percolation on inhomogeneous random graphs. The random graph model G(n,kappa) we study is the model introduced by Bollob\'as, Janson and Riordan, where each vertex has a type from a type space S and edge…

Probability · Mathematics 2016-11-14 István Kolossváry , Júlia Komjáthy

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

In this paper we explore first passage percolation (FPP) on the Erd\H{o}s-R\'enyi random graph $G_n(p_n)$, where each edge is given an independent exponential edge weight with rate 1. In the sparse regime, i.e., when $np_n\to \lambda>1,$ we…

Probability · Mathematics 2010-05-25 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

Random growth models are fundamental objects in modern probability theory, have given rise to new mathematics, and have numerous applications, including tumor growth and fluid flow in porous media. In this article, we introduce some of the…

Probability · Mathematics 2018-04-17 Michael Damron

We study first passage percolation (FPP) on a Gromov-hyperbolic group $G$ with boundary $\partial G$ equipped with the Patterson-Sullivan measure $\nu$. We associate an i.i.d.\ collection of random passage times to each edge of a Cayley…

Probability · Mathematics 2024-12-24 Riddhipratim Basu , Mahan Mj

We consider a model of first passage percolation (FPP) where the nearest-neighbor edges of the standard two-dimensional Euclidean lattice are equipped with random variables. These variables are i.i.d.\, nonnegative, continuous, and have a…

Probability · Mathematics 2021-05-06 Ujan Gangopadhyay

In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape…

Probability · Mathematics 2011-08-29 E. A. Cator , L. P. R. Pimentel

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation…

Probability · Mathematics 2007-05-23 Olivier Garet , Regine Marchand

Sublinearly Morse directions in proper geodesic spaces are defined by sublinearly Morse stability. In this paper we offer an alternative characterization for sublinearly Morse geodesic lines via middle recurrence. We then study first…

Geometric Topology · Mathematics 2026-03-26 Sagnik Jana , Yulan Qing
‹ Prev 1 2 3 10 Next ›