English
Related papers

Related papers: The height problem in first passage percolation

200 papers

Scale-free percolation is a percolation model on $\mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs.…

Probability · Mathematics 2018-01-11 Markus Heydenreich , Tim Hulshof , Joost Jorritsma

We introduce and study derivatives in first-passage percolation with edge weights given by i.i.d. random variables supported on ${a,b}$. We show that the variance of the passage time can be expressed in terms of these derivatives. We…

Probability · Mathematics 2026-05-14 Ivan Matic , Rados Radoicic , Dan Stefanica

We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be…

Probability · Mathematics 2022-05-31 Naoki Kubota , Masato Takei

We consider a stochastic aggregation model on Z^d. Start with particles located at the vertices of the lattice, initially distributed according to the product Bernoulli measure with parameter \mu. In addition, there is an aggregate, which…

Probability · Mathematics 2019-04-22 Vladas Sidoravicius , Alexandre Stauffer

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

Percolation in systems made up of randomly placed impermeable grains is often examined in the context of system spanning clusters of connected solids forming above a relatively low critical grain density $\rho_{c1}$ or networks of…

Disordered Systems and Neural Networks · Physics 2025-10-10 D. J. Priour

The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the…

Disordered Systems and Neural Networks · Physics 2012-08-02 D. J. Priour

We investigate a novel first-passage percolation model, referred to as the Brochette first-passage percolation model, where the passage times associated with edges lying on the same line are equal. First, we establish a point-to-point…

Probability · Mathematics 2026-04-15 Maxime Marivain

We survey some results and applications of last percolation models of which the limiting distribution can be evaluated.

Probability · Mathematics 2007-05-23 Jinho Baik

The problem of percolation along sites of square lattice is studied. The number of contours being external boundaries for finite clusters has been estimated using geometric considerations. This estimation makes it possible to determine more…

Mathematical Physics · Physics 2007-05-23 Yu. P. Virchenko , Yu. A. Tolmacheva

Consider a network embedded in the 2D plane, where a particle diffuses along the edges of the network. It is clear that over short length scales a particle moves along a single edge and thus undergoes one-dimensional diffusion. However, on…

Statistical Mechanics · Physics 2021-08-23 D. B. Wilson , C. H. L. Beentjes

The non-random fluctuation is one of the central objects in first passage percolation. It was proved in [Shuta Nakajima. Divergence of non-random fluctuation in First Passage Percolation. {\em Electron. Commun. Probab.} 24 (65), 1-13.…

Probability · Mathematics 2021-03-26 Shuta Nakajima

We investigate percolation in the Boolean model with convex grains in high dimension. For each dimension d, one fixes a compact, convex and symmetric set K $\subset$ R d with non empty interior. In a first setting, the Boolean model is a…

Probability · Mathematics 2020-12-09 Jean-Baptiste Gouéré , Florestan Labéy

We consider the standard first passage percolation model in $\ZZ^d$ for $d\geq 2$ and we study the maximal flow from the upper half part to the lower half part (respectively from the top to the bottom) of a cylinder whose basis is a…

Probability · Mathematics 2009-07-06 Marie Theret

We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on $N$ vertices. The processes are allowed to spread with different rates, start from vertex subsets of different…

Probability · Mathematics 2014-08-05 Tonći Antunović , Yael Dekel , Elchanan Mossel , Yuval Peres

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

We study the survival probability and the corresponding first passage time density of fractional Brownian motion confined to a two-dimensional open wedge domain with absorbing boundaries. By analytical arguments and numerical simulation we…

Statistical Mechanics · Physics 2015-05-27 J. -H. Jeon , A. V. Chechkin , R. Metzler

This article studies several properties of the half-space last passage percolation, in particular the two-time covariance. We show that, when the two end-points are at small macroscopic distance, then the first order correction to the…

Mathematical Physics · Physics 2022-04-15 Patrik L. Ferrari , Alessandra Occelli

Given a two-dimensional correlated diffusion process, we determine the joint density of the first passage times of the process to some constant boundaries. This quantity depends on the joint density of the first passage time of the first…

Probability · Mathematics 2017-01-26 Laura Sacerdote , Massimiliano Tamborrino , Cristina Zucca

We investigate the short-time regime of the KPZ equation in $1+1$ dimensions and develop a unifying method to obtain the height distribution in this regime, valid whenever an exact solution exists in the form of a Fredholm Pfaffian or…

Statistical Mechanics · Physics 2018-10-17 Alexandre Krajenbrink , Pierre Le Doussal
‹ Prev 1 3 4 5 6 7 10 Next ›