Frames and factorization of graph Laplacians

DOI10.7494/OPMATH.2015.35.3.293MaRDI QIDQ3458961zbMATH OpenFDO

Authors Palle Jorgensen, Feng Tian

Publication date 29 December 2015

Published in Opuscula Mathematica (Search for Journal in Brave)

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

zbMATH Keywords

deficiency-indicesDirichlet formenergy Hilbert spaceframeFriedrichs extentiongraph LaplacianParseval framereproducing kernelresistance network harmonic analysisreversible random walkunbounded operatorsweighted graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Potentials and capacity, harmonic measure, extremal length and related notions in two dimensions (31A15) Discrete potential theory (31C20) General harmonic expansions, frames (42C15) Applications of functional analysis in probability theory and statistics (46N30) Applications of functional analysis in quantum physics (46N50) Algebras of unbounded operators; partial algebras of operators (47L60) Diffusion processes and stochastic analysis on manifolds (58J65) Quantum stochastic calculus (81S25)

Abstract: Using functions from electrical networks (graphs with resistors assigned to edges), we prove existence (with explicit formulas) of a canonical Parseval frame in the energy Hilbert space $mathscr{H}_E$ of a prescribed infinite (or finite) network. Outside degenerate cases, our Parseval frame is not an orthonormal basis. We apply our frame to prove a number of explicit results: With our Parseval frame and related closable operators in $mathscr{H}_E$ we characterize the Friedrichs extension of the $mathscr{H}_E$-graph Laplacian. We consider infinite connected network-graphs $G=left(V,Eight)$, $V$ for vertices, and emph{E} for edges. To every conductance function $c$ on the edges $E$ of $G$, there is an associated pair $left(mathscr{H}_E,Deltaight)$ where $mathscr{H}_E$ in an energy Hilbert space, and $Deltaleft(=Delt{a}_{c}ight)$ is the $c$-Graph Laplacian; both depending on the choice of conductance function $c$. When a conductance function is given, there is a current-induced orientation on the set of edges and an associated natural Parseval frame in $mathscr{H}_E$ consisting of dipoles. Now $Delta$ is a well-defined semibounded Hermitian operator in both of the Hilbert $l^{2}left(Vight)$ and $mathscr{H}_E$. It is known to automatically be essentially selfadjoint as an $l^{2}left(Vight)$-operator, but generally not as an $mathscr{H}_E$ operator. Hence as an $mathscr{H}_E$ operator it has a Friedrichs extension. In this paper we offer two results for the Friedrichs extension: a characterization and a factorization. The latter is via $l^{2}left(Vight)$.

Recommendations

• Infinite networks and variation of conductance functions in discrete Laplacians
• Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks
• Unbounded graph-Laplacians in energy space, and their extensions
• Essential self-adjointness of the graph-Laplacian
• Resistance boundaries of infinite networks

Cites work

• A chain binomial model of endemicity
• A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
• A Hilbert space approach to effective resistance metric
• An optimal block iterative method and preconditioner for banded matrices with applications to PDEs on irregular domains
• Dilation of dual frame pairs in Hilbert \(C^*\)-modules
• Essential self-adjointness of the graph-Laplacian
• Free probability on operator algebras induced by currents in electric resistance networks
• Harmonic functions and potentials on finite or infinite networks
• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3839870 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 503492 (Why is no real title available?)
• scientific article; zbMATH DE number 876688 (Why is no real title available?)
• On discrete analytic functions: products, rational functions and reproducing kernels
• On the functional central limit theorem for reversible Markov chains with nonlinear growth of the variance
• Operator-valued frames
• Operators induced by graphs
• Perturbation of the eigenvectors of the graph Laplacian: application to image denoising
• Probabilistic frames: An overview
• Probability on graphs. Random processes on graphs and lattices.
• Random walks and the effective resistance of networks
• Random walks on finitely structured transfinite networks
• Resistance boundaries of infinite networks
• Ruin Probabilities in the Compound Markov Binomial Model
• Scalable frames
• Some results on the compound Markov binomial model
• Spectral reciprocity and matrix representations of unbounded operators
• The orthonormal dilation property for abstract Parseval wavelet frames
• Tight wavelet frames on local fields
• Volume growth and spectrum for general graph Laplacians

Cited in

(11)

• Infinite-dimensional measure spaces and frame analysis
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams
• Regularized kernel-based reconstruction in generalized Besov spaces
• Hamiltonians generated by Parseval frames
• Parseval transforms for finite frames
• Extensions of symmetric operators. I: The inner characteristic function case
• scientific article; zbMATH DE number 7625171 (Why is no real title available?)
• 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
• Unbounded Hamiltonians generated by Parseval frames
• On the construction and properties of frames using incidence matrix of graphs and their spectra

This page was built for publication: Frames and factorization of graph Laplacians

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3458961)