中文
相关论文

相关论文: Critical level-set percolation on finite graphs an…

200 篇论文

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d>6 for sufficient spread-out percolation. We use a relatively simple…

概率论 · 数学 2007-05-23 Markus Heydenreich , Remco van der Hofstad

We prove that cluster observables of level-sets of the Gaussian free field on the hypercubic lattice $\mathbb{Z}^d$, $d\geq3$, are analytic on the whole off-critical regime $\mathbb{R}\setminus\{h_*\}$. This result concerns in particular…

概率论 · 数学 2022-08-10 Christoforos Panagiotis , Franco Severo

We consider long-range Bernoulli bond percolation on the $d$-dimensional hierarchical lattice in which each pair of points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $0<\alpha<d$ is…

概率论 · 数学 2022-11-11 Tom Hutchcroft

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…

概率论 · 数学 2008-03-27 Yuval Peres , Oded Schramm , Jeffrey E. Steif

The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size $N$ is investigated (below the upper critical dimension, presumably $d_c=6$). It is argued that as $N \to \infty$…

统计力学 · 物理学 2009-10-31 Martin Z. Bazant

Majority bootstrap percolation is a model of infection spreading in networks. Starting with a set of initially infected vertices, new vertices become infected once half of their neighbours are infected. Balogh, Bollob\'{a}s and Morris…

组合数学 · 数学 2025-07-10 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

We study the random connection model on hyperbolic space $\mathbb{H}^d$ in dimension $d=2,3$. Vertices of the spatial random graph are given as a Poisson point process with intensity $\lambda>0$. Upon variation of $\lambda$ there is a…

概率论 · 数学 2025-10-14 Matthew Dickson , Markus Heydenreich

We consider the bond percolation problem on a transient weighted graph induced by the excursion sets of the Gaussian free field on the corresponding cable system. Owing to the continuity of this setup and the strong Markov property of the…

概率论 · 数学 2023-03-21 Alexander Drewitz , Alexis Prévost , Pierre-François Rodriguez

We prove central limit theorems (CLTs) for topological functionals of Bernoulli bond percolation on infinite graphs beyond the Euclidean lattice $\mathbb{Z}^{d}$. For quasi-transitive graphs of subexponential growth, we show that the number…

We consider level-set percolation for the Gaussian free field on Z^d, with d bigger or equal to 3, and prove that there is a non-trivial critical level h_* such that for h > h_*, the excursion set above level h does not percolate, and for h…

概率论 · 数学 2013-07-23 Pierre-François Rodriguez , Alain-Sol Sznitman

In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open…

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

统计力学 · 物理学 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

We study the percolation of strongly connected clusters (SCCs), in which sites are mutually reachable through directed paths, in systems with randomly oriented bonds by extensive simulations on hypercubic lattices from dimension $d=2$ to…

统计力学 · 物理学 2026-05-19 Qi Wang , Ming Li

This article presents a method for finding the critical probability $p_c$ for the Bernoulli bond percolation on graphs with the so-called tree-like structure. Such a graph can be decomposed into a tree of pieces, each of which has finitely…

概率论 · 数学 2010-02-19 Iva Špakulová

We study the distribution of finite clusters in slightly supercritical ($p \downarrow p_c$) Bernoulli bond percolation on transitive nonamenable graphs, proving in particular that if $G$ is a transitive nonamenable graph satisfying the…

概率论 · 数学 2022-07-28 Tom Hutchcroft

We study a percolation model with restrictions on the opening of sites on the square lattice. In this model, each site $s \in \mathbb{Z}^{2}$ starts closed and an attempt to open it occurs at time $t=t_s$, where $(t_s)_{s \in \mathbb{Z}^2}$…

概率论 · 数学 2025-02-10 Charles S. do Amaral

We provide a simple proof that graphs in a general class of self-similar networks have zero percolation threshold. The considered self-similar networks include random scale-free graphs with given expected node degrees and zero clustering,…

无序系统与神经网络 · 物理学 2011-01-28 M. Angeles Serrano , Dmitri Krioukov , Marian Boguna

We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the…

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…

概率论 · 数学 2021-07-12 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad

For critical bond-percolation on high-dimensional torus, this paper proves sharp lower bounds on the size of the largest cluster, removing a logarithmic correction in the lower bound in Heydenreich and van der Hofstad (2007). This…

概率论 · 数学 2019-07-16 Markus Heydenreich , Remco van der Hofstad