English

Bounds for approximate discrete tomography solutions

Combinatorics 2012-07-18 v1

Abstract

In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions f:A{0,1}f: A \to \{0,1\} and f:AZf: A \to \mathbb{Z} having given line sums in certain directions have been analyzed. Here AA was a block in Zn\mathbb{Z}^n with sides parallel to the axes. In the present paper we assume that there is noise in the measurements and (only) that AA is an arbitrary or convex finite set in Zn\mathbb{Z}^n. We derive generalizations of earlier results. Furthermore we apply a method of Beck and Fiala to obtain results of he following type: if the line sums in kk directions of a function h:A[0,1]h: A \to [0,1] are known, then there exists a function f:A{0,1}f: A \to \{0,1\} such that its line sums differ by at most kk from the corresponding line sums of hh.

Keywords

Cite

@article{arxiv.1207.3933,
  title  = {Bounds for approximate discrete tomography solutions},
  author = {Lajos Hajdu and Rob Tijdeman},
  journal= {arXiv preprint arXiv:1207.3933},
  year   = {2012}
}

Comments

16 pages

R2 v1 2026-06-21T21:36:53.654Z