English

Extrapolation and sampling for processes on spatial graphs

Information Theory 2022-05-13 v3 math.IT

Abstract

The paper studies processes defined on time domains structured as oriented spatial graphs (or metric graphs, or oriented branched 1-manifolds). This setting can be used, for example, for forecasting models involving branching scenarios. For these processes, a notion of the spectrum degeneracy that takes into account the topology of the graph is introduced. The paper suggests sufficient conditions of uniqueness of extrapolation and recovery from the observations on a single branch. This also implies an analog of sampling theorem for branching processes, i.e., criterions of their recovery from a set of equidistant samples, as well as from a set of equidistant samples from a single branch.

Keywords

Cite

@article{arxiv.1908.07212,
  title  = {Extrapolation and sampling for processes on spatial graphs},
  author = {Nikolai Dokuchaev},
  journal= {arXiv preprint arXiv:1908.07212},
  year   = {2022}
}
R2 v1 2026-06-23T10:51:51.449Z