A Hilbert space approach to effective resistance metric

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

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

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 weighted graphs with bounded resistance metric, Nonuniform sampling, reproducing kernels, and the associated Hilbert spaces, Gram matrices of reproducing kernel Hilbert spaces over graphs IV. (Quadratic inequalities for graph Laplacians), Infinite networks and variation of conductance functions in discrete Laplacians, The Role of Transfer Operators and Shifts in the Study of Fractals: Encoding-Models, Analysis and Geometry, Commutative and Non-commutative, 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, Extensions of symmetric operators. I: The inner characteristic function case, Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks, Spectral reciprocity and matrix representations of unbounded operators, Decomposition of wavelet representations and Martin boundaries, Harmonic analysis invariants for infinite graphs via operators and algorithms, Symmetric pairs of unbounded operators in Hilbert space, and their applications in mathematical physics, Monopoles, dipoles, and harmonic functions on Bratteli diagrams, Unbounded operators in Hilbert space, duality rules, characteristic projections, and their applications, Continuum versus discrete networks, graph Laplacians, and reproducing kernel Hilbert spaces, Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees, Isotropic covariance functions on graphs and their edges, A characterization of effective resistance metrics, Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case, Unbounded graph-Laplacians in energy space, and their extensions, Reproducing kernels: harmonic analysis and some of their applications, Relative reproducing kernel Hilbert spaces, Frames and factorization of graph Laplacians

Cites Work

• 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
• 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