中文
相关论文

相关论文: Slow Convergence in Bootstrap Percolation

200 篇论文

In standard bootstrap percolation, a subset A of the n x n grid is initially infected. A new site is then infected if at least two of its neighbours are infected, and an infected site stays infected forever. The set A is said to percolate…

组合数学 · 数学 2008-10-14 Robert Morris

In $\HH$-bootstrap percolation, a set $A \subset V(\HH)$ of initially 'infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH$. A particular case of this is the $H$-bootstrap…

组合数学 · 数学 2012-02-28 József Balogh , Béla Bollobás , Robert Morris , Oliver Riordan

In this article, we consider an anisotropic finite-range bond percolation model on $\mathbb{Z}^2$. On each horizontal layer $\{(x,i): x \in \mathbb{Z}\}$ we have edges $\langle(x, i),(y, i)\rangle$ for $1 \leq |x - y| \leq N$. There are…

概率论 · 数学 2020-08-19 Thomas Mountford , Maria Eulália Vares , Hao Xue

We examine the phase behavior of a quasi-one-dimensional system of hard squares with side-length $\sigma$, where the particles are confined between two parallel walls and only nearest neighbor interactions occur. As in our previous work…

统计力学 · 物理学 2017-05-03 Peter Gurin , Gerardo Odriozola , Szabolcs Varga

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…

概率论 · 数学 2007-08-27 Andras Balint , Federico Camia , Ronald Meester

Consider a Boolean model $\Sigma$ in $\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\lambda$ and the radii of distinct balls are i.i.d.\ with common distribution $\nu$. The critical covered volume is…

概率论 · 数学 2013-03-21 Jean-Baptiste Gouéré , Regine Marchand

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. For any $\lambda>0$ we consider the percolation…

概率论 · 数学 2019-07-10 David Dereudre , Mathew D. Penrose

We examine bootstrap percolation on a regular (b+1)-ary tree with initial law given by Bernoulli(p). The sites are updated according to the usual rule: a vacant site becomes occupied if it has at least theta occupied neighbors, occupied…

概率论 · 数学 2009-09-29 Marek Biskup , Roberto H. Schonmann

We present general results for the contact process by a method which applies to all transitive graphs of bounded degree, including graphs of exponential growth. The model's infection rates are varied through a control parameter, for which…

概率论 · 数学 2008-09-29 Michael Aizenman , Paul Jung

Given $\omega\ge 1$, let $Z^2_{(\omega)}$ be the graph with vertex set $Z^2$ in which two vertices are joined if they agree in one coordinate and differ by at most $\omega$ in the other. (Thus $Z^2_{(1)}$ is precisely $Z^2$.) Let…

概率论 · 数学 2009-05-08 Bela Bollobas , Svante Janson , Oliver Riordan

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

概率论 · 数学 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

The $r$-bond bootstrap percolation process on a graph $G$ begins with a set $S$ of infected edges of $G$ (all other edges are healthy). At each step, a healthy edge becomes infected if at least one of its endpoints is incident with at least…

组合数学 · 数学 2024-11-01 Natasha Morrison , Shannon Ogden

We investigate a modified one-dimensional contact process with varying infection rates. Specifically, the infection spreads at rate $\lambda_e$ along the boundaries of the infected region and at rate $\lambda_i$ elsewhere. We establish the…

概率论 · 数学 2025-03-14 Célio Terra

In this paper we study the Poisson stick model in two dimensional hyperbolic space $\mathbb{H}^2,$ where the sticks all have length $L.$ Typically, percolation models in hyperbolic space undergo two phase transitions as the intensity…

概率论 · 数学 2025-12-18 Erik I. Broman , Johan H. Tykesson

We introduce the \emph{leaf-excluded} percolation model, which corresponds to independent bond percolation conditioned on the absence of leaves (vertices of degree one). We study the leaf-excluded model on the square and simple-cubic…

统计力学 · 物理学 2015-06-22 Zongzheng Zhou , Xiao Xu , Timothy M. Garoni , Youjin Deng

We consider self-avoiding walk and percolation in $\Zd$, oriented percolation in $\Zd\times\Zp$, and the contact process in $\Zd$, with $p D(\cdot)$ being the coupling function whose range is denoted by $L<\infty$. For percolation, for…

概率论 · 数学 2007-05-23 Remco van der Hofstad , Akira Sakai

We study bootstrap percolation (BP) on hyperbolic lattices obtained by regular tilings of the hyperbolic plane. Our work is motivated by the connection between the BP transition and the dynamical transition of kinetically constrained…

统计力学 · 物理学 2009-12-10 François Sausset , Cristina Toninelli , Giulio Biroli , Gilles Tarjus

The critical properties of the stochastic susceptible-exposed-infected model on a square lattice is studied by numerical simulations and by the use of scaling relations. In the presence of an infected individual, a susceptible becomes…

统计力学 · 物理学 2016-08-08 Alexander H. O. Wada , Tânia Tomé , Mário J. de Oliveira

In long-range percolation on $\mathbb{Z}^d$, points $x$ and $y$ are connected by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta \geq 0$ is a parameter. As $d$ and $\alpha$ vary, the model…

概率论 · 数学 2025-08-27 Tom Hutchcroft

In this note we provide an alternative proof of the fact that subcritical bootstrap percolation models have a positive critical probability in any dimension. The proof relies on a recent extension of the classical framework of Toom. This…

概率论 · 数学 2023-01-03 Ivailo Hartarsky , Réka Szabó