Dyadic lattice graphs and their duals are commonly used as discrete approximations to the hyperbolic plane. We use them to give examples of random rooted graphs that are stationary for simple random walk, but whose duals have only a singular stationary measure. This answers a question of Curien and shows behaviour different from the unimodular case. The consequence is that planar duality does not combine well with stationary random graphs. We also study harmonic measure on dyadic lattice graphs and show its singularity.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Aldous, D., Lyons, R.: Processes on unimodular random networks. Electron. J. Probab., 12(54), 1454–1508 (2007). Errata, Electron. J. Probab., 22(51), 4 pp, (2017) and Electron. J. Probab. 24(25), 1–2, (2019)
Angel, O., Hutchcroft, T., Nachmias, A., Ray, G.: Hyperbolic and parabolic unimodular random maps. Geom. Funct. Anal. 28(4), 879–942 (2018)
Bañuelos, R.: On an estimate of Cranston and McConnell for elliptic diffusions in uniform domains. Probab. Theory Rel. Fields 76(3), 311–323 (1987)
Benjamini, I., Lyons, R., Peres, Y., Schramm, O.: Group-invariant percolation on graphs. Geom. Funct. Anal. 9(1), 29–66 (1999)
Benjamini, I., Curien, N.: Ergodic theory on stationary random graphs. Electron. J. Probab. 17(93), 20 (2012)
Billingsley, P.: Ergodic Theory and Information. Wiley, New York (1965)
Bramson, M., Kalikow, S.: Nonuniqueness in \(g\)-functions. Isr. J. Math. 84(1–2), 153–160 (1993)
Cannon, J.W., Floyd, W.J., Kenyon, R.W., Parry, W.R.: Hyperbolic geometry. In: Levy, S. (ed.) Flavors of Geometry. Mathematical Sciences Research Institute Publications, vol. 31, pp. 59–115. Cambridge University Press, Cambridge (1997)
DeVos, M., Mohar, B.: An analogue of the Descartes–Euler formula for infinite graphs and Higuchi’s conjecture. Trans. Am. Math. Soc. 359(7), 3287–3300 (2007)
Imrich, W.: On Whitney’s theorem on the unique embeddability of \(3\)-connected planar graphs. In: Fiedler, M. (Ed.) Recent Advances in Graph Theory (Proceedings of the Second Czechoslovak Symposium, Prague, 1974), pp. 303–306. (Loose errata). Academia, Prague (1975)
Keane, M.: Strongly mixing \(g\)-measures. Invent. Math. 16, 309–324 (1972)
Ledrappier, F.: Principe variationnel et systèmes dynamiques symboliques. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 30, 185–202 (1974)
Lindvall, W.: Lectures on the Coupling Method. Dover Publications, Inc., Mineola, NY. Corrected reprint of the 1992 original (2002)
Lyons, R., Peres, Y.: Probability on Trees and Networks. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 42. Cambridge University Press, New York (2016)
Pitman, J.: Probability. Springer, New York (1993)
Stenflo, Ö.: Uniqueness in \(g\)-measures. Nonlinearity 16(2), 403–410 (2003)
We are grateful to the referees for their careful readings and questions, which led to improved clarity of our paper.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work of R.L. is partially supported by the National Science Foundation under Grant DMS-1612363.
About this article
Cite this article
Lyons, R., White, G. A stationary planar random graph with singular stationary dual: dyadic lattice graphs. Probab. Theory Relat. Fields (2019). https://doi.org/10.1007/s00440-019-00934-0
- Random graphs
- Whitney decomposition
- Hyperbolic model
- Harmonic measure
Mathematics Subject Classification
- Primary 05C81
- Secondary 5C10