A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks

DOI10.1007/S11856-012-0165-2MaRDI QIDQ375875zbMATH OpenOpenAlexFDO

Authors Palle Jorgensen, Erin P. J. Pearse

Publication date 1 November 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

reproducing kernelconnected weighted undirected graphdiscrete Laplace operatorfinite networkGauss-Green identityharmonic functions of finite energyinfinite networksnatural Dirichlet formnetwork boundary

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Infinite graphs (05C63) Structural characterization of families of graphs (05C75) Random walks on graphs (05C81) Linear symmetric and selfadjoint operators (unbounded) (47B25)

Abstract: A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as resistors of possibly varying strengths. The relationship between the natural Dirichlet form $mathcalE$ and the discrete Laplace operator $Delta$ on a finite network is given by $mathcalE(u,v)=lau,Lapv{a}_2$, where the latter is the usual $el{l}^2$ inner product. We extend this formula to infinite networks, where a new (boundary) term appears. The Laplace operator is typically unbounded in this context; we construct a reproducing kernel for the space of functions of finite energy which allows us to specify a dense domain for $Delta$ and give several criteria for the transience of the random walk on the network. The extended Gauss-Green identity and the reproducing kernel are the foundation for a boundary integral representation for harmonic functions of finite energy, akin to that of Martin boundary theory.

Recommendations

• Resistance boundaries of infinite networks
• Gelfand triples and boundaries of infinite networks
• Harmonic functions and potentials on finite or infinite networks
• Random walks and Kuramochi boundaries of infinite networks
• Potential theory on finite graphs

Cites work

• scientific article; zbMATH DE number 3647271 (Why is no real title available?)
• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3543391 (Why is no real title available?)
• scientific article; zbMATH DE number 739134 (Why is no real title available?)
• scientific article; zbMATH DE number 1054729 (Why is no real title available?)
• scientific article; zbMATH DE number 1064788 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2053330 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 5058263 (Why is no real title available?)
• scientific article; zbMATH DE number 3392938 (Why is no real title available?)
• A Hilbert space approach to effective resistance metric
• A Survey on Spectra of infinite Graphs
• A simple criterion for transience of a reversible Markov chain
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• Analysis on fractals
• BOUNDARY THEORY OF MARKOV PROCESSES (THE DISCRETE CASE)
• Boundary limit of discrete Dirichlet potentials
• Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths
• Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
• Dirichlet forms and analysis on Wiener space
• Dirichlet forms and associated heat kernels on the Cantor set induced by random walks on trees
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Dirichlet forms and symmetric Markov processes
• Discrete Dirichlet integral formula
• Elliptic operators on infinite graphs
• Harmonic analysis for resistance forms.
• Harmonic functions and ends of graphs
• Harmonic functions on infinite graphs
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
• Heat kernel and essential spectrum of infinite graphs
• IInfinite Graphs with Nonconstant Dirichlet Finite Harmonic Functions
• Laplacians on the basilica Julia set
• Parabolic and hyperbolic infinite networks
• Perturbation theory for linear operators.
• Positive definite kernels, continuous tensor products, and central limit theorems of probability theory
• Post-critically finite fractal and Martin boundary
• Potential theory on infinite networks
• Random Walks on Infinite Graphs and Groups
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Resistance forms, quasisymmetric maps and heat kernel estimates
• Resistances and currents in infinite electrical networks
• Self-similar sets as hyperbolic boundaries
• Sierpiński gasket as a Martin boundary. I: Martin kernels
• Sierpiński gasket as a Martin boundary. II: The intrinsic metric
• Spectral reciprocity and matrix representations of unbounded operators
• Subharmonic functions on graphs
• Theory of Reproducing Kernels
• Unbounded Laplacians on graphs: basic spectral properties and the heat equation
• Uniqueness of currents in infinite resistive networks
• Über adjungierte Funktionaloperatoren

Cited in

(22)

• Nonuniform sampling, reproducing kernels, and the associated Hilbert spaces
• Reflection positivity, duality, and spectral theory
• Unbounded operators in Hilbert space, duality rules, characteristic projections, and their applications
• Harmonic analysis invariants for infinite graphs via operators and algorithms
• Graph signal sampling and interpolation based on clusters and averages
• A note on Neumann problems on graphs
• Parabolic theory of the discrete \(p\)-Laplace operator
• Gelfand triples and boundaries of infinite networks
• Symmetric pairs of unbounded operators in Hilbert space, and their applications in mathematical physics
• Resistance boundaries of infinite networks
• Global properties of Dirichlet forms on discrete spaces
• Continuum versus discrete networks, graph Laplacians, and reproducing kernel Hilbert spaces
• Harmonic analysis on graphs via Bratteli diagrams and path-space measures
• Von Neumann indices and classes of positive definite functions
• New Hilbert space tools for analysis of graph Laplacians and Markov processes
• Spectral reciprocity and matrix representations of unbounded operators
• Frames and factorization of graph Laplacians
• Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks
• Essential self-adjointness for combinatorial Schrödinger operators. II. Metrically non complete graphs
• Reproducing kernel Hilbert spaces via sampling in discrete spaces
• Relative reproducing kernel Hilbert spaces
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams

This page was built for publication: A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks

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