English
Related papers

Related papers: A Harris-Kesten theorem for confetti percolation

200 papers

In $H$-percolation, we start with an Erd\H{o}s--R\'enyi graph ${\mathcal G}_{n,p}$ and then iteratively add edges that complete copies of $H$. The process percolates if all edges missing from ${\mathcal G}_{n,p}$ are eventually added. We…

Combinatorics · Mathematics 2025-11-18 Zsolt Bartha , Brett Kolesnik , Gal Kronenberg

We consider the $r$-neighbor bootstrap percolation process on the graph with vertex set $V=\{0,1\}^n$ and edges connecting the pairs at Hamming distance $1,2,\dots,k$, where $k\ge 2$. We find asymptotics of the critical probability of…

Combinatorics · Mathematics 2026-03-26 Fengxing Zhu

We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex…

Probability · Mathematics 2017-04-21 Hugo Duminil-Copin , Marcelo R. Hilario , Gady Kozma , Vladas Sidoravicius

We consider Bernoulli percolation on transitive graphs of polynomial growth. In the subcritical regime ($p<p_c$), it is well known that the connection probabilities decay exponentially fast. In the present paper, we study the supercritical…

Probability · Mathematics 2023-05-17 Daniel Contreras , Sébastien Martineau , Vincent Tassion

We study a large class of Bernoulli percolation models on random lattices of the half- plane, obtained as local limits of uniform planar triangulations or quadrangulations. We first compute the exact value of the site percolation threshold…

Probability · Mathematics 2015-12-21 Loïc Richier

Position $n$ points uniformly at random in the unit square $S$, and consider the Voronoi tessellation of $S$ corresponding to the set $\eta$ of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the…

Probability · Mathematics 2021-09-03 Daniel Ahlberg , Daniel de la Riva , Simon Griffiths

Following H. Tomita and C. Murakami we propose an analytical model to predict critical probability of percolation. It is based on the excursion set theory which allows us to consider N-dimensional bounded regions. Details are given for the…

Materials Science · Physics 2016-04-20 Emmanuel Roubin , Jean-Baptiste Colliat

We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing…

I use a previously introduced mapping between the continuum percolation model and the Potts fluid to derive a mean field theory of continuum percolation systems. This is done by introducing a new variational principle, the basis of which…

Condensed Matter · Physics 2009-10-28 Alon Drory

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

On the square lattice raindrops fall on an edge with midpoint $x$ at rate $\|x\|_\infty^{-\alpha}$. The edge becomes open when the first drop falls on it. Let $\rho(x,t)$ be the probability that the edge with midpoint $x=(x_1,x_2)$ is open…

Probability · Mathematics 2017-12-12 Irina Cristali , Matthew Junge , Rick Durrett

For a certain class of two-dimensional lattices, lattice-dual pairs are shown to have the same bond percolation critical exponents. A computational proof is given for the martini lattice and its dual to illustrate the method. The result is…

Statistical Mechanics · Physics 2015-05-13 Matthew R. A. Sedlock , John C. Wierman

We estimate locations of the regions of the percolation and of the non-percolation in the plane $(\lambda,\beta)$: the Poisson rate -- the inverse temperature, for interacted particle systems in finite dimension Euclidean spaces. Our…

Mathematical Physics · Physics 2015-05-13 E. Pechersky , A. Yambartsev

Applying the theory of Yang-Lee zeros to nonequilibrium critical phenomena, we investigate the properties of a directed bond percolation process for a complex percolation parameter p. It is shown that for the Golden Ratio…

Statistical Mechanics · Physics 2007-05-23 Stephan M Dammer , Silvio R Dahmen , Haye Hinrichsen

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

We present a general method for predicting bond percolation thresholds and critical surfaces for a broad class of two-dimensional periodic lattices, reproducing many known exact results and providing excellent approximations for several…

Disordered Systems and Neural Networks · Physics 2009-11-13 Christian R. Scullard , Robert M. Ziff

We study random coloring of the hexagons of a honeycomb lattice into $2^{n-1}$ colors (that is the standard Potts model at infinite temperature). It may be considered as a generalization of percolation to $n$ pairwise independent, but…

Mathematical Physics · Physics 2019-09-02 Mikhail Fedorov

We present an "ultimate" proof of Cardy's formula for the critical percolation on the hexagonal lattice \cite{Smirnov01criticalpercolation}, showing the existence of the universal and conformally invariant scaling limit of crossing…

Probability · Mathematics 2021-12-01 Mikhail Khristoforov , Stanislav Smirnov

We prove that in the critical Bernoulli percolation on two dimensional lattice slabs the probabilities of open left-right crossings of rectangles with any given aspect ratio are uniformly positive.

Probability · Mathematics 2016-03-23 Deepan Basu , Artem Sapozhnikov

Grimmett's random-orientation percolation is formulated as follows. The square lattice is used to generate an oriented graph such that each edge is oriented rightwards (resp. upwards) with probability $p$ and leftwards (resp. downwards)…

Probability · Mathematics 2015-06-05 Dmitry Zhelezov