English
Related papers

Related papers: Differentiability of limit shapes in continuous fi…

200 papers

We study first-passage percolation in two dimensions, using measures mu on passage times with b:=inf supp(mu) >0 and mu({b})=p \geq p_c, the threshold for oriented percolation. We first show that for each such mu, the boundary of the limit…

Probability · Mathematics 2013-09-18 Antonio Auffinger , Michael Damron

We study a version of first passage percolation on $\mathbb{Z}^d$ where the random passage times on the edges are replaced by contact times represented by random closed sets on $\mathbb{R}$. Similarly to the contact process without…

Probability · Mathematics 2026-02-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

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

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…

We introduce a simplified model of planar first passage percolation where weights along vertical edges are deterministic. We show that the limit shape has a flat edge in the vertical direction if and only if the random distribution of the…

Probability · Mathematics 2025-04-25 Malte Hassler

This paper is a survey of various results and techniques in first passage percolation, a random process modeling a spreading fluid on an infinite graph. The latter half of the paper focuses on the connection between first passage…

Probability · Mathematics 2010-05-06 Nathaniel D. Blair-Stahn

We consider a simplified model of first-passage percolation, involving two families of i.i.d. random variables $\{\xi_{ij}\}$ and $\{\eta_{ij}\}$ corresponding to the weights of the horizontal and vertical edges respectively. We obtain an…

Probability · Mathematics 2024-01-15 Julian Ransford

We construct an edge-weight distribution for i.i.d. first-passage percolation on $\mathbb{Z}^2$ whose limit shape is not a polygon and whose extreme points are arbitrarily dense in the boundary. Consequently, the associated Richardson-type…

Probability · Mathematics 2013-03-14 Michael Damron , Michael Hochman

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 study the shape fluctuation in the first passage percolation on $\mathbb{Z}^d$. It is known that it diverges when the distribution obeys Bernoulli in [Yu Zhang. The divergence of fluctuations for shape in first passage percolation.…

Probability · Mathematics 2021-03-26 Shuta Nakajima

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

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 directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits…

Probability · Mathematics 2007-05-23 James B. Martin

In this note we investigate the last passage percolation model in the presence of macroscopic inhomogeneity. We analyze how this affects the scaling limit of the passage time, leading to a variational problem that provides an ODE for the…

Probability · Mathematics 2016-09-13 Leonardo T. Rolla , Augusto Q. Teixeira

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$. Equivalently, we…

Probability · Mathematics 2014-11-21 Raphaël Cerf , Marie Théret

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

We prove a strong law of large numbers for directed last passage times in an independent but inhomogeneous exponential environment. Rates for the exponential random variables are obtained from a discretisation of a speed function that may…

Probability · Mathematics 2018-08-03 Federico Ciech , Nicos Georgiou

We consider the first passage percolation model on the square lattice. In this model, $\{t(e): e{an edge of}{\bf Z}^2 \}$ is an independent identically distributed family with a common distribution $F$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2007-05-23 Yu Zhang

We pursue the study of a random coloring first passage percolation model introduced by Fontes and Newman. We prove that the asymptotic shape of this first passage percolation model continuously depends on the law of the coloring. The proof…

Probability · Mathematics 2011-12-26 Julie Scholler

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
‹ Prev 1 2 3 10 Next ›