Electronic Journal of Probability

Boundaries of planar graphs: a unified approach

Tom Hutchcroft and Yuval Peres

Full-text: Open access

Abstract

We give a new proof that the Poisson boundary of a planar graph coincides with the boundary of its square tiling and with the boundary of its circle packing, originally proven by Georgakopoulos [9] and Angel, Barlow, Gurel-Gurevich and Nachmias [2] respectively. Our proof is robust, and also allows us to identify the Poisson boundaries of graphs that are rough-isometric to planar graphs.

We also prove that the boundary of the square tiling of a bounded degree plane triangulation coincides with its Martin boundary. This is done by comparing the square tiling of the triangulation with its circle packing.

Article information

Source
Electron. J. Probab. Volume 22 (2017), paper no. 100, 20 pp.

Dates
Received: 13 August 2016
Accepted: 9 October 2017
First available in Project Euclid: 25 November 2017

Permanent link to this document
https://projecteuclid.org/euclid.ejp/1511578855

Digital Object Identifier
doi:10.1214/17-EJP116

Subjects
Primary: 05C81: Random walks on graphs

Keywords
planar graphs harmonic functions Poisson boundary Martin boundary random walk circle packing square tiling rough isometry

Rights
Creative Commons Attribution 4.0 International License.

Citation

Hutchcroft, Tom; Peres, Yuval. Boundaries of planar graphs: a unified approach. Electron. J. Probab. 22 (2017), paper no. 100, 20 pp. doi:10.1214/17-EJP116. https://projecteuclid.org/euclid.ejp/1511578855


Export citation

References

  • [1] A. Ancona, R. Lyons, and Y. Peres. Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths.Ann. Probab., 27(2):970–989, 1999.
  • [2] O. Angel, M. T. Barlow, O. Gurel-Gurevich, A. Nachmias, et al. Boundaries of planar graphs, via circle packings.The Annals of Probability, 44(3):1956–1984, 2016.
  • [3] O. Angel, T. Hutchcroft, A. Nachmias, and G. Ray. Unimodular hyperbolic triangulations: Circle packing and random walk.Inventiones mathematicae, pages 1–40.
  • [4] I. Benjamini and O. Schramm. Harmonic functions on planar and almost planar graphs and manifolds, via circle packings.Invent. Math., 126(3):565–587, 1996.
  • [5] I. Benjamini and O. Schramm. Random walks and harmonic functions on infinite planar graphs using square tilings.Ann. Probab., 24(3):1219–1238, 1996.
  • [6] D. Blackwell. On transient markov processes with a countable number of states and stationary transition probabilities.The Annals of Mathematical Statistics, pages 654–658, 1955.
  • [7] R. L. Brooks, C. A. B. Smith, A. H. Stone, and W. T. Tutte. The dissection of rectangles into squares.Duke Math. J., 7:312–340, 1940.
  • [8] E. B. Dynkin. The boundary theory of Markov processes (discrete case).Uspehi Mat. Nauk, 24(2 (146)):3–42, 1969.
  • [9] A. Georgakopoulos. The boundary of a square tiling of a graph coincides with the poisson boundary.Inventiones mathematicae, 203(3):773–821, 2016.
  • [10] M. Gromov. Hyperbolic manifolds, groups and actions. InRiemann surfaces and related topics: Proceedings of the 1978 Stony Brook Conference (State Univ. New York, Stony Brook, N.Y., 1978), volume 97 ofAnn. of Math. Stud., pages 183–213. Princeton Univ. Press, Princeton, N.J., 1981.
  • [11] M. Gromov. Hyperbolic groups. InEssays in group theory, volume 8 ofMath. Sci. Res. Inst. Publ., pages 75–263. Springer, New York, 1987.
  • [12] Z.-X. He and O. Schramm. Fixed points, Koebe uniformization and circle packings.Ann. of Math. (2), 137(2):369–406, 1993.
  • [13] Z.-X. He and O. Schramm. Hyperbolic and parabolic packings.Discrete Comput. Geom., 14(2):123–149, 1995.
  • [14] M. Kanai. Rough isometries, and combinatorial approximations of geometries of noncompact Riemannian manifolds.J. Math. Soc. Japan, 37(3):391–413, 1985.
  • [15] P. Koebe.Kontaktprobleme der konformen Abbildung. Hirzel, 1936.
  • [16] R. Lyons and Y. Peres.Probability on Trees and Networks. Cambridge University Press, 2016. Available athttp://pages.iu.edu/~rdlyons/.
  • [17] L. C. G. Rogers and D. Williams.Diffusions, Markov processes, and martingales. Vol. 1. Cambridge Mathematical Library. Cambridge University Press, Cambridge, 2000. Foundations, Reprint of the second (1994) edition.
  • [18] S. Rohde. Oded Schramm: From Circle Packing to SLE.Ann. Probab., 39:1621–1667, 2011.
  • [19] P. M. Soardi. Rough isometries and Dirichlet finite harmonic functions on graphs.Proc. Amer. Math. Soc., 119(4):1239–1248, 1993.
  • [20] P. M. Soardi.Potential theory on infinite networks, volume 1590 ofLecture Notes in Mathematics. Springer-Verlag, Berlin, 1994.
  • [21] K. Stephenson.Introduction to circle packing. Cambridge University Press, Cambridge, 2005. The theory of discrete analytic functions.
  • [22] W. P. Thurston. The geometry and topology of 3-manifolds.Princeton lecture notes., 1978–1981.
  • [23] W. Woess.Random walks on infinite graphs and groups, volume 138 ofCambridge Tracts in Mathematics. Cambridge University Press, Cambridge, 2000.