English

An Algebraic Framework for Discrete Tomography: Revealing the Structure of Dependencies

Combinatorics 2009-07-30 v2

Abstract

Discrete tomography is concerned with the reconstruction of images that are defined on a discrete set of lattice points from their projections in several directions. The range of values that can be assigned to each lattice point is typically a small discrete set. In this paper we present a framework for studying these problems from an algebraic perspective, based on Ring Theory and Commutative Algebra. A principal advantage of this abstract setting is that a vast body of existing theory becomes accessible for solving Discrete Tomography problems. We provide proofs of several new results on the structure of dependencies between projections, including a discrete analogon of the well-known Helgason-Ludwig consistency conditions from continuous tomography.

Keywords

Cite

@article{arxiv.0906.0711,
  title  = {An Algebraic Framework for Discrete Tomography: Revealing the Structure of Dependencies},
  author = {Arjen Stolk and K. Joost Batenburg},
  journal= {arXiv preprint arXiv:0906.0711},
  year   = {2009}
}

Comments

20 pages, 1 figure, updated to reflect reader input

R2 v1 2026-06-21T13:09:14.304Z