English
Related papers

Related papers: Cluster-size decay in supercritical long-range per…

200 papers

We prove that the probability the cluster of the origin in a subcritical Poisson random connection model (RCM) has size at least $n$ decays exponentially as $n$ increases, under minimal assumptions. We extend a recent method of Vanneuville…

Probability · Mathematics 2025-09-03 Frankie Higgs

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erd\H{o}s-R\'enyi component phenomenon" in the…

Combinatorics · Mathematics 2026-03-20 Sahar Diskin , Michael Krivelevich , Itay Markbreit

Consider subcritical Bernoulli bond percolation with fixed parameter p<p_c. We define a dependent site percolation model by the following procedure: for each bond cluster, we colour all vertices in the cluster black with probability r and…

Probability · Mathematics 2007-08-27 Andras Balint , Federico Camia , Ronald Meester

Two vertices are said to be finitely connected if they belong to the same cluster and this cluster is finite. We derive sharp asymptotics for finite connection probabilities for supercritical Bernoulli bond percolation on Z^2.

Probability · Mathematics 2009-10-13 Massimo Campanino , Dmitry Ioffe , Oren Louidor

Modeling long-range epidemic spreading in a random environment, we consider a quenched disordered, $d$-dimensional contact process with infection rates decaying with the distance as $1/r^{d+\sigma}$. We study the dynamical behavior of the…

Disordered Systems and Neural Networks · Physics 2015-04-02 R. Juhász , I. A. Kovács , F. Iglói

Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation…

Probability · Mathematics 2017-06-20 Florian Sobieczky

Recently, the diffusion-limited cluster aggregation (DLCA) model was restudied as a real-world example of showing discontinuous percolation transitions (PTs). Because a larger cluster is less mobile in Brownian motion, it comes into contact…

Statistical Mechanics · Physics 2012-10-08 Y. S. Cho , Y. W. Kim , B. Kahng

An important conjecture in percolation theory is that almost surely no infinite cluster exists in critical percolation on any transitive graph for which the critical probability is less than 1. Earlier work has established this for the…

Probability · Mathematics 2008-03-31 Yuval Peres , Gabor Pete , Ariel Scolnicov

We study bond percolations on hierarchical scale-free networks with the open bond probability of the shortcuts $\tilde{p}$ and that of the ordinary bonds $p$. The system has a critical phase in which the percolating probability $P$ takes an…

Disordered Systems and Neural Networks · Physics 2010-10-05 Takehisa Hasegawa , Masataka Sato , Koji Nemoto

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

I consider a one dimensional system of particles which interact through a hard core of diameter $\si$ and can connect to each other if they are closer than a distance $d$. The mean cluster size increases as a function of the density $\rho$…

Statistical Mechanics · Physics 2009-10-28 Alon Drory

We discuss duality properties of critical Boltzmann planar maps such that the degree of a typical face is in the domain of attraction of a stable distribution with parameter $\alpha\in(1,2]$. We consider the critical Bernoulli bond…

Probability · Mathematics 2018-02-07 Nicolas Curien , Loïc Richier

This paper studies growth, percolation, and correlations in disordered fiber networks. We start by introducing a 2D continuum deposition model with effective fiber-fiber interactions represented by a parameter $p$ which controls the degree…

Statistical Mechanics · Physics 2009-10-28 N. Provatas , M. Haataja , E. Seppälä , S. Majaniemi , J. Åström , M. Alava , T. Ala-Nissila

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold…

Disordered Systems and Neural Networks · Physics 2013-05-29 Robert M. Ziff

We study the percolation model on Boltzmann triangulations using a generating function approach. More precisely, we consider a Boltzmann model on the set of finite planar triangulations, together with a percolation configuration (either…

Combinatorics · Mathematics 2019-08-15 Olivier Bernardi , Nicolas Curien , Grégory Miermont

In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path…

Probability · Mathematics 2023-04-25 Hugo Vanneuville

The probability distribution for the number of top to bottom spanning clusters in Directed percolation in two and three dimensions appears to be universal and is of the form $P(n) \sim \exp(-\alpha n^2)$. We argue that $\alpha$ is a new…

Statistical Mechanics · Physics 2007-05-23 Parongama Sen , Somendra M. Bhattacharjee

Consider the problem of determining the maximal induced subgraph in a random $d$-regular graph such that its components remain bounded as the size of the graph becomes arbitrarily large. We show, for asymptotically large $d$, that any such…

Probability · Mathematics 2019-11-05 Mustazee Rahman

In dynamical percolation, the status of every bond is refreshed according to an independent Poisson clock. For graphs which do not percolate at criticality, the dynamical sensitivity of this property was analyzed extensively in the last…

Probability · Mathematics 2008-03-27 Yuval Peres , Oded Schramm , Jeffrey E. Steif

We consider a long-range percolation graph on $\mathbb Z^d$ where, in addition to the nearest-neighbor edges of $\mathbb Z^d$, distinct $x,y\in\mathbb Z^d$ are connected by an edge independently with probability asymptotic to…

Probability · Mathematics 2024-06-27 Marek Biskup , Andrew Krieger