Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

Inventiones Mathematicae

Volumn 126, Issue 3, 1996, Pages 565-587

  Benjamini, Itai ^a   Schramm, Oded ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030515011     PISSN: 00209910     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002220050109     Document Type: Article

References (32)

1. Ancona, A.: Positive harmonic functions and hyperbolicity, Potential theory, surveys and problems. In: J. Král et al., (eds.) Lecture Notes in Mathematics, vol. 1344, Heidelberg: Springer-Verlag, pp. 1-23 (1988)
2. Benjamini, I., Cao, J.: Examples of simply-connected Liouville manifolds with positive spectrum, J. Diff. Geom. Appl. 6, 31-50 (1996)
3. Benjamini, I., Schramm, O.: Random walks and harmonic functions on infinite planar graphs, using square tilings. Annals of Probability (to appear)
4. Brightwell, G.R., Scheinerman, E.R.: Representations of planar graphs. SIAM J. Discrete Math. 6, 214-229 (1993)
5. Cartwright, D.I., Woess, W.: Infinite graphs and nonconstant Dirichlet finite harmonic functions. SIAM J. Discrete Math., 5, 380-385 (1992)
6. Colin De Verdiére, Y.: Un principe variationnel pour les empilements de cercles. Invent. math. 104, 655-669 (1991)
7. 2-cohomology of noncompact surfaces. Tran. Amer. Math. Soc., 284, 543-565 (1984)
8. Doyle, P.G., Snell, J.L.: Random walks and electric networks. In: The Carus Math. Monographs 22, Math. Association of America, (1984)
9. Duffin, R.J.: The extremal length of a network. Journal of Mathematical Analysis and Applications 5, 200-215, 1962
10. Glasner, M., Katz, R.: Limits of Dirichlet Finite Functions Along Curves. Rocky Mountain J. Math. 12, 429-435 (1982)
11. Gromov, M.: Groups of polynomial growth and expanding maps. Publ. Math. I. H. E. S. 53, 53-73 (1981)
12. He Z.-X., Schramm, O.: Hyperbolic and parabolic packings. Discrete Comput. Geom. 14, 123-149 (1995)
13. Holopainen, I., Soardi, P.M.: p-harmonic functions on graphs and manifolds (preprint), 1994
14. Kanai, M.: Rough isometries and combinatorial approximations of geometries of non-compact Riemannian manifolds. J. Math. Soc. Japan 37, 391-413 (1985)
15. Kanai, M.: Rough isometries and the parabolicity of Riemannian manifolds. J. Math. Soc. Japan, 38, 227-238 (1986)
16. Koebe, P.: Kontaktprobleme der konformen Abbildung. Berichte Verhande. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Klasse 88, 141-164 (1936)
17. Lindvall, T.: Lectures on the Coupling Method, Wiley, 1992
18. Lipton, R.J., Tarjan, R.E.: A separator theorem for planar graphs. SIAM J. of Appl. Math. 36, 177-189 (1979)
19. Lyons, T.: Instability of the Liouville property for quasi-isometric Riemannian manifolds and reversible Markov chains. J. Differential Geom. 26, 33-66 (1987)
20. Marden, A., Rodin, B.: On Thurston's formulation and proof of Andreev's theorem. In: Computational Methods and Function Theory, (Ruscheweyh, Saff, Salinas, Varga eds.), Lecture Notes in Mathematics, vol. 1435, Springer, 1989, pp. 103-115
21. Markvorsen, S., McGuinness, S., Thomassen, C.: Transient random walks on graphs and metric spaces with applications to hyperbolic surfaces. Proc. London Math. Soc. 64, 1-20 (1992)
22. Northshield, S.: Geodesics and bounded harmonic functions on infinite planar graphs. Proc. Amer. Math. Soc. 113, 229-233 (1991)
23. Rodin, B., Sullivan, D.: The convergence of circle packings to the Riemann mapping, J. of Differential Geometry 26, 349-360 (1987)
24. Sario, L., Nakai, M., Wang, C., Chung, L.O.: Classification Theory of Riemannian Manifolds, Lecture notes in mathematics vol. 605, Springer-Verlag, 1977, pp. 498
25. Schramm, O.: Transboundary extremal length. J. d'Analyse Math., 66, 307-329 (1995)
26. Schramm, O.: Conformal uniformization and packings. Israel J. Math. 93, 399-428 (1996)
27. Soardi P.M.: Rough isometries and Dirichlet finite harmonic functions on graphs. Proc. AMS 119, 1239-1248 (1993)
28. Soardi, P.M.: Potential Theory on Infinite Networks, Lecture notes in mathematics, vol. 1590, Springer, Berlin, pp. 187
29. Woess, W.: Random walks on infinite graphs and groups - a survey on selected topics Bull. London Math. Soc. 26, 1-60 (1994)
30. Yamasaki M.: Parabolic and hyperbolic infinite networks. Hiroshima Math. J. 7, 135-146 (1977)
31. Yamasaki M.: Discrete potentials on an infinite network. Mem. Fac. Sci. Shimane Unif. 13, 31-44 (1979.)
32. Yamasaki, M.: Ideal boundary limit of discrete Dirichlet functions. Hiroshima Math. J. 16, 353-360 (1986)