Percolation on supercritical causal triangulations
David Corlin Marchand

TL;DR
This paper investigates phase transitions in oriented percolation on random causal triangulations derived from infinite trees, establishing critical thresholds, coexistence of infinite clusters, and convergence to continuum limits.
Contribution
It provides the first rigorous analysis of percolation thresholds and cluster behavior on supercritical causal triangulations, linking discrete models to continuum random trees.
Findings
Percolation undergoes a phase transition at a specific threshold p_c(m).
Above p_c(m), multiple infinite clusters coexist.
Large critical clusters converge to the Brownian continuum random tree.
Abstract
We study oriented percolation on random causal triangulations, those are random planar graphs obtained roughly speaking by adding horizontal connections between vertices of an infinite tree. When the underlying tree is a geometric Galton--Watson tree with mean , we prove that the oriented percolation undergoes a phase transition at , where with . We establish that strictly above the threshold , infinitely many infinite components coexist in the map. This is a typical percolation result for graphs with a hyperbolic flavour. We also demonstrate that large critical oriented percolation clusters converge after rescaling towards the Brownian continuum random tree. The proof is based on a Markovian exploration method, similar in spirit to the peeling process of random planar maps.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Complex Network Analysis Techniques
