Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
Dynamical percolation on general trees
Download PDF
Download PDF
  • Published: 24 February 2007

Dynamical percolation on general trees

  • Davar Khoshnevisan1 

Probability Theory and Related Fields volume 140, pages 169–193 (2008)Cite this article

  • 97 Accesses

  • 8 Citations

  • Metrics details

Abstract

Häggström et al. (Ann Inst H Poincaré Probab Stat 33(4):497–528, 1997) have introduced a dynamical version of percolation on a graph G. When G is a tree they derived a necessary and sufficient condition for percolation to exist at some time t. In the case that G is a spherically symmetric tree (Peres and Steif in Probab Theory Relat Fields 111(1):141–165, 1998), derived a necessary and sufficient condition for percolation to exist at some time t in a given target set D. The main result of the present paper is a necessary and sufficient condition for the existence of percolation, at some time \({t\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.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  1. Benjamini I., Pemantle R. and Peres Y. (1995). Martin capacity for Markov chains. Ann. Probab. 23(3): 1332–1346

    MATH  MathSciNet  Google Scholar 

  2. Bertoin J. (1996). Lévy Processes. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  3. Besicovitch A.S. (1942). A theorem on s-dimensional measure of sets of points. Proc. Cambridge Philos. Soc. 38: 24–27

    MATH  MathSciNet  Google Scholar 

  4. Bochner S. (1949). Diffusion equation and stochastic processes. Proc. Natl. Acad. Sci. USA 35: 368–370

    Article  MATH  MathSciNet  Google Scholar 

  5. Dubins, L.E., Freedman, D.A.: Random distribution functions. In: Proceedings of the Fifth Berkeley Symposium Mathematical Statistics and Probability, 1965/1966, vol. II. Contributions to Probability Theory, Part 1, pp. 183–214 (1967)

  6. Evans S.N. (1992). Polar and nonpolar sets for a tree indexed process. Ann. Probab. 20(2): 579–590

    MATH  MathSciNet  Google Scholar 

  7. Frostman, O.: Potential d’equilibre et capacité des ensembles avec quelques applications á la théorie des fonctions (French). Medd. Lunds Univ. Mat. Sem. 3, 1–118 (1935)

    Google Scholar 

  8. Grimmett, G.: Percolation, 2nd edn. Springer, Berlin (1999)

    MATH  Google Scholar 

  9. Häggström O., Peres Y. and Steif J.E. (1997). Dynamical percolation. Ann. Inst. H. Poincaré Probab. Stat. 33(4): 497–528

    Article  MATH  Google Scholar 

  10. Hunt G.A. (1958). Markoff processes and potentials. III. Ill. J. Math. 2: 151–213

    Google Scholar 

  11. Hunt, G.A.: Markoff processes and potentials. I, II. Ill. J. Math. 1, 44–93, 316–369 (1957)

    Google Scholar 

  12. Kanda M. (1978). Characterization of semipolar sets for processes with stationary independent increments. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 42(2): 141–154

    Article  MATH  MathSciNet  Google Scholar 

  13. Khoshnevisan D. (2002). Multiparameter Processes. Springer, New York

    MATH  Google Scholar 

  14. Lyons R. (1989). The Ising model and percolation on trees and tree-like graphs. Comm. Math. Phys. 125(2): 337–353

    Article  MATH  MathSciNet  Google Scholar 

  15. Lyons R. (1990). Random walks and percolation on trees. Ann. Probab. 18(3): 931–958

    MATH  MathSciNet  Google Scholar 

  16. Lyons R. (1992). Random walks, capacity and percolation on trees. Ann. Probab. 20(4): 2043–2088

    MATH  MathSciNet  Google Scholar 

  17. Marchal P. (1998). The best bounds in a theorem of Russell Lyons. Electron. Comm. Probab 3: 91–94

    MATH  MathSciNet  Google Scholar 

  18. McKean H.P. (1955). Sample functions of stable processes. Ann. Math. 61(2): 564–579

    MathSciNet  Google Scholar 

  19. Nelson E. (1958). A functional calculus using singular Laplace integrals. Trans. Am. Math. Soc. 88: 400–413

    Article  MATH  Google Scholar 

  20. Paley R.E.A.C. and Zygmund A. (1932). A note on analytic functions in the unit circle. Proc. Cambridge Phil. Soc. 28: 266–272

    Article  MATH  Google Scholar 

  21. Pemantle R. and Peres Y. (1995). Critical random walk in random environment on trees. Ann. Probab. 23(1): 105–140

    MATH  MathSciNet  Google Scholar 

  22. Peres Y. and Steif J.E. (1998). The number of infinite clusters in dynamical percolation. Probab. Theory Relat. Fields 111(1): 141–165

    Article  MATH  MathSciNet  Google Scholar 

  23. Sato, K.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge. Translated from the 1990 Japanese original; revised by the author (1999)

  24. Sullivan D. (1984). Entropy, Hausdorff measures old and new and limit sets of geometrically finite Kleinian groups. Acta Math. 153(3–4): 259–277

    Article  MATH  MathSciNet  Google Scholar 

  25. Taylor S.J. and Tricot C. (1985). Packing measure and its evaluation for a Brownian path. Trans. Am. Math. Soc. 288(2): 679–699

    Article  MATH  MathSciNet  Google Scholar 

  26. Tricot C. (1982). Two definitions of fractional dimension. Math. Proc. Cambridge Philos. Soc 91(1): 57–74

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The University of Utah, 155 S. 1400 E., Salt Lake City, UT, 84112–0090, USA

    Davar Khoshnevisan

Authors
  1. Davar Khoshnevisan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Davar Khoshnevisan.

Additional information

Research supported in part by a grant from the National Science Foundation.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Khoshnevisan, D. Dynamical percolation on general trees. Probab. Theory Relat. Fields 140, 169–193 (2008). https://doi.org/10.1007/s00440-007-0061-6

Download citation

  • Received: 05 May 2006

  • Revised: 17 January 2007

  • Published: 24 February 2007

  • Issue Date: January 2008

  • DOI: https://doi.org/10.1007/s00440-007-0061-6

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Dynamical percolation
  • Capacity
  • Trees

Mathematics Subject Classification (2000)

  • Primary: 60K35
  • Secondary: 31C15
  • Secondary: 60J45
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature