English
Related papers

Related papers: Limiting shape for directed percolation models

200 papers

In this survey article we consider the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. We show how…

Probability · Mathematics 2018-04-17 Firas Rassoul-Agha

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 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 consider first-passage percolation with i.i.d. non-negative weights coming from some continuous distribution under a moment condition. We review recent results in the study of geodesics in first-passage percolation and study their…

Probability · Mathematics 2020-05-22 Daniel Ahlberg

We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We…

Disordered Systems and Neural Networks · Physics 2018-12-19 Aurelio W. T. de Noronha , André A. Moreira , André P. Vieira , Hans J. Herrmann , José S. Andrade , Humberto A. Carmona

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

In directed last passage site percolation with i.i.d.~random weights with finite support over a $n\times\lfloor n^{\alpha}\rfloor$ grid, we prove that for $n$ large enough, the order of the $r$-th central moment, $1\le r<+\infty$, of the…

Probability · Mathematics 2019-05-27 Christian Houdré , Chen Xu

We consider the standard model of i.i.d. first passage percolation on Z^d given a distribution G on [0, +$\infty$] (including +$\infty$). We suppose that G({0}) > 1 -- p\_c(d), i.e., the edges of positive passage time are in the subcritical…

Probability · Mathematics 2018-03-13 Barbara Dembin , Marie Théret

We study a new geometric bootstrap percolation model, line percolation, on the $d$-dimensional integer grid $[n]^d$. In line percolation with infection parameter $r$, infection spreads from a subset $A\subset [n]^d$ of initially infected…

Probability · Mathematics 2017-06-06 Paul Balister , Béla Bollobás , Jonathan Lee , Bhargav Narayanan

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 introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex $(t,x)$, where $t$ is the time and $x$ is the spatial coordinate, is independent of $x$ but depends on $t$. Using a very…

Statistical Mechanics · Physics 2009-11-11 Iwan Jensen

We study the phase transition phenomena for long-range oriented percolation and contact process. We studied a contact process in which the range of each vertex are independent, updated dynamically and given by some distribution $N$. We also…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Bernardo N. B. de Lima

The study of transversal fluctuations of the optimal path is a crucial aspect of the Kardar-Parisi-Zhang (KPZ) universality class. In this work, we establish the large deviation limit for the midpoint transversal fluctuations in a general…

Probability · Mathematics 2025-02-04 Tom Alberts , Riddhipratim Basu , Sean Groathouse , Xiao Shen

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We provide sufficient conditions for a regular graph $G$ of growing degree $d$, guaranteeing a phase transition in its random subgraph $G_p$ similar to that of $G(n,p)$ when $p\cdot d\approx 1$. These conditions capture several well-studied…

Combinatorics · Mathematics 2025-11-17 Sahar Diskin , Michael Krivelevich

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

We consider the bond percolation model on the lattice $\mathbb{Z}^d$ ($d\ge 2$) with the constraint to be fully connected. Each edge is open with probability $p\in(0,1)$, closed with probability $1-p$ and then the process is conditioned to…

Probability · Mathematics 2021-02-15 David Dereudre

We study percolation problems of overlapping objects where the underlying geometry is such that in D-dimensions, a subset of the directions has a lattice structure, while the remaining directions have a continuum structure. The resulting…

Statistical Mechanics · Physics 2025-01-13 Jasna C. K , V. Krishnadev , V. Sasidevan

In this paper we consider first-passage percolation on certain 1-dimensional periodic graphs, such as the $\Z\times\{0,1,\ldots,K-1\}^{d-1}$ nearest neighbour graph for $d,K\geq1$. We find that both length and weight of minimal-weight paths…

Probability · Mathematics 2015-04-28 Daniel Ahlberg

Consider the first passage percolation model on ${\bf Z}^d$ for $d\geq 2$. In this model we assign independently to each edge the value zero with probability $p$ and the value one with probability $1-p$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2016-09-07 Yu Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›