中文
相关论文

相关论文: The Metastability Threshold for Modified Bootstrap…

200 篇论文

We consider the Constrained-degree percolation model on the hypercubic lattice, $\mathbb L^d=(\mathbb Z^d,\mathbb E^d)$ for $d\geq 3$. It is a continuous time percolation model defined by a sequence, $(U_e)_{e\in\mathbb E^d}$, of i.i.d.…

概率论 · 数学 2023-01-03 Ivailo Hartarsky , Bernardo N. B. de Lima

We study the dynamical behavior of a one dimensional interface interacting with a sticky unpenetrable substrate or wall. The interface is subject to two effects going in opposite directions. Contact between the interface and the substrate…

概率论 · 数学 2020-07-20 Hubert Lacoin , Shangjie Yang

We study directed rigidity percolation (equivalent to directed bootstrap percolation) on three different lattices: square, triangular, and augmented triangular. The first two of these display a first-order transition at p=1, while the…

统计力学 · 物理学 2007-05-23 Marcio Argollo de Menezes , Cristian F. Moukarzel

We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every node has two states: it is either active or inactive. We assume that to each node is assigned a…

概率论 · 数学 2022-09-27 Hamed Amini , Erhan Bayraktar , Suman Chakraborty

We study two-dimensional critical bootstrap percolation models. We establish that a class of these models including all isotropic threshold rules with a convex symmetric neighbourhood, undergoes a sharp metastability transition. This…

概率论 · 数学 2024-11-26 Hugo Duminil-Copin , Ivailo Hartarsky

We numerically study bootstrap percolation on Kleinberg's spatial networks, in which the probability density function of a node to have a long-range link at distance $r$ scales as $P(r)\sim r^{\alpha}$. Setting the ratio of the size of the…

物理与社会 · 物理学 2014-08-07 Jian Gao , Tao Zhou , Yanqing Hu

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging critical fluctuations. This unusual hybrid situation generally occurs in particle systems in which the occupation…

统计力学 · 物理学 2015-02-06 Giorgio Parisi , Mauro Sellitto

Bootstrap percolation on an arbitrary graph has a random initial configuration, where each vertex is occupied with probability p, independently of each other, and a deterministic spreading rule with a fixed parameter k: if a vacant site has…

概率论 · 数学 2008-04-26 Jozsef Balogh , Yuval Peres , Gabor Pete

A random walk is performed on a disordered landscape composed of $N$ sites randomly and uniformly distributed inside a $d$-dimensional hypercube. The walker hops from one site to another with probability proportional to $\exp [- \beta…

无序系统与神经网络 · 物理学 2010-07-20 Alexandre S. Martinez , Osame Kinouchi , Sebastian Risau-Gusman

Let $Q^d_p$ be the random subgraph of the $d$-dimensional binary hypercube obtained after edge-percolation with probability $p$. It was shown recently by the authors that, for every $\varepsilon > 0$, there is some $c = c(\varepsilon)>0$…

We introduce and study two variants of two-stage growth dynamics in $\mathbb{Z}^2$ with state space $\{0,1,2\}^{\mathbb{Z}^2}$. In each variant, vertices in state $0$ can be changed irreversibly to state $1$, and vertices in state $1$ can…

概率论 · 数学 2025-09-23 Zihao Fang , Janko Gravner , David Sivakoff

The $r$-neighbour bootstrap process on a graph $G$ begins with a set of infected vertices; subsequently, healthy vertices become infected once they have at least $r$ infected neighbours. The central extremal problem in bootstrap percolation…

组合数学 · 数学 2026-04-20 Jonathan A. Noel

We consider the $r$-neighbor bootstrap percolation process on the graph with vertex set $V=\{0,1\}^n$ and edges connecting the pairs at Hamming distance $1,2,\dots,k$, where $k\ge 2$. We find asymptotics of the critical probability of…

组合数学 · 数学 2026-03-26 Fengxing Zhu

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

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 consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence $(U_e)_{e\in\mathcal{E}^d}$ of i.i.d. uniform random variables and a positive integer…

A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices…

无序系统与神经网络 · 物理学 2009-02-05 H. M. Harreis , W. Bauer

Consider a $p$-random subset $A$ of initially infected vertices in the discrete cube $[L]^3$, and assume that the neighbourhood of each vertex consists of the $a_i$ nearest neighbours in the $\pm e_i$-directions for each $i \in \{1,2,3\}$,…

概率论 · 数学 2022-01-28 Daniel Blanquicett

An universal invariant for site and bond percolation thresholds (p_{cs} and p_{cb} respectively) is proposed. The invariant writes {p_{cs}}^{1/a_s}{p_{cb}}^{-1/a_b}=\delta/d where a_s, a_b and \delta are positive constants,and d the space…

无序系统与神经网络 · 物理学 2009-10-31 Serge Galam , Alain Mauger

We study the metastability and nucleation of the Blume-Capel model on complex networks, in which each node can take one of three possible spin variables $\left\{ {-1, 0, 1} \right\}$. We consider the external magnetic field $h$ to be…

统计力学 · 物理学 2015-01-05 Hanshuang Chen , Chuansheng Shen