English
Related papers

Related papers: Coexistence in two-type first-passage percolation …

200 papers

We present high statistics data on the distribution of shortest path lengths between two near-by points on the same cluster at the percolation threshold. Our data are based on a new and very efficient algorithm. For $d=2$ they clearly…

Statistical Mechanics · Physics 2009-10-31 P. Grassberger

We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays…

Probability · Mathematics 2015-02-11 Hugo Duminil-Copin , Vincent Tassion

We investigate the formation of an infinite cluster of entangled threads in a (2+1)-dimensional system. We demonstrate that topological percolation belongs to the universality class of the standard 2D bond percolation. We compute the…

Statistical Mechanics · Physics 2007-05-23 S. K. Nechaev , O. A. Vasilyev

We study the rate of convergence in the Shape Theorem of first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are stated for a given…

Probability · Mathematics 2014-08-06 Daniel Ahlberg

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

This is the second, and last paper in which we address the behavior of oriented first passage percolation on the hypercube in the limit of large dimensions. We prove here that the extremal process converges to a Cox process with exponential…

Probability · Mathematics 2018-08-16 Nicola Kistler , Adrien Schertzer , Marius A. Schmidt

We consider the Constrained-degree percolation model in random environment on the square lattice. In this model, each vertex $v$ has an independent random constraint ${\kappa}_v$ which takes the value $j\in \{0,1,2,3\}$ with probability…

Probability · Mathematics 2021-11-02 Rémy Sanchis , Diogo C. dos Santos , Roger W. C. Silva

We introduce and study a class of abstract continuous action minimization problems that generalize continuous first and last passage percolation. In this class of models a limit shape exists. Our main result provides a framework under which…

Probability · Mathematics 2024-06-17 Yuri Bakhtin , Douglas Dow

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

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

We consider the distribution of cycles in two models of random permutations, that are related to one another. In the first model, cycles receive a weight that depends on their length. The second model deals with permutations of points in…

Probability · Mathematics 2011-02-24 Volker Betz , Daniel Ueltschi

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed…

Probability · Mathematics 2016-07-26 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen

We prove results for first-passage percolation on the configuration model with i.i.d. degrees having finite mean, infinite variance and i.i.d. weights with strictly positive support of the form Y=a+X, where a is a positive constant. We…

Probability · Mathematics 2016-09-26 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

This paper studies the Lotka-Volterra competition model with cross-diffusion terms under homogeneous Dirichlet boundary conditions. We consider the asymptotic behavior of positive steady-states as equal two cross-diffusion coefficients tend…

Analysis of PDEs · Mathematics 2023-02-14 Jumpei Inoue , Kousuke Kuto , Homare Sato

We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to…

Probability · Mathematics 2015-09-22 Marcelo R. Hilário , Vladas Sidoravicius

We show that a large class of site percolation processes on any planar graph contains either zero or infinitely many infinite connected components. The assumptions that we require are: tail triviality, positive association (FKG) and that…

Probability · Mathematics 2026-04-21 Alexander Glazman , Matan Harel , Nathan Zelesko

It is believed that, under very general conditions, bi-infinite geodesics (or bigeodesics) do not exist for planar first and last passage percolation (LPP) models. However, if one endows the model with a natural dynamics, thereby gradually…

Probability · Mathematics 2025-11-03 Manan Bhatia

We study first passage percolation on the configuration model. Assuming that each edge has an independent exponentially distributed edge weight, we derive explicit distributional asymptotics for the minimum weight between two randomly…

Probability · Mathematics 2010-11-10 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

Consider critical Bernoulli percolation on $\mathbb{Z}^d$ for $d$ large; let $y_0, \dots, y_{k-1}$ be $k$ distinct points in $\mathbb{R}^d$. We prove that the probability that $\{\lfloor n y_i\rfloor\}_{i=0}^{k-1}$ all lie in the same open…

Probability · Mathematics 2026-04-10 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

We study a model of an i.i.d.~random environment in general dimensions $d\ge 2$, where each site is equipped with one of two environments. The model comes with a parameter $p$ which governs the frequency of the first environment, and for…

Probability · Mathematics 2022-08-30 Mark Holmes , Thomas S. Salisbury