English
Related papers

Related papers: A Calder\'on type inverse problem for tree graphs

200 papers

We consider the inverse problem of recovering the magnetic and potential term of a magnetic Schr\"{o}dinger operator on certain compact Riemannian manifolds with boundary from partial Dirichlet and Neumann data on suitable subsets of the…

Analysis of PDEs · Mathematics 2018-10-10 Sombuddha Bhattacharyya

We consider a restricted Dirichlet-to-Neumann map associated to a wave type operator on a Riemannian manifold with boundary. The restriction corresponds to the case where the Dirichlet traces are supported on one subset of the boundary and…

Analysis of PDEs · Mathematics 2018-06-15 Yavar Kian , Yaroslav Kurylev , Matti Lassas , Lauri Oksanen

It is known that there is an alternative characterization of characteristic vertices for trees with positive weights on their edges via Perron values and Perron branches. Moreover, the algebraic connectivity of a tree with positive edge…

Combinatorics · Mathematics 2022-03-18 Swetha Ganesh , Sumit Mohanty

We consider the problem of recovering the Riemannian metric on a compact closed manifold from the optimal transport maps when the underlying cost function is the squared Riemann distance. We show that the metric can be uniquely determined…

Analysis of PDEs · Mathematics 2025-11-20 Jian Zhai , Kelvin Shuangjian Zhang

This article examines the inverse problem for a lossy quantum graph that is internally excited and sensed. In particular, we supply an algorithmic methodology for deducing the topology and geometric structure of the underlying metric graph.…

Metric Geometry · Mathematics 2010-08-18 Michael Robinson

We deal with two dynamical systems associated with a Riemannian manifold with boundary. The first one is a system governed by the scalar wave equation, the second is governed by the Maxwell equations. Both of the systems are controlled from…

Mathematical Physics · Physics 2015-06-19 M. I. Belishev , M. N. Demchenko

In this paper, we address a particular case of Calder\'on's (or conductivity) inverse problem in dimension two, namely the case of a homogeneous background containing a finite number of cavities (i.e. heterogeneities of infinitely high…

Analysis of PDEs · Mathematics 2018-03-12 Alexandre Munnier , Karim Ramdani

We study the inertia of distance matrices of weighted graphs. Our novel congruence-based proof of the inertia of weighted trees extends to a proof for the inertia of weighted unicyclic graphs whose cycle is a triangle. Partial results are…

Combinatorics · Mathematics 2023-04-26 Jeffrey Cheng , Ian Malcolm Johnson McInnis , Matthew Yee

We consider an inverse problem of recovering a potential associated to a semi-linear wave equation with a quadratic nonlinearity in $1 + 1$ dimensions. We develop a numerical scheme to determine the potential from a noisy…

Analysis of PDEs · Mathematics 2022-03-18 Matti Lassas , Tony Liimatainen , Leyter Potenciano-Machado , Teemu Tyni

Let $D$ be a connected weighted digraph. The relation between the vertex weighted complexity (with a fixed root) of the line digraph of $D$ and the edge weighted complexity (with a fixed root) of $D$ has been given in (L. Levine, Sandpile…

Combinatorics · Mathematics 2021-06-24 Xuemei Chen , Xian'an Jin , Weigen Yan

We prove uniqueness results for a Calderon type inverse problem for the Hodge Laplacian acting on graded forms on certain manifolds in three dimensions. In particular, we show that partial measurements of the relative-to-absolute or…

Analysis of PDEs · Mathematics 2016-05-13 Francis J. Chung , Mikko Salo , Leo Tzou

We give a parity reversing involution on noncrossing trees that leads to a combinatorial interpretation of a formula on noncrossing trees and symmetric ternary trees in answer to a problem proposed by Hough. We use the representation of…

Combinatorics · Mathematics 2007-05-23 William Y. C. Chen , Sherry H. F. Yan

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $\tilde{L}_G$. The inverse of $\tilde{L}_G$ is a doubly…

Combinatorics · Mathematics 2025-09-24 Enide Andrade , Geir Dahl

We propose a globally convergent numerical method to compute solutions to a general class of quasi-linear PDEs with both Neumann and Dirichlet boundary conditions. Combining the quasi-reversibility method and a suitable Carleman weight…

Numerical Analysis · Mathematics 2022-10-10 Loc Hoang Nguyen

We provide a new approach to studying the Dirichlet-Neumann map for Laplace's equation on a convex polygon using Fokas' unified method for boundary value problems. By exploiting the complex analytic structure inherent in the unified method,…

Analysis of PDEs · Mathematics 2012-09-11 A. C. L. Ashton

We initiate the study of inverse source problems for quasilinear elliptic equations of the form \[ \left\{ \begin{array}{ll} \nabla \cdot (\gamma(x,u,\nabla u) \nabla u) = F & \text{in } \Omega, \\ u = f & \text{on } \partial\Omega,…

Analysis of PDEs · Mathematics 2026-03-31 Tony Liimatainen , Shubham Jaiswal

In this paper we consider two aspects of the inverse problem of how to construct merge trees realizing a given barcode. Much of our investigation exploits a recently discovered connection between the symmetric group and barcodes in general…

Algebraic Topology · Mathematics 2021-07-27 Justin Curry , Jordan DeSha , Adélie Garin , Kathryn Hess , Lida Kanari , Brendan Mallery

We consider the inverse boundary value problem of determining a coefficient function in an elliptic partial differential equation from knowledge of the associated Neumann-Dirichlet-operator. The unknown coefficient function is assumed to be…

Analysis of PDEs · Mathematics 2023-05-17 Bastian Harrach

This paper is concerned with the inverse problem of constructing a symmetric nonnegative matrix from realizable spectrum. We reformulate the inverse problem as an underdetermined nonlinear matrix equation over a Riemannian product manifold.…

Numerical Analysis · Mathematics 2021-11-01 Zhi Zhao , Teng-Teng Yao , Zheng-Jian Bai , Xiao-Qing Jin

In this article, we study an inverse boundary value problem for the time-dependent convection-diffusion equation. We use the nonlinear Carleman weight to recover the time-dependent convection term and time-dependent density coefficient…

Analysis of PDEs · Mathematics 2024-04-17 Anamika Purohit