English
Related papers

Related papers: Percolations on random maps I: half-plane models

200 papers

We study a dependent site percolation model on the $n$-dimensional Euclidean lattice where, instead of single sites, entire hyperplanes are removed independently at random. We extend the results about Bernoulli line percolation showing that…

Probability · Mathematics 2020-07-13 Marco Aymone , Marcelo R. Hilário , Bernardo N. B. de Lima , Vladas Sidoravicius

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 study the geometry of the critical clusters in fully coordinated percolation on the square lattice. By Monte Carlo simulations (static exponents) and normal mode analysis (dynamic exponents), we find that this problem is in the same…

Statistical Mechanics · Physics 2009-10-31 Eduardo Cuansing , Jae Hwa Kim , Hisao Nakanishi

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

We consider the simple random walk on the infinite cluster of a general class of percolation models on $\mathbb{Z}^d$, $d\geq 3$, including Bernoulli percolation as well as models with strong, algebraically decaying correlations. For almost…

Probability · Mathematics 2026-02-25 Alberto Chiarini , Zhizhou Liu , Maximilian Nitzschner

Percolation processes on random networks have been the subject of intense research activity over the last decades: the overall phenomenology of standard percolation on uncorrelated and unclustered topologies is well known. Still some…

Statistical Mechanics · Physics 2024-12-06 Lorenzo Cirigliano , Gábor Timár , Claudio Castellano

We consider percolation on the discrete torus $\mathbb{Z}_n^d$ at $p_c(\mathbb{Z}^d)$, the critical value for percolation on the corresponding infinite lattice $\mathbb{Z}^d$, and within the scaling window around it. We assume that $d$ is a…

Probability · Mathematics 2025-12-23 Arthur Blanc-Renaudie , Asaf Nachmias

In the present article, numerical simulations have been performed to find the bond and site percolation thresholds on two-dimensional Gabriel graphs (GG) for Poisson point processes. GGs belong to the family of proximity graphs and are…

Statistical Mechanics · Physics 2014-06-04 Christoph Norrenbrock

This work is the first in a series of papers devoted to the construction and study of scaling limits of dynamical and near-critical planar percolation and related objects like invasion percolation and the Minimal Spanning Tree. We show here…

Probability · Mathematics 2014-02-17 Christophe Garban , Gábor Pete , Oded Schramm

A simple but powerful network model with $n$ nodes and $m$ partly overlapping layers is generated as an overlay of independent random graphs $G_1,\dots,G_m$ with variable sizes and densities. The model is parameterised by a joint…

Probability · Mathematics 2020-11-04 Mindaugas Bloznelis , Lasse Leskelä

Critical points and singularities are encountered in the study of critical phenomena in probability and physics. We present recent results concerning the values of such critical points and the nature of the singularities for two prominent…

Probability · Mathematics 2014-04-11 Geoffrey R. Grimmett

The fractions of samples spanning a lattice at its percolation threshold are found by computer simulation of random site-percolation in two- and three-dimensional hypercubic lattices using different boundary conditions. As a byproduct we…

Statistical Mechanics · Physics 2015-06-25 Muktish Acharyya , Dietrich Stauffer

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

We show that a superposition of an $\varepsilon$-Bernoulli bond percolation and any everywhere percolating subgraph of $\mathbb Z^d$, $d\ge 2$, results in a connected subgraph, which after a renormalization dominates supercritical Bernoulli…

Probability · Mathematics 2015-05-25 Itai Benjamini , Vincent Tassion

Let $A$ be an arc on the boundary of the unit disk $U$. We prove an asymptotic formula for the probability that there is a percolation cluster $K$ for critical site percolation on the triangular grid in $U$ which intersects $A$ and such…

Probability · Mathematics 2007-05-23 Oded Schramm

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…

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar…

Probability · Mathematics 2021-05-14 Armand Riera

We consider a type of dependent percolation introduced by Aizenman and Grimmett, who showed that certain "enhancements" of independent (Bernoulli) percolation, called essential, make the percolation critical probability strictly smaller. In…

Mathematical Physics · Physics 2007-12-21 Federico Camia

Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel…

Disordered Systems and Neural Networks · Physics 2012-10-10 S. Boettcher , V. Singh , R. M. Ziff