A Hilbert Space Approach to Effective Resistance Metric

Complex Analysis and Operator Theory

Volumn 4, Issue 4, 2010, Pages 975-1013

  Jorgensen, Palle E T ^a   Pearse, Erin Peter James ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Boundary representation; Boundary theory; Dirichlet form; Discrete potential theory; Effective resistance; Electrical resistance network; Graph energy; Graph Laplacian; Harmonic analysis; Hilbert space; Markov process; Martin boundary; Orthogonality; Random walk; Reproducing kernels; Resistance forms; Spectral graph theory; Transience; Trees; Unbounded linear operators; Weighted graph

Indexed keywords

EID: 79952067610     PISSN: 16618254     EISSN: 16618262     Source Type: Journal    
DOI: 10.1007/s11785-009-0041-1     Document Type: Article

References (56)

1. Anderson W. N. Jr: Shorted operators. SIAM J. Appl. Math. 20, 520-525 (1971).
2. Anderson W. N. Jr, Trapp G. E.: Shorted operators, II. SIAM J. Appl. Math. 28, 60-71 (1975).
3. Baker M., Rumely R.: Harmonic analysis on metrized graphs. Can. J. Math. 59(2), 225-275 (2007).
4. Berg C., Christensen J. P. R., Ressel P.: Harmonic Analysis on Semigroups. Theory of positive definite and related functions. Graduate Texts in Mathematics, vol. 100. Springer, New York (1984).
5. Berg, C.: Moment problems and polynomial approximation. Ann. Fac. Sci. Toulouse Math. (6), (Special issue): 9-32, 100 ans après Th.-J. Stieltjes (1996).
6. Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry. Graduate Studies in Mathematics, vol. 33. American Mathematical Society, Providence (2001).
7. Butler C. A., Morley T. D.: A note on the shorted operator. SIAM J. Matrix Anal. Appl. 9(2), 147-155 (1988).
8. Cartier, P.: Harmonic analysis on trees. In: Harmonic analysis on homogeneous spaces (Proc. Sympos. Pure Math., vol. XXVI, Williams Coll., Williamstown, Mass., 1972), pp. 419-424. American Mathematical Society, Providence (1973).
9. Cartwright D. I., Woess W.: Infinite graphs with nonconstant Dirichlet finite harmonic functions. SIAM J. Discrete Math. 5(3), 380-385 (1992).
10. Chung F.: Spectral Graph Theory. Cambridge University Press, London (2001).
11. Colin de Verdière, Y.: Spectres de graphes. Cours Spécialisés [Specialized Courses], vol. 4. Société Mathématique de France, Paris (1998).
12. Connes A.: Noncommutative Geometry. Academic Press Inc., San Diego (1994).
13. Dodziuk, J.: Elliptic operators on infinite graphs. In: Analysis, Geometry and Topology of Elliptic Operators, pp. 353-368. World Sci. Publ., Hackensack (2006).
14. Doob J. L.: Stochastic Processes. John Wiley & Sons Inc., New York (1953).
15. Doyle, P. G., Snell, J. L.: Random Walks and Electric Networks. Carus Monograph. Mathematical Association of America, Washington (1984).
16. Epifanov G. V.: Reduction of a plane graph to an edge by star-triangle transformations. Dokl. Akad. Nauk SSSR 166, 19-22 (1966).
17. Fukushima M., Ōshima Y., Takeda M.: Dirichlet forms and symmetric Markov processes. de Gruyter Studies in Mathematics, vol. 19. Walter de Gruyter & Co., Berlin (1994).
18. Georgakopoulos, A.: Lamplighter graphs do not admit harmonic functions of finite energy, p. 6 (2009, preprint). arXiv: 0907-1398.
19. Georgakopoulos, A.: Uniqueness of electrical currents in a network of finite total resistance, p. 19 (2009, preprint). arXiv: 0906-4080.
20. Jorgensen, P. E. T., Pearse, E. P. J.: Boundaries of infinite resistance networks, pp. 1-18 (2009, in review). arXiv: 0906. 2745.
21. Jorgensen, P. E. T., Pearse, E. P. J.: A discrete Gauss-Green identity for unbounded Laplace operators and transience of random walks, pp. 1-26 (2009, in review). arXiv: 0906. 1586.
22. Jorgensen, P. E. T., Pearse, E. P. J.: Operator theory of electrical resistance networks, pp. 1-305 (2009). arXiv: 0806. 3881.
23. Jorgensen, P. E. T., Pearse, E. P. J.: Resistance boundaries of infinite networks. In: Boundaries and Spectral Theory, p. 32. Birkhauser (2009). arXiv: 0909. 1518.
24. Jorgensen, P. E. T., Pearse, E. P. J.: Spectral reciprocity and matrix representations of unbounded operators, pp. 1-36, (2009, in review). arXiv: 0911. 0185.
25. Kayano T., Yamasaki M.: Dirichlet finite solutions of Poisson equations on an infinite network. Hiroshima Math. J. 12(3), 569-579 (1982).
26. Kayano, T., Yamasaki, M.: Discrete Dirichlet integral formula. Discrete Appl. Math., 22(1), 53-68 (1988/89).
27. Kenyon, R. B., Wilson, D. B.: Boundary partitions in trees and dimers, p. 46 (2010, preprint). arXiv: math/0608422.
28. Kigami J.: Analysis on Fractals. Cambridge Tracts in Mathematics, vol. 143. Cambridge University Press, Cambridge (2001).
29. Kigami J.: Harmonic analysis for resistance forms. J. Funct. Anal. 204(2), 399-444 (2003).
30. Kigami, J.: Resistance forms, quasisymmetric maps and heat kernel estimates (2009, preprint).
31. Krein M.: The theory of self-adjoint extensions of semi-bounded Hermitian transformations and its applications, I and II. Rec. Math. [Mat. Sbornik] N. S. 20(62), 431-495 (1947).
32. Levin D., Peres Y., Wilmer E.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2008).
33. Lyons T.: A simple criterion for transience of a reversible Markov chain. Ann. Probab. 11(2), 393-402 (1983).
34. Lyons, R., Peres, Y.: Probability on Trees and Graphs. Unpublished (see Lyons' web site) (2009).
35. Metz V.: Shorted operators: an application in potential theory. Linear Algebra Appl. 264, 439-455 (1997).
36. Murakami A., Yamasaki M., Yone-E Y.: Some properties of reproducing kernels on an infinite network. Mem. Fac. Sci. Shimane Univ. 28, 1-8 (1994).
37. Nash-Williams C. St. J. A.: Random walk and electric currents in networks. Proc. Cambridge Philos. Soc. 55, 181-194 (1959).
38. Nelson E.: Feynman integrals and the Schrödinger equation. J. Math. Phys. 5, 332-343 (1964).
39. Peres, Y.: Probability on trees: an introductory climb. In Lectures on probability theory and statistics (Saint-Flour, 1997). Lecture Notes in Math., vol. 1717, pp. 193-280. Springer, Berlin (1999).
40. Picardello M. A., Woess W.: Harmonic functions and ends of graphs. Proc. Edinburgh Math. Soc. (2) 31(3), 457-461 (1988).
41. Picardello, M. A., Woess, W.: Ends of infinite graphs, potential theory and electrical networks. In: Cycles and rays (Montreal, PQ, 1987). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 301, pp. 181-196. Kluwer Acad. Publ., Dordrecht (1990).
42. Powers R. T.: Resistance inequalities for the isotropic Heisenberg ferromagnet. J. Math. Phys. 17(10), 1910-1918 (1976).
43. Rieffel M. A.: Metrics on state spaces. Doc. Math., 4, 559-600 (1999) (electronic).
44. Rudin W.: Real and Complex Analysis, 3rd edn. McGraw-Hill Book Co., New York (1987).
45. Schoenberg I. J.: Metric spaces and completely monotone functions. Ann. Math. (2) 39(4), 811-841 (1938).
46. Schoenberg I. J.: Metric spaces and positive definite functions. Trans. Am. Math. Soc. 44(3), 522-536 (1938).
47. Soardi P. M.: Potential theory on infinite networks. Lecture Notes in Mathematics, vol. 1590. Springer, Berlin (1994).
48. Soardi P. M., Woess W.: Uniqueness of currents in infinite resistive networks. Discrete Appl. Math. 31(1), 37-49 (1991).
49. Spitzer F.: Principles of random walks, 2nd edn. Graduate Texts in Mathematics, vol. 34. Springer, New York (1976).
50. Strichartz R. S.: Differential Equations on Fractals: a Tutorial. Princeton University Press, Princeton (2006).
51. Thomassen C.: Resistances and currents in infinite electrical networks. J. Combin. Theory Ser. B 49(1), 87-102 (1990).
52. Truemper K.: On the delta-wye reduction for planar graphs. J. Graph Theory 13(2), 141-148 (1989).
53. von Neumann J.: Über adjungierte Funktionaloperatoren. Ann. Math. (2) 33(2), 294-310 (1932).
54. Woess, W.: Harmonic functions on infinite graphs. Rend. Sem. Mat. Fis. Milano, 56, 51-63 (1986/88).
55. Woess W.: Random Walks on Infinite Graphs and Groups. Cambridge Tracts in Mathematics, vol. 138. Cambridge University Press, Cambridge (2000).
56. Yamasaki M.: Discrete potentials on an infinite network. Mem. Fac. Sci. Shimane Univ. 13, 31-44 (1979).