中文
相关论文

相关论文: On the monotonicity of the critical time in the Co…

200 篇论文

We consider a class of random loop models (including the random interchange process) that are parametrised by a time parameter $\beta\geq 0$. Intuitively, larger $\beta$ means more randomness. In particular, at $\beta=0$ we start with loops…

概率论 · 数学 2019-08-28 Peter Mühlbacher

In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path…

概率论 · 数学 2023-04-25 Hugo Vanneuville

A simple lemma bounds $\mathrm{s.d.}(T)/\mathbb{E} T$ for hitting times $T$ in Markov chains with a certain strong monotonicity property. We show how this lemma may be applied to several increasing set-valued processes. Our main result…

概率论 · 数学 2016-04-22 David J. Aldous

We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

组合数学 · 数学 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

We study the early time dynamics of the 2d ferromagnetic Ising model instantaneously quenched from the disordered to the ordered, low temperature, phase. We evolve the system with kinetic Monte Carlo rules that do not conserve the order…

统计力学 · 物理学 2018-02-07 Thibault Blanchard , Leticia F. Cugliandolo , Marco Picco , Alessandro Tartaglia

We study long-range percolation on the hierarchical lattice of order $N$, where any edge of length $k$ is present with probability $p_k=1-\exp(-\beta^{-k} \alpha)$, independently of all other edges. For fixed $\beta$, we show that the…

概率论 · 数学 2013-05-01 Vyacheslav Koval , Ronald Meester , Pieter Trapman

In this paper, we prove that Bernoulli percolation on bounded degree graphs with isoperimetric dimension $d>4$ undergoes a non-trivial phase transition (in the sense that $p_c<1$). As a corollary, we obtain that the critical point of…

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb{Z}^d$ with continuous-time constrained Glauber dynamics. They are a natural non-monotone stochastic version of the family of cellular automata with…

概率论 · 数学 2020-10-20 Ivailo Hartarsky , Laure Marêché , Cristina Toninelli

A popular question in Bernoulli percolation models is if the probability of connection between two vertices in a transitive graph decays monotonically with the distance between these two vertices. For example, on the square lattice is an…

概率论 · 数学 2026-01-05 Alberto M. Campos , Bernardo N. B. de Lima

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph…

概率论 · 数学 2016-04-21 Michael Damron , Naoki Kubota

We consider bond and site Bernoulli Percolation in both the oriented and the non-oriented cases on $\mathbb{Z}^d$ and obtain rigorous upper bounds for the critical points in those models for every dimension $d \geq 3$.

概率论 · 数学 2026-03-17 Pablo A. Gomes , Alan Pereira , Remy Sanchis

We prove that there exist natural generalizations of the classical bootstrap percolation model on $\mathbb{Z}^2$ that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this…

概率论 · 数学 2014-09-10 Paul Balister , Béla Bollobás , Michał Przykucki , Paul Smith

Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric…

概率论 · 数学 2007-05-23 Zhenning Kong , Edmund M. Yeh

Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…

统计力学 · 物理学 2022-02-22 Abraham Levitan

We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to…

概率论 · 数学 2015-09-22 Marcelo R. Hilário , Vladas Sidoravicius

On the rooted $k$-ary tree we consider a 0-1 kinetically constrained spin model in which the occupancy variable at each node is re-sampled with rate one from the Bernoulli(p) measure iff all its children are empty. For this process the…

Lack of self-averaging originates in many disordered models from a fragmentation of the phase space where the sizes of the fragments remain sample-dependent in the thermodynamic limit. On the basis of new results in percolation theory, we…

统计力学 · 物理学 2007-05-23 Andrea De Martino , Andrea Giansanti

We study a contact process on a two-dimensional square lattice which is diluted by randomly removing bonds with probability p. For p<1/2 and varying birth rate $\lambda$ the model was shown to exhibit a continuous phase transition which…

统计力学 · 物理学 2009-09-29 Silvio R. Dahmen , L. Sittler , H. Hinrichsen

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

We prove that near-critical percolation and dynamical percolation on the triangular lattice $\eta \mathbb{T}$ have a scaling limit as the mesh $\eta \to 0$, in the "quad-crossing" space $\mathcal{H}$ of percolation configurations introduced…

概率论 · 数学 2017-01-27 Christophe Garban , Gábor Pete , Oded Schramm