Unimodular hyperbolic triangulations: circle packing and random walk
We show that the circle packing type of a unimodular random plane triangulation is parabolic if and only if the expected degree of the root is six, if and only if the triangulation is amenable in the sense of Aldous and Lyons . As a part of this, we obtain an alternative proof of the Benjamini–Schramm Recurrence Theorem . Secondly, in the hyperbolic case, we prove that the random walk almost surely converges to a point in the unit circle, that the law of this limiting point has full support and no atoms, and that the unit circle is a realisation of the Poisson boundary. Finally, we show that the simple random walk has positive speed in the hyperbolic metric.
© Springer-Verlag Berlin Heidelberg 2016. Received: 4 February 2015 / Accepted: 17 February 2016 / Published online: 11 March 2016. OA is supported in part by NSERC. AN is supported by the Israel Science Foundation Grant 1207/15 as well as NSERC and NSF grants. GR is supported in part by the Engineering and Physical Sciences Research Council under Grant EP/103372X/1. All circle packings above were generated using Ken Stephenson's CirclePack software . We thank Ken for his assistance using this software and for useful conversations. We also thank the referee for their comments and suggestions.
Accepted Version - 1501.04677.pdf