中文
相关论文

相关论文: On the effect of adding epsilon-Bernoulli percolat…

200 篇论文

We study continuum percolation of overlapping circular discs of two sizes. We propose a phenomenological scaling equation for the increase in the effective size of the larger discs due to the presence of the smaller discs. The critical…

统计力学 · 物理学 2012-05-03 Ajit C. Balram , Deepak Dhar

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest…

概率论 · 数学 2016-03-04 Jean Bertoin , Geronimo Uribe Bravo

We study a large class of Bernoulli percolation models on random lattices of the half- plane, obtained as local limits of uniform planar triangulations or quadrangulations. We first compute the exact value of the site percolation threshold…

概率论 · 数学 2015-12-21 Loïc Richier

In this paper we consider independent site percolation in a triangulation of $\mathbb{R}^2$ given by adding $\sqrt{2}$-long diagonals to the usual graph $\mathbb{Z}^2$. We conjecture that $p_c=\frac{1}{2}$ for any such graph, and prove it…

概率论 · 数学 2017-04-18 Leonardo T. Rolla

We construct an example of a bounded degree, nonamenable, unimodular random rooted graph with $p_c=p_u$ for Bernoulli bond percolation, as well as an example of a bounded degree, unimodular random rooted graph with $p_c<1$ but with an…

概率论 · 数学 2017-10-10 Omer Angel , Tom Hutchcroft

We consider inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large weights occur with higher probability. This allows the study…

概率论 · 数学 2025-09-08 Peter Gracar , Lukas Lüchtrath , Christian Mönch

The uniform even subgraph is intimately related to the Ising model, the random-cluster model, the random current model, and the loop $\mathrm{O}$(1) model. In this paper, we first prove that the uniform even subgraph of $Z^d$ percolates for…

概率论 · 数学 2025-06-02 Ulrik Thinggaard Hansen , Boris Kjær , Frederik Ravn Klausen

We consider the Erd\"{o}s--R\'{e}nyi random graph $G_{n,p}$ and we analyze the simple irreversible epidemic process on the graph, known in the literature as bootstrap percolation. We give a quantitative version of some results by Janson et…

概率论 · 数学 2020-01-17 Giovanni Luca Torrisi , Michele Garetto , Emilio Leonardi

In this paper we study percolation on a roughly transitive graph G with polynomial growth and isoperimetric dimension larger than one. For these graphs we are able to prove that p_c < 1, or in other words, that there exists a percolation…

概率论 · 数学 2017-08-03 Elisabetta Candellero , Augusto Teixeira

We prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence,…

概率论 · 数学 2024-10-25 Barbara Dembin , Franco Severo

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been much studied on the infinite grid for random Bernoulli…

离散数学 · 计算机科学 2024-09-05 S Esnay , V Lutfalla , G Theyssier

We prove Ornstein-Zernike behaviour in every direction for finite connection functions of bond percolation on $\mathbb{Z}^{d}$ for $d\geq3$ when $p,$ the probability of occupation of a bond, is sufficiently close to $1.$ Moreover, we prove…

概率论 · 数学 2012-10-25 Massimo Campanino , Michele Gianfelice

Consider critical Bernoulli percolation on $\mathbb{Z}^d$ for $d$ large; let $y_0, \dots, y_{k-1}$ be $k$ distinct points in $\mathbb{R}^d$. We prove that the probability that $\{\lfloor n y_i\rfloor\}_{i=0}^{k-1}$ all lie in the same open…

概率论 · 数学 2026-04-10 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

We present progress on the problem of asymptotically describing the adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy with random matrix theory that connects these spectra…

组合数学 · 数学 2018-01-10 Joshua Cooper

We establish expansion of every order for the correlation function of sufficiently regular observables of $\mathbb Z^d$ extensions of some hyperbolic flows. Our examples include the $\mathbb Z^2$ periodic Lorentz gas and geodesic flows on…

动力系统 · 数学 2019-09-02 Dmitry Dolgopyat , Péter Nándori , Françoise Pène

We consider Bernoulli (bond) percolation with parameter $p$ on the Cayley tree of order $k$. We introduce the notion of zebra-percolation that is percolation by paths of alternating open and closed edges. In contrast with standard…

概率论 · 数学 2013-01-08 D. Gandolfo , U. A. Rozikov , J. Ruiz

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…

概率论 · 数学 2020-11-04 Mindaugas Bloznelis , Lasse Leskelä

We consider Bernoulli first-passage percolation on the triangular lattice in which sites have 0 and 1 passage times with probability $p$ and $1-p$, respectively. For each $p\in(0,p_c)$, let $\mathcal {B}(p)$ be the limit shape in the…

概率论 · 数学 2022-09-01 Chang-Long Yao

Consider a discrete locally finite subset $\Gamma$ of $R^d$ and the complete graph $(\Gamma,E)$, with vertices $\Gamma$ and edges $E$. We consider Gibbs measures on the set of sub-graphs with vertices $\Gamma$ and edges $E'\subset E$. The…

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [Phys. Rev. Lett. 130, 147101 (2023)], we demonstrated that the correct critical behaviors…

统计力学 · 物理学 2024-09-20 Ming Li , Junfeng Wang , Youjin Deng