An inverse problem for fractional random walks on finite graphs

Giovanni Covi,Matti Lassas
2024-08-09
Abstract:We study an inverse problem on a finite connected graph $G = (X, E)$, on whose vertices a conductivity $\gamma$ is defined. Our data consists in a sequence of partial observations of a fractional random walk on $G$. The observations are partial in the sense that they are limited to a fixed, observable subset $B \subseteq X$, while the random walk is fractional in the sense that it allows long jumps with a probability $P$ decreasing as a fractional power of the distance along the graph. The transition probability $P$ also depends on $\gamma$. We show that this kind of random walk data allows for the reconstruction of the amount of vertices $\|X\|$, the edge set $E$ and the conductivity $\gamma$ up to natural constraints, which we discuss. We also show a characterization of the random walk data in terms of the corresponding transition matrices $P$ , which highlights a new surprising nonlocal property. This work is motivated by the recent strong interest in the study of the fractional Calderón problem in the Riemannian setting.
Analysis of PDEs,Probability
What problem does this paper attempt to address?