Hyperbolic site percolation
Geoffrey R. Grimmett, Zhongyang Li

TL;DR
This paper investigates site percolation on quasi-transitive planar graphs in Euclidean and hyperbolic planes, establishing new relations between critical probabilities and extending known theorems to hyperbolic settings.
Contribution
It extends percolation critical probability relations to hyperbolic plane graphs and introduces a method linking site percolation to dependent bond processes.
Findings
Proves $p_u(G_1)+p_c(G_2)=1$ for matching pairs in hyperbolic plane.
Shows $p_c(G)=p_u(G) ext{ for amenable graphs, with } p_c(G) ext{ at least } 1/2.
Answers two conjectures of Benjamini and Schramm positively for quasi-transitive graphs.
Abstract
Several results are presented for site percolation on quasi-transitive, planar graphs with one end, when properly embedded in either the Euclidean or hyperbolic plane. If is a matching pair derived from some quasi-transitive mosaic , then , where is the critical probability for the existence of an infinite cluster, and is the critical value for the existence of a unique such cluster. This fulfils and extends to the hyperbolic plane an observation of Sykes and Essam(1964), and it extends to quasi-transitive site models a theorem of Benjamini and Schramm (Theorem 3.8, J. Amer. Math. Soc. 14 (2001) 487--507) for transitive bond percolation. It follows that , where denotes the matching graph of . In particular, and hence, when is amenable we have $p_c(G)=p_u(G) \ge…
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 · Markov Chains and Monte Carlo Methods · Random Matrices and Applications
