English
Related papers

Related papers: Largest component and sharpness in continuum perco…

200 papers

We provide sufficient conditions for a regular graph $G$ of growing degree $d$, guaranteeing a phase transition in its random subgraph $G_p$ similar to that of $G(n,p)$ when $p\cdot d\approx 1$. These conditions capture several well-studied…

Combinatorics · Mathematics 2025-11-17 Sahar Diskin , Michael Krivelevich

We examine the structure of the percolating cluster (PC) formed by site percolation on a random clustered network (RCN) model. Using the generating functions, we formulate the clustering coefficient and assortative coefficient of the PC. We…

Physics and Society · Physics 2020-06-23 Takehisa Hasegawa , Shogo Mizutaka

We investigate the maximal non-critical cluster in a big box in various percolation-type models. We investigate its typical size, and the fluctuations around this typical size. The limit law of these fluctuations are related to maxima of…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Frank Redig

We study the appearance of the giant component in random subgraphs of a given large finite graph G=(V,E) in which each edge is present independently with probability p. We show that if G is an expander with vertices of bounded degree, then…

Probability · Mathematics 2012-09-26 Itai Benjamini , Stéphane Boucheron , Gábor Lugosi , Raphaël Rossignol

We prove quantitative homogenization results for harmonic functions on supercritical continuum percolation clusters--that is, Poisson point clouds with edges connecting points which are closer than some fixed distance. We show that, on…

Probability · Mathematics 2025-09-15 Scott Armstrong , Raghavendra Venkatraman

This paper focuses on the asymptotic behaviors of the length of the largest 1-cluster in a finite iid Bernoulli sequence. We first reveal a critical phenomenon on the length and then study its limit distribution.

Probability · Mathematics 2010-11-30 Yong-Hua Mao , Feng Wang , Xian-Yuan Wu

In high dimensional percolation at parameter $p < p_c$, the one-arm probability $\pi_p(n)$ is known to decay exponentially on scale $(p_c - p)^{-1/2}$. We show the same statement for the ratio $\pi_p(n) / \pi_{p_c}(n)$, establishing a form…

Probability · Mathematics 2021-08-02 Shirshendu Chatterjee , Jack Hanson , Philippe Sosoe

We study the critical behavior of the component sizes for the configuration model when the tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with exponent $\tau-1$, where $\tau\in (3,4)$. The…

Probability · Mathematics 2020-12-22 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

The Norros-Reittu model is a random graph with $n$ vertices and i.i.d. weights assigned to them. The number of edges between any two vertices follows an independent Poisson distribution whose parameter is increasing in the weights of the…

Probability · Mathematics 2023-11-30 Matthias Lienau , Matthias Schulte

We study the critical behavior for percolation on inhomogeneous random networks on $n$ vertices, where the weights of the vertices follow a power-law distribution with exponent $\tau \in (2,3)$. Such networks, often referred to as…

Probability · Mathematics 2021-07-12 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad

In Poisson percolation each edge becomes open after an independent exponentially distributed time with rate that decreases in the distance from the origin. As a sequel to our work on the square lattice, we describe the limiting shape of the…

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

We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

Combinatorics · Mathematics 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

In this paper, we are interested in the loop cluster model on $\mathbb{Z}^d$ for $d\geq 3$. It is a long range model with two parameters $\alpha$ and $\kappa$, where the non-negative parameter $\alpha$ measures the amount of loops, and…

Probability · Mathematics 2015-04-30 Yinshan Chang

We investigate locality of the supercritical regime for Bernoulli percolation on transitive graphs with polynomial growth, by which we mean the following. Take a transitive graph of polynomial growth $\mathscr{G}$ satisfying…

Probability · Mathematics 2026-03-03 Sébastien Martineau , Christoforos Panagiotis

We study the cluster-size distribution of supercritical long-range percolation on $\mathbb{Z}^d$, where two vertices $x,y\in\mathbb{Z}^d$ are connected by an edge with probability $\mathrm{p}(\|x-y\|):=p\min(1,\beta\|x-y\|)^{-d\alpha}$ for…

Probability · Mathematics 2024-07-23 Joost Jorritsma , Júlia Komjáthy , Dieter Mitsche

We consider the Bernoulli percolation model in a finite box and we introduce an automatic control of the percolation probability, which is a function of the percolation configuration. For a suitable choice of this automatic control, the…

Probability · Mathematics 2022-01-21 Raphaël Cerf , Nicolas Forien

We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n,p) in the critical window p=n^{-1}+lambda n^{-4/3}. In particular, we show that this point process has a surprising…

Probability · Mathematics 2007-05-23 Svante Janson , Joel Spencer

We study entanglement growth in a harmonic oscillator chain subjected to the weak measurement of observables which have been smeared-out over a length scale $R$. We find that entanglement grows diffusively ($S \sim t^{1/2}$) for a large…

Quantum Physics · Physics 2024-03-08 Thomas Young , Dimitri M. Gangardt , Curt von Keyserlingk

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

The percolated random geometric graph $G_n(\lambda, p)$ has vertex set given by a Poisson Point Process in the square $[0,\sqrt{n}]^2$, and every pair of vertices at distance at most 1 independently forms an edge with probability $p$. For a…

Probability · Mathematics 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira