Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 0708.4287

Dynamical sensitivity of the infinite cluster in critical percolation

Yuval Peres·Oded Schramm·Jeffrey E. Steif
View original source ↗Read source document ↗Export metadata ↓

Abstract

In dynamical percolation, the status of every bond is refreshed according to an independent Poisson clock. For graphs which do not percolate at criticality, the dynamical sensitivity of this property was analyzed extensively in the last decade. Here we focus on graphs which percolate at criticality, and investigate the dynamical sensitivity of the infinite cluster. We first give two examples of bounded degree graphs, one which percolates for all times at criticality and one which has exceptional times of nonpercolation. We then make a nearly complete analysis of this question for spherically symmetric trees with spherically symmetric edge probabilities bounded away from 0 and 1. One interesting regime occurs when the expected number of vertices at the nth level that connect to the root at a fixed time is of order n(\log n)^α. R. Lyons (1990) showed that at a fixed time, there is an infinite cluster a.s. if and only if α>1. We prove that the probability that there is an infinite cluster at all times is 1 if α> 2, while this probability is 0 if 1<α\le 2. Within the regime where a.s. there is an infinite cluster at all times, there is yet another type of ``phase transition'' in the behavior of the process: if the expected number of vertices at the nth level connecting to the root at a fixed time is of order n^θwith θ> 2, then the number of connected components of the set of times in [0,1] at which the root does not percolate is finite a.s., while if 1<θ< 2, then the number of such components is infinite with positive probability.

Explore related subjects

math.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yuval Peres, Oded Schramm, Jeffrey E. Steif. 2008-03-27. Dynamical sensitivity of the infinite cluster in critical percolation. https://arxiv.org/abs/0708.4287

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Dark Subspaces and Invariant Measures of Quantum Trajectories

Quantum trajectories are Markov processes describing the evolution of a quantum system subject to indirect measurements. They can be viewed as place dependent iterated function systems or the result of products of dependent and non identically distributed random matrices. In this article, we establish a complete classification of their invariant measures. The classification is done in two steps. First, we prove a Markov process on some linear subspaces called dark subspaces, defined in (Maassen, Kümmerer 2006), admits a unique invariant measure. Second, we study the process inside the dark subspaces. Using a notion of minimal family of isometries from a reference space to dark subspaces, we prove a set of measures indexed by orbits of a unitary group is the set of ergodic measures of quantum trajectories.

math.PR↗
arXiv2026

Expected Signature Kernels for Rough Paths

The expected signature kernel is a similarity measure of probability laws on path space and enters directly into signature maximum mean discrepancies. Building on [P. K. Friz, P. P. Hager, and N. Tapia, Forum Math. Sigma, 10 (2022), e42] and [M. Lemercier, T. Lyons, and C. Salvi, SIAM J. Numer. Anal., 64 (2026), pp. 1095-1125], we characterize the expected signature kernel of group-valued inhomogeneous Lévy processes, aka Lévy rough paths, as the scalar component of the solution to an extended Goursat-type system. We give an original description, first in the continuous case where the finite-dimensional system is exact. In the presence of jumps, this system is inherently infinite-dimensional; we prove its well-posedness and derive finite-dimensional truncations with explicit error control. This permits direct evaluation of the reference-dependent terms in one-sample signature-MMD tests without an auxiliary reference sample. Finally, for conditionally Gaussian martingales, conditioning the usual unbiased empirical squared signature-MMD on the sampled quadratic variations yields an unbiased statistic for the same quantity with no larger variance. We derive computable finite-grid versions and illustrate the resulting variance reduction and gain in power.

math.PR↗
arXiv2026

A central limit theorem for the range of random walk indexed by an infinite tree

We are interested in the second-order fluctuations of the size of the range of a random walk indexed by an infinite tree in ${\mathbb Z}^d$. Consider the Kesten tree with geometric offspring, we view the vertices on the left of its spine (the unique infinite path) as the past, and those on the right as the future. We show that the number of new sites in the future given its past has linear variance when $d>8$, and satisfies a central limit theorem (CLT) with Gaussian limiting distribution when $d>16$. The proof relies on the stationarity of the model under depth-first exploration, a general CLT by Dedecker and Merlevède [7], a truncation technique exploiting the local independence of tree structures, and a recursion argument for moment bounds.

math.PR↗