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

DOI10.1137/21m1439936zbMath1517.05067arXiv2107.00494OpenAlexW4379881576MaRDI QIDQ6157968

Matti Lassas, Hiroshi Isozaki, Jinpeng Lu, Emilia Blåsten

Publication date: 22 June 2023

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

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

zbMATH Keywords

heat equationunique continuationinverse spectral probleminverse problem for random walk

Mathematics Subject Classification ID

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

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

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