Abstract
In this paper we show that given a circle packing of an infinite planar triangulation such that its carrier is parabolic, placing weights on the edges according to a certain natural way introduced by Dubejko, makes the random walk recurrent. We also propose a higher-dimensional analogue of the Dubejko weights.
Similar content being viewed by others
References
S. Axler, P. Bourdon and R. Wade, Harmonic Function Theory, Graduate Texts in Mathematics, Vol. 137, Springer, New York, 2001.
H. S. M. Coxeter, Introduction to Geometry, Wiley, New York, 1969.
T. Dubejko, Random walks on circle packings, Contemporary Mathematics 211 (1997), 169–182.
R. J. Duffin, Potential theory on a rhombic lattice, Journal of Combinatorial Theory 5 (1968), 258–272.
R. Durrett, Probability: Theory and Examples, Cambridge Series in Statistical and Probabilistic Mathematics, Vol. 31, Cambridge University Press, Cambridge, 2010.
A. Grigoryan, Analytic and geometric background of recurrence and non-explosion of the brownian motion on riemannian manifolds, Bulletin of the American Mathematical Society 36 (1999), 135–249.
O. Gurel-Gurevich, A. Nachmias and J. Souto, Recurrence of multiply-ended planar triangulations, Electronic Communications in Probability 22 (2017), Article no. 5.
Z.-X. He and O. Schramm, Fixed points, koebe uniformization and circle packings, Annals of Mathematics 137 (1993), 369–406.
Z.-X. He and O. Schramm, Hyperbolic and parabolic packings, Discrete & Computational Geometry 14 (1995), 123–149.
J. G. Kemeny, J. L. Snell and A. W. Knapp, Denumerable Markov Chains, Graduate Texts in Mathematics, Vol. 40, Springer, New York-Heidelberg-Berlin, 2012.
P. Koebe, Kontaktprobleme der konformen abbildung, Berichte über die Verhandlungen der Süchsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse 88 (1936), 141–164.
R. Lyons and Y. Peres, Probability on Trees and Networks, Cambridge Series in Statistical and Probabilistic Mathematics, Vol. 42, Cambridge University Press, New York, 2016.
A. Nachmias, Planar Maps, Random Walks and Circle Packing, Lecture Notes in Mathematics, Vol. 2243, Springer, Cham, 2020.
B. Rodin and D. Sullivan, The convergence of circle packings to the riemann mapping, Journal of Differential Geometry 26 (1987), 349–360.
K. Stephenson, Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, Cambridge, 2005.
W. Woess, Random walks on infinite graphs and groups, Cambridge Tracts in Mathematics, Vol. 138, Cambridge University Press, Cambridge, 2000.
Acknowledgements
The authors wish to thank Asaf Nachmias for many useful discussions and comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gurel-Gurevich, O., Seidel, M. Recurrence of a weighted random walk on a circle packing with parabolic carrier. Isr. J. Math. 247, 547–591 (2022). https://doi.org/10.1007/s11856-022-2286-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-022-2286-6