Recurrence of the Uniform Infinite Half-Plane Map via duality of resistances
Thomas Budzinski, Thomas Leh\'ericy

TL;DR
This paper proves the recurrence of simple random walk on the Uniform Infinite Half-Plane Map and establishes a logarithmic lower bound on resistance growth, using duality and peeling techniques.
Contribution
It introduces a novel resistance bound for the Uniform Infinite Half-Plane Map, improving upon previous recurrence proofs for planar maps.
Findings
Random walk on the map is recurrent.
Resistance between root and boundary grows at least logarithmically.
Resistance bound is expected to be sharp.
Abstract
We study the simple random walk on the Uniform Infinite Half-Plane Map, which is the local limit of critical Boltzmann planar maps with a large and simple boundary. We prove that the simple random walk is recurrent, and that the resistance between the root and the boundary of the hull of radius is at least of order . This resistance bound is expected to be sharp, and is better than those following from previous proofs of recurrence for non bounded-degree planar maps models. Our main tools are the self-duality of uniform planar maps, a classical lemma about duality of resistances and some peeling estimates. The proof shares some ideas with Russo--Seymour--Welsh theory in percolation.
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 · Theoretical and Computational Physics
