Diffusion determines the recurrent graph
From MaRDI portal
Abstract: We consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs. We study whether the graph is uniquely determined if the diffusion is given up to order isomorphism. If the graph is recurrent then the complete graph structure and the measure space are determined (up to an overall scaling). As shown by counterexamples this result is optimal. Without the recurrence assumption, the graph still turns out to be determined in the case of normalized diffusion on graphs with standard weights and in the case of arbitrary graphs over spaces in which each point has the same mass. These investigations provide discrete counterparts to studies of diffusion on Euclidean domains and manifolds initiated by Arendt and continued by Arendt/Biegert/ter Elst and Arendt/ter Elst. A crucial step in our considerations shows that order isomorphisms are actually unitary maps (up to a scaling) in our context.
Recommendations
- Diffusion on graphs is eventually periodic
- scientific article; zbMATH DE number 3351627
- Graph recurrence
- Diffuse scattering on graphs
- Diffusion processes on graphs and the averaging principle
- Mass-conserving diffusion-based dynamics on graphs
- Diffusion as a result of transition in behavior of deterministic maps
- Diffusion processes on graphs: Stochastic differential equations, large deviation principle
Cites work
- scientific article; zbMATH DE number 3905287 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- A dual characterization of length spaces with application to Dirichlet metric spaces
- A note on self-adjoint extensions of the Laplacian on weighted graphs
- A note on the volume growth criterion for stochastic completeness of weighted graphs
- A remark on the uniqueness of Silverstein extensions of symmetric Dirichlet forms
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Can One Hear the Shape of a Drum?
- Different domains induce different heat semigroups on C₀()
- Diffusion determines the compact manifold
- Diffusion determines the manifold
- Dirichlet forms and stochastic completeness of graphs and subgraphs
- Dirichlet forms and symmetric Markov processes
- Does diffusion determine the body?
- EIGENVALUES OF THE LAPLACE OPERATOR ON CERTAIN MANIFOLDS
- Generalized solutions and spectrum for Dirichlet forms on graphs
- Global properties of Dirichlet forms on discrete spaces
- Graphs of finite measure
- Harmonic functions of general graph Laplacians
- Heat kernel and essential spectrum of infinite graphs
- Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
- Isospectral plane domains and surfaces via Riemannian orbifolds
- Laplacians on infinite graphs: Dirichlet and Neumann boundary conditions
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- On stochastic completeness of jump processes
- On symmetric stable-like processes: Some path properties and generators
- On the l^p spectrum of Laplacians on graphs
- On the isometries of certain function-spaces
- On the spectrum of the normalized graph Laplacian
- One-Parameter Semigroups for Linear Evolution Equations
- Potential theory on infinite networks
- Random Walks on Infinite Graphs and Groups
- Random walks, boundaries and spectra. Proceedings of the workshop on boundaries, Graz, Austria, June 29--July 3, 2009 and the Alp-workshop, Sankt Kathrein, Austria, July 4--5, 2009
- Reflected Dirichlet forms and the uniqueness of Silverstein's extension
- Riemannian coverings and isospectral manifolds
- Spectra of combinatorial Laplace operators on simplicial complexes
- The dual Cheeger constant and spectra of infinite graphs
- Unbounded Laplacians on graphs: basic spectral properties and the heat equation
- Volume growth and bounds for the essential spectrum for Dirichlet forms
- Volume growth and stochastic completeness of graphs
- Volume growth, spectrum and stochastic completeness of infinite graphs
- \(L^q\) harmonic functions on graphs
Cited in
(14)- Intrinsic Metrics on Graphs: A Survey
- Diffusion determines the manifold
- Chern-Simons-Higgs type equations on canonically compactifiable graphs
- Global properties of Dirichlet forms on discrete spaces
- Disjointness-preserving operators and isospectral Laplacians
- Monopoles, dipoles, and harmonic functions on Bratteli diagrams
- On order isomorphisms intertwining semigroups for Dirichlet forms
- The Kazdan-Warner equation on canonically compactifiable graphs
- On ergodic diffusions on continuous graphs whose centered resolvent admits a trace
- Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs
- A combinatorial representation for the invariant measure of diffusion processes on metric graphs
- Constructing heat kernels on infinite graphs
- Ergodic decompositions of Dirichlet forms under order isomorphisms
- Note on short-time behavior of semigroups associated to self-adjoint operators
This page was built for publication: Diffusion determines the recurrent graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475268)
