English
Related papers

Related papers: Bernoulli hyper-edge percolation on Zd

200 papers

We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be…

Probability · Mathematics 2022-05-31 Naoki Kubota , Masato Takei

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

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

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 establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

We derive a general criterion for determining the onset of superradiant phase transition in electronic bands coupled to a cavity field, with possibly electron-electron interactions. For longitudinal superradiance in 2D or genuine 1D…

Mesoscale and Nanoscale Physics · Physics 2021-01-04 Daniele Guerci , Pascal Simon , Christophe Mora

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

We present a numerical study for the threshold percolation probability, $p_c$, in the bond percolation model with multiple ranges, in the square lattice. A recent Theorem demonstrated by de Lima {\it et al.} [B. N. B. de Lima, R. P.…

Statistical Mechanics · Physics 2012-05-14 A. P. F. Atman , B. N. B. de Lima , M. Schnabel

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…

By introducing a simple competition mechanism for bond insertion in random graphs, explosive percolation exhibits a sharp phase transition with rich critical phenomena. We investigate high-order connectivity in explosive percolation using…

Statistical Mechanics · Physics 2024-07-18 Liwenying Yang , Ming Li

We consider an anisotropic bond percolation model on $\mathbb{Z}^2$, with $\textbf{p}=(p_h,p_v)\in [0,1]^2$, $p_v>p_h$, and declare each horizontal (respectively vertical) edge of $\mathbb{Z}^2$ to be open with probability…

Probability · Mathematics 2015-06-17 Rodrigo G. Couto , Bernardo N. B. de Lima , Rémy Sanchis

We revisit the phase transition for percolation on randomly stretched lattices. Starting with the usual square grid, keep all vertices untouched while erasing edges according as follows: for every integer $i$, the entire column of vertical…

Probability · Mathematics 2023-11-27 Marcelo R. Hilário , Marcos Sá , Remy Sanchis , Augusto Teixeira

We consider percolation on the Voronoi tessellation generated by a homogeneous Poisson point process on the hyperbolic plane. We show that the critical probability for the existence of an infinite cluster is asymptotically equal to $\pi…

Probability · Mathematics 2023-02-17 Benjamin T. Hansen , Tobias Müller

We study bond percolation on the hypercube $\{0,1\}^m$ in the slightly subcritical regime where $p = p_c (1-\varepsilon_m)$ and $\varepsilon_m = o(1)$ but $\varepsilon_m \gg 2^{-m/3}$ and study the clusters of largest volume and diameter.…

Probability · Mathematics 2016-12-07 Tim Hulshof , Asaf Nachmias

We propose a new definition of the interface in the context of the Bernoulli percolation model. We construct a coupling between two percolation configurations, one which is a standard percolation configuration, and one which is a…

Probability · Mathematics 2019-06-24 Raphaël Cerf , Wei Zhou

This short note aims at complementing the results of the recent work arXiv:2302.05396, where Jahnel and L\"uchtrath investigate the question of existence of a subcritical percolation phase for the annulus-crossing probabilities in a large…

Probability · Mathematics 2024-12-10 Emmanuel Jacob

For Bernoulli site percolation on an infinite, connected, locally finite graph $G=(V,E)$, we obtain quantitative upper bounds on the supercritical disconnection probability \[ \mathbb{P}_p(S\nleftrightarrow\infty) \] for arbitrary finite or…

Probability · Mathematics 2026-03-18 Zhongyang Li

The purpose of this note is twofold. First, we survey the study of the percolation phase transition on the Hamming hypercube {0,1}^m obtained in the series of papers [9,10,11,24]. Secondly, we explain how this study can be performed without…

Probability · Mathematics 2012-11-01 Remco van der Hofstad , Asaf Nachmias

In distinction to the Neumann case the squeezing limit of a Dirichlet network leads in the threshold region generically to a quantum graph with disconnected edges, exceptions may come from threshold resonances. Our main point in this paper…

Mathematical Physics · Physics 2019-12-10 Claudio Cacciapuoti , Pavel Exner

Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes.…

Disordered Systems and Neural Networks · Physics 2018-11-28 Ginestra Bianconi , Robert M. Ziff