Harmonic and analytic functions on graphs

Journal of Geometry

Volumn 76, Issue 1-2, 2003, Pages 3-15

  Benjamini, Itai ^a   Lovász, László ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 28044454655     PISSN: 00472468     EISSN: 14208997     Source Type: Journal    
DOI: 10.1007/s00022-033-1697-8     Document Type: Article

References (10)

1. Benjamini, I. and Lovasz, L., Global information from local observation, 43rd Ann. Symp. on Found, of Comb. Sci. IEEE (2002), 701-710.
2. Benjamini, I. and Schramm, O., Harmonic functions on planar and almost planar graphs and manifolds, via circle packings. Invent. Math. 126 (1996), 565-587.
3. Brooks, R. L., Smith, C. A. B., Stone, A. H. and Tutte, W. T., The dissection of rectangles into squares. Duke Math. J. 7 (1940), 312-340.
4. Buser, P., Geometry and Spectra of Compact Riemann Surfaces, Progress in Mathematics, 106. Birkheuser Boston, 1992.
5. Chandra, A. K., Raghavan, P., Ruzzo, W. L., Smolensky, R. and Tiwari, P., The electrical resistance of a graph captures its commute and cover times, Proc. 21st ACM STOC 1989, 574-586.
6. Duffin, R. J., Basic properties of discrete analytic functions, Duke Math. J. 23 (1956), 335-363.
7. Ferrand, J., Fonctions préharmoniques et fonctions preholomorphes. (French) Bull. Sci. Math. 68 (1944), 152-180.
8. Mercat, C., Discrete Riemann surfaces and the Ising model, Comm. Math. Phys. 218 (2001) no. 1, 177-216.
9. Mohar, B. and Thomassen, C., Graphs on Surfaces, Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, 2001.
10. St, C., Nash-Williams, J. A., Random walks and electric currents in networks, Proc. Cambridge Phil. Soc. 55 (1959), 181-194.