JournalsprimsVol. 44, No. 4pp. 1069–1095

Discrete Tomography through Distribution Theory

  • Fumio Hazama

    Tokyo Denki University, Japan
Discrete Tomography through Distribution Theory cover

Abstract

Discrete tomography concerns with the problem of reconstruction of a function f on ℤ_n_ from various sums f_t+v = Σx∈t+v f(x), v ∈ ℤ_n , where t is a fixed finite subset of ℤ_n_. In this paper we focus on the structure of the set of functions satisfying _f_t+v = 0 for any v. Through the theory of distributions we deduce a dimension formula for the set of solutions. An intimate connection between the problem and certain types of PDE is revealed too, and it enables one to obtain an efficient algorithm, which constructs a solution from the corresponding PDE.

Cite this article

Fumio Hazama, Discrete Tomography through Distribution Theory. Publ. Res. Inst. Math. Sci. 44 (2008), no. 4, pp. 1069–1095

DOI 10.2977/PRIMS/1231263780