Open Access
2021 Invariant embeddings of unimodular random planar graphs
Itai Benjamini, Ádám Timár
Author Affiliations +
Electron. J. Probab. 26: 1-18 (2021). DOI: 10.1214/21-EJP665

Abstract

Consider an ergodic unimodular random one-ended planar graph G of finite expected degree. We prove that it has an isometry-invariant locally finite embedding in the Euclidean plane if and only if it is invariantly amenable. By “locally finite” we mean that any bounded open set intersects finitely many embedded edges. In particular, there exist invariant embeddings in the Euclidean plane for the Uniform Infinite Planar Triangulation and for the critical Augmented Galton-Watson Tree conditioned to survive. Roughly speaking, a unimodular embedding of G is one that is jointly unimodular with G when viewed as a decoration. We show that G has a unimodular embedding in the hyperbolic plane if it is invariantly nonamenable, and it has a unimodular embedding in the Euclidean plane if and only if it is invariantly amenable. Similar claims hold for representations by tilings instead of embeddings.

Funding Statement

The second author was supported by the ERC Consolidator Grant 772466 “NOISE” and by Icelandic Research Fund Grant 185233-051.

Acknowledgments

We are indebted to an anonymous referee for many valuable improvements on the paper, as well as for finding an error and suggesting some ideas for the correction. We thank another referee for the suggestion of the 2nd proof for Theorem 4.2. Thanks to Gábor Pete, Omer Angel, Sebastien Martineau, Romain Tessera and Ron Peled for useful discussions, and to András Stipsicz for a reference.

Citation

Download Citation

Itai Benjamini. Ádám Timár. "Invariant embeddings of unimodular random planar graphs." Electron. J. Probab. 26 1 - 18, 2021. https://doi.org/10.1214/21-EJP665

Information

Received: 8 April 2021; Accepted: 7 June 2021; Published: 2021
First available in Project Euclid: 7 July 2021

Digital Object Identifier: 10.1214/21-EJP665

Subjects:
Primary: 60D05
Secondary: 60K99

Keywords: invariant embedding , random planar graphs , unimodular embedding

Vol.26 • 2021
Back to Top