Brazilian Journal of Probability and Statistics

On the critical probability of percolation on random causal triangulations

José Cerda-Hernández, Anatoly Yambartsev, and Stefan Zohren

Full-text: Open access


In this work, we study bond percolation on random causal triangulations. While in the sub-critical regime there is no phase transition, we show that for percolation on critical random causal triangulations there exists a non-trivial phase transition and we compute an upper bound for the critical probability. Furthermore, the critical value is shown to be almost surely constant.

Article information

Braz. J. Probab. Stat., Volume 31, Number 2 (2017), 215-228.

Received: December 2015
Accepted: February 2016
First available in Project Euclid: 14 April 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Percolation causal triangulations phase transition


Cerda-Hernández, José; Yambartsev, Anatoly; Zohren, Stefan. On the critical probability of percolation on random causal triangulations. Braz. J. Probab. Stat. 31 (2017), no. 2, 215--228. doi:10.1214/16-BJPS310.

Export citation


  • Ambjørn, J., Anagnostopoulos, K. and Loll, R. (1999). A new perspective on matter coupling in 2d quantum gravity. Phys. Rev. D 60, 104035. Available at arXiv:hep-th/9904012.
  • Ambjørn, J., Anagnostopoulos, K., Loll, R. and Pushkina, I. (2008). Shaken, but not stirred—Potts model coupled to quantum gravity. Nuclear Phys. B 807, 251–264. Available at arXiv:0806.3506.
  • Ambjørn, J., Durhuus, B. and Jonsson, T. (1997). Quantum Geometry. A Statistical Field Theory Approach. Cambridge Monogr. Math. Phys. 1. Cambridge, UK: Cambridge University Press.
  • Ambjørn, J., Durhuus, B. and Wheater, J. F. (2014). A restricted dimer model on a 2-dimensional random causal triangulation. Available at arXiv:1405.6782.
  • Ambjørn, J., Glaser, L., Goerlich, A. and Sato, Y. (2012a). New multicritical matrix models and multicritical 2d CDT. Phys. Lett. B 712, 109. Available at arXiv:1202.4435.
  • Ambjørn, J., Goerlich, A., Jurkiewicz, J. and Loll, R. (2012). Nonperturbative quantum gravity. Phys. Rep. 519, 127–210. Available at arXiv:1203.3591.
  • Ambjørn, J. and Loll, R. (1998). Non-perturbative Lorentzian quantum gravity, causality and topology change. Nuclear Phys. B 536, 407–434. Available at arXiv:hep-th/9805108.
  • Atkin, M. and Zohren, S. (2012). An analytical analysis of CDT coupled to dimer-like matter. Phys. Lett. B 712, 445–450.
  • Benedetti, D. and Loll, R. (2007). Quantum gravity and matter: Counting graphs on causal dynamical triangulations. Gen. Relativity Gravitation 39, 863–898. Available at arXiv:gr-qc/0611075.
  • Bollobas, B. and Riordan, O. (2006). Percolation. Cambridge: Cambridge University Press.
  • Di Francesco, P., Guitter, E. and Kristjansen, C. (2001). Generalized Lorentzian gravity in $(1+1)$D and the Calogero Hamiltonian. Nuclear Phys. B 608, 485–526. Available at arXiv:hep-th/0010259.
  • Durhuus, B. (2006). Probabilistic aspects of infinite trees and surfaces. Acta Phys. Polon. B 34, 4795–4811.
  • Durhuus, T., Jonsson, B. and Wheater, J. (2010). On the spectral dimension of causal triangulations. J. Stat. Phys. 139, 859–881.
  • Geiger, J. (1999). Elementary new proofs of classical limit theorems for Galton–Watson processes. J. Appl. Probab. 36, 301–309.
  • Giasemidis, G., Wheater, J. F. and Zohren, S. (2012). J. Phys. A 45, 355001. Available at arXiv:1202.6322.
  • Grimmett, G. R. (1999). Percolation, 2nd ed. Berlin: Springer.
  • Häggström, O. (2000). Markov random fields and percolation on general graphs. Adv. Appl. Prob. (SGSA) 32, 39–66.
  • Hernández, J. C., Yambartsev, A., Suhov, Y. and Zohren, S. (2013). Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations. J. Math. Phys. 54, 063301.
  • Krikun, M. and Yambartsev, A. (2012). Phase transition for the Ising model on the critical Lorentzian triangulation. J. Stat. Phys. 148, 422–439.
  • Le Gall, J.-F. and Miermont, G. (2011). Scaling limits of random trees and planar maps. In Clay Mathematics Summer School 2010. Available at arXiv:1101.4856.
  • Lyons, R., Pemantle, R. and Peres, Y. (1995). Conceptual proofs of $L\log L$ criteria for mean behavior of branching processes. Ann. Probab. 23, 1125–1138.
  • Malyshev, V., Yambartsev, A. and Zamyatin, A. (2001). Two-dimensional Lorentzian models. Mosc. Math. J. 1, 439–456.
  • Napolitano, G. M. and Turova, T. (2015). The Ising model on the random planar causal triangulation: Bounds on the critical line and magnetization properties. Available at arXiv:1504.03828.
  • Newman, M. (2010). Networks: An Introduction. London: Oxford University Press.
  • Sisko, A., Yambartsev, V. and Zohren, S. (2013). Growth of uniform infinite causal triangulations. J. Stat. Phys. 150, 353–374. Available at arXiv:1203.2869.
  • Sisko, V., Yambartsev, A. and Zohren, S. (2012). A note on weak convergence results for uniform infinite causal triangulations. Available at arXiv:1201.0264.