A Hilbert space approach to effective resistance metric

DOI10.1007/s11785-009-0041-1zbMath1209.05144arXiv0906.2535MaRDI QIDQ611129

Palle E. T. Jorgensen, Erin P. J. Pearse

Publication date: 14 December 2010

Published in: Complex Analysis and Operator Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.2535

zbMATH Keywords

Hilbert space; Markov process; boundary representation; harmonic analysis; weighted graph; transience; Dirichlet form; trees; reproducing kernels; orthogonality; random walk; boundary theory; spectral graph theory; discrete potential theory; effective resistance; resistance forms; graph Laplacian; graph energy; unbounded linear operators; electrical resistance network; martin boundary

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

47B25: Linear symmetric and selfadjoint operators (unbounded)

31C35: Martin boundary theory

05C75: Structural characterization of families of graphs

82C41: Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics

46E22: Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces)

31C20: Discrete potential theory

47B39: Linear difference operators

47B32: Linear operators in reproducing-kernel Hilbert spaces (including de Branges, de Branges-Rovnyak, and other structured spaces)

Related Items

Infinite networks and variation of conductance functions in discrete Laplacians, Hardy spaces associated to the discrete Laplacians on graphs and boundedness of singular integrals, A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks, Spectral reciprocity and matrix representations of unbounded operators, Decomposition of wavelet representations and Martin boundaries, Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees, Unbounded graph-Laplacians in energy space, and their extensions, Relative reproducing kernel Hilbert spaces

Cites Work

• Dirichlet finite solutions of Poisson equations on an infinite network
• Resistances and currents in infinite electrical networks
• Discrete Dirichlet integral formula
• Dirichlet forms and symmetric Markov processes
• Potential theory on infinite networks
• Moment problems and polynomial approximation
• Shorted operators: An application in potential theory
• Harmonic analysis for resistance forms.
• Über adjungierte Funktionaloperatoren
• Metrics on state spaces
• Uniqueness of currents in infinite resistive networks
• A simple criterion for transience of a reversible Markov chain
• Resistance forms, quasisymmetric maps and heat kernel estimates
• Boundary partitions in trees and dimers
• A Note on the Shorted Operator
• Harmonic functions on infinite graphs
• Harmonic functions and ends of graphs
• On the delta-wye reduction for planar graphs
• IInfinite Graphs with Nonconstant Dirichlet Finite Harmonic Functions
• Shorted Operators. II
• Random Walks on Infinite Graphs and Groups
• Resistance Boundaries of Infinite Networks
• Harmonic Analysis on Metrized Graphs
• Feynman Integrals and the Schrödinger Equation
• Shorted Operators
• Metric Spaces and Positive Definite Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item