Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs

DOI10.1137/21M1439936zbMATH Open1517.05067arXiv2107.00494OpenAlexW4379881576MaRDI QIDQ6157968FDOQ6157968

Authors: Emilia Blåsten, H. Isozaki, M. Lassas, Jinpeng Lu 

Publication date: 22 June 2023

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: We study the inverse problem of determining a finite weighted graph $(X,E)$ from the source-to-solution map on a vertex subset $BsubsetX$ for heat equations on graphs, where the time variable can be either discrete or continuous. We prove that this problem is equivalent to the discrete version of the inverse interior spectral problem, provided that there does not exist a nonzero eigenfunction of the weighted graph Laplacian vanishing identically on $B$. In particular, we consider inverse problems for discrete-time random walks on finite graphs. We show that under a novel geometric condition (called the Two-Points Condition), the graph structure and the transition matrix of the random walk can be uniquely recovered from the distributions of the first passing times on $B$, or from the observation on $B$ of one realization of the random walk.

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

Recommendations

• On the solvability of the discrete conductivity and Schrödinger inverse problems
• A Calderón type inverse problem for tree graphs
• Diffusions on graphs, Poisson problems and spectral geometry
• Inverse problems for random walks on trees: network tomography
• scientific article; zbMATH DE number 1490049

zbMATH Keywords

heat equationunique continuationinverse spectral probleminverse problem for random walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Random walks on graphs (05C81) Heat equation (35K05)

Cites Work

• Title not available (Why is that?)
• Foundations of Modern Probability
• Markov Chains
• Scattering control for the wave equation with unknown wave speed
• Boundary spectral inverse problem on a class of graphs (trees) by the BC method
• On an inverse problem for tree-like networks of elastic strings
• Optical tomography in medical imaging
• Introduction to quantum graphs
• Title not available (Why is that?)
• Inverse spectral problems for Sturm–Liouville operators on graphs
• Inverse problems on graphs: recovering the tree of strings by the BC-method
• Inverse problems for quantum trees
• Isospectral graphs and isoperimetric constants
• Planar electric networks. II
• Title not available (Why is that?)
• Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
• Circular planar graphs and resistor networks
• Recent results in the theory of graph spectra
• Laplacians and the Cheeger inequality for directed graphs
• Spektren endlicher Grafen
• Numerical testing in determination of sound speed from a part of boundary by the BC-method
• Title not available (Why is that?)
• Network tomography: recent developments
• Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
• Inverse problem for the Riemannian wave equation with Dirichlet data and Neumann data on disjoint sets
• Inverse boundary spectral problems
• To the reconstruction of a riemannian manifold via its spectral data (Bc–Method)
• Inverse spectral problems on a closed manifold
• Title not available (Why is that?)
• Inverse problems for quantum trees. II: Recovering matching conditions for star graphs
• Graph Laplacians and topology
• Inverse spectral problems for differential operators on arbitrary compact graphs
• Title not available (Why is that?)
• Inverse problems for Sturm–Liouville operators on bush-type graphs
• The Laplacian on rapidly branching trees
• Discrete geometric analysis
• Electrical impedance tomography
• Unique continuation for solutions to pde's; between hörmander's theorem and holmgren' theorem
• A Harnack inequality for homogeneous graphs and subgraphs
• Title not available (Why is that?)
• An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
• Equivalence of time-domain inverse problems and boundary spectral problems
• On Isospectral Graphs.
• $\omega$-Harmonic Functions and Inverse Conductivity Problems on Networks
• On inverse problems for finite trees
• Upper bounds for eigenvalues of the discrete and continuous Laplace operators
• Source identification for the wave equation on graphs
• Coalescing random walks and voting on connected graphs
• On the reconstruction of diffusions from first-exit time distributions
• A nonlinear inverse problem inspired by three-dimensional diffuse tomography
• Boundary control and quasiphotons in the problem of reconstruction of a Riemannian manifold via dynamical data
• Boundary control and tomography of Riemannian manifolds (the BC-method)
• Title not available (Why is that?)
• Determining Resistances from Boundary Measurements in Finite Networks
• Introduction to Analysis on Graphs
• Hitting Time and Inverse Problems for Markov Chains
• Explicit inversion formulas for a model in diffuse tomography
• Recovery of a Smooth Metric via Wave Field and Coordinate Transformation Reconstruction
• Recursive recovery of a family of Markov transition probabilities from boundary value data
• Inverse problems for random walks on trees: network tomography
• Planar electric networks. I
• Inverse problems for the connection Laplacian
• The inverse problem in reducible Markov chains
• Random walks and heat kernels on graphs
• Random walk and the heat equation
• Correlation based passive imaging with a white noise source
• Reconstruction and stability in Gelfand's inverse interior spectral problem
• On the construction of virtual interior point source travel time distances from the hyperbolic Neumann-to-Dirichlet map
• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Electrical networks with prescribed current and applications to random walks on graphs
• Quantitative unique continuation for operators with partially analytic coefficients. Application to approximate control for waves
• Stability of the unique continuation for the wave operator via Tataru inequality: the local case
• Stability of the unique continuation for the wave operator via Tataru inequality and applications
• Diffuse tomography: the isotropic case
• INVERSE PROBLEMS FOR LINEAR AND NON-LINEAR HYPERBOLIC EQUATIONS
• Inverse problems and invisibility cloaking for FEM models and resistor networks
• Optical tomography on graphs
• Network tomography
• Gelfand's inverse problem for the graph Laplacian
• Title not available (Why is that?)
• An Identification Problem for Multiterminal Networks: Solving for the Traffic Matrix from Input-Output Measurements

Cited In (3)

• On the solvability of the discrete conductivity and Schrödinger inverse problems
• Inverse problems for locally perturbed lattices -- discrete Hamiltonian and quantum graph
• The nonlinear heat equation on \(W\)-random graphs

This page was built for publication: Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs

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