中文
相关论文

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

200 篇论文

We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge…

概率论 · 数学 2012-02-08 Hubert Lacoin

In this paper, we study the k-neighbor bootstrap percolation process on the d-dimensional grid [n]^d, and show that the minimum number of initial vertices that percolate is (1-d/k)n^d + O(n^{d-1})$ when d<=k<=2d. This confirms a conjecture…

组合数学 · 数学 2013-09-05 Hao Huang , Choongbum Lee

In graph bootstrap percolation, edges of an Erd\H{o}s-R\'enyi random graph ${\mathcal G}_{n,p}$ are initially active. Activation spreads to other edges of the complete graph $K_n$ by an iterative process governed by a fixed graph $H$,…

We establish the existence of the phase transition in site percolation on pseudo-random $d$-regular graphs. Let $G=(V,E)$ be an $(n,d,\lambda)$-graph, that is, a $d$-regular graph on $n$ vertices in which all eigenvalues of the adjacency…

组合数学 · 数学 2015-07-07 Michael Krivelevich

In this article, we study a bond percolation model on a horizontally stretched square lattice, constructed by stretching the distances between the columns of $\mathbb{Z}_+^2$ according to a collection of independent and identically…

概率论 · 数学 2025-08-19 Isadora Guedes , Paulo C. Lima , Marcos Sá , Remy Sanchis

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

统计力学 · 物理学 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński

The $r$-edge bootstrap percolation on a graph is an activation process of the edges. The process starts with some initially activated edges and then, in each round, any inactive edge whose one of endpoints is incident to at least $r$ active…

组合数学 · 数学 2024-03-12 Meysam Miralaei , Ali Mohammadian , Behruz Tayfeh-Rezaie

It is shown that if a $d$-dimensional cube is decomposed into n cubes, the side lengths of which belong to the interval $\left(1-\frac{1}{n^{1/d}+1}, 1\right], then $n$ is a perfect $d$-th power and all cubes are of the same size. This…

组合数学 · 数学 2018-07-16 Peter Frankl , Janos Pach

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\}$,…

概率论 · 数学 2019-09-02 Daniel Blanquicett

We study the critical probability for the metastable phase transition of the two-dimensional anisotropic bootstrap percolation model with $(1,2)$-neighbourhood and threshold $r = 3$. The first order asymptotics for the critical probability…

概率论 · 数学 2017-10-10 Hugo Duminil-Copin , Aernout C. D. van Enter , Tim Hulshof

Let $ \mathbb{L}^{d} = ( \mathbb{Z}^{d},\mathbb{E}^{d} ) $ be the $ d $-dimensional hypercubic lattice. We consider a model of inhomogeneous Bernoulli percolation on $ \mathbb{L}^{d} $ in which every edge inside the $ s $-dimensional…

We study the independent alignment percolation model on $\mathbb{Z}^d$ introduced by Beaton, Grimmett and Holmes [arXiv:1908.07203]. It is a model for random intersecting line segments defined as follows. First the sites of $\mathbb{Z}^d$…

概率论 · 数学 2026-02-02 Marcelo Hilário , Daniel Ungaretti

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

统计力学 · 物理学 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

Percolation on a five-dimensional simple hypercubic (sc(5)) lattice with extended neighborhoods is investigated by means of extensive Monte Carlo simulations, using an effective single-cluster growth algorithm. The critical exponents,…

统计力学 · 物理学 2025-12-29 Zhipeng Xun , Dapeng Hao , Robert M. Ziff

We study the behavior of the random walk on the infinite cluster of independent long range percolation in dimensions $d=1,2$, where $x$ and $y$ a re connected with probability $\sim\beta/\|x-y\|^{-s}$. We show that when $d<s<2d$ the walk is…

概率论 · 数学 2014-03-04 Noam Berger

We study the stationary distribution of the (spread-out) $d$-dimensional contact process from the point of view of site percolation. In this process, vertices of $\mathbb{Z}^d$ can be healthy (state 0) or infected (state 1). With rate one…

概率论 · 数学 2021-07-30 Balazs Rath , Daniel Valesin

This article presents a Monte Carlo study on bond percolation in distorted square and triangular lattices. The distorted lattices are generated by dislocating the sites from their regular positions. The amount and direction of the…

统计力学 · 物理学 2026-01-15 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

We consider the Blume-Capel model with zero chemical potential and small magnetic field in a two-dimensional torus whose length increaseswith the inverse of the temeprature. We prove the mestastable behavior and that starting from a…

概率论 · 数学 2019-03-27 Claudio Landim , Paul Lemire , Mustapha Mourragui

Let $I$ be an independent set drawn from the discrete $d$-dimensional hypercube $Q_d=\{0,1\}^d$ according to the hard-core distribution with parameter $\lambda>0$ (that is, the distribution in which each independent set $I$ is chosen with…

组合数学 · 数学 2010-05-13 David Galvin

For an anisotropic euclidean $\phi^4$-theory with two interactions $[u (\sum_{i=1^M {\phi}_i^2)^2+v \sum_{i=1}^M \phi_i^4]$ the $\beta$-functions are calculated from five-loop perturbation expansions in $d=4-\varepsilon$ dimensions, using…

量子物理 · 物理学 2009-10-30 H. Kleinert , S. Thoms , V. Schulte-Frohlinde