English

Dynamical percolation on general trees

Probability 2007-05-23 v1

Abstract

H\"aggstr\"om, Peres, and Steif (1997) have introduced a dynamical version of percolation on a graph GG. When GG is a tree they derived a necessary and sufficient condition for percolation to exist at some time tt. In the case that GG is a spherically symmetric tree, H\"aggstr\"om, Peres, and Steif (1997) derived a necessary and sufficient condition for percolation to exist at some time tt in a given target set DD. The main result of the present paper is a necessary and sufficient condition for the existence of percolation, at some time tDt\in D, in the case that the underlying tree is not necessary spherically symmetric. This answers a question of Yuval Peres (personal communication). We present also a formula for the Hausdorff dimension of the set of exceptional times of percolation.

Keywords

Cite

@article{arxiv.0705.0140,
  title  = {Dynamical percolation on general trees},
  author = {Davar Khoshnevisan},
  journal= {arXiv preprint arXiv:0705.0140},
  year   = {2007}
}
R2 v1 2026-06-21T08:23:56.228Z