A homological upper bound on critical probabilities for hyperbolic percolation
Nicolas Delfosse, Gilles Z\'emor

TL;DR
This paper establishes an upper bound on the critical probabilities for hyperbolic percolation by linking percolation phenomena to homology in finite graph approximations, advancing understanding of phase transitions in hyperbolic structures.
Contribution
It introduces a novel homological approach to bounding critical probabilities in hyperbolic percolation models, connecting topological properties with probabilistic thresholds.
Findings
Derived an explicit upper bound on critical probabilities for hyperbolic graphs.
Linked percolation thresholds to the emergence of homology in finite graph models.
Provided new insights into phase transition behavior in hyperbolic percolation.
Abstract
We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the infinite graphs.
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.
