#### Document Type

Article

#### Publication Date

6-1997

#### Keywords

Discrete tomography, X-ray, Projection, Lattice polygon, Convex body, p-adic valuation

#### Abstract

We study the determination of finite subsets of the integer lattice **Z**^{n}, *n* ≥ 2, by X-rays. In this context, an X-ray of a set in a direction *u* gives the number of points in the set on each line parallel to *u*. For practical reasons, only X-rays in lattice directions, that is, directions parallel to a nonzero vector in the lattice, are permitted. By combining methods from algebraic number theory and convexity, we prove that there are Sour prescribed lattice directions such that convex subsets of **Z**^{n} (i.e., finite subsets ** F** with

*=*

**F****Z**

^{n}∩ conv

*) are determined, among all such sets, by their X-rays in these directions. We also show that three X-rays do not suffice for this purpose. This answers a question of Larry Shepp, and yields a stability result related to Hammer's X-ray problem. We further show that any set of seven prescribed mutually nonparallel lattice directions in*

**F****have the property that convex subsets of**

*Z*^{2}**are determined, among all such sets, by their X-rays in these directions. We also consider the use of orthogonal projections in the interactive technique of successive determination, in which the information from previous projections can be used in deciding the direction for the next projection. We obtain results for finite subsets of the integer lattice and also for arbitrary finite subsets of Euclidean space which are the best possible with respect to the numbers of projections used.**

*Z*^{2}#### Publication Title

Transactions of the American Mathematical Society

#### Volume

349

#### Issue

6

#### First Page

2271

#### Last Page

2295

#### Required Publisher's Statement

First published in The Transactions of the American Mathematical Society in Volume 349, Number 6, June 1997, published by the American Mathematical Society

#### Recommended Citation

Gardner, Richard J. and Gritzmann, Peter, "Discrete Tomography: Determination of Finite Sets by X-rays" (1997). *Mathematics Faculty Publications*. 26.

https://cedar.wwu.edu/math_facpubs/26

#### Subjects - Topical (LCSH)

Geometric tomography; Convex polytopes; Lattice theory; Convex bodies; X-ray microscopy

#### Genre/Form

articles

#### Type

Text

#### Rights

Copying of this document in whole or in part is allowable only for scholarly purposes. It is understood, however, that any copying or publication of this document for commercial purposes, or for financial gain, shall not be allowed without the author’s written permission.

#### Language

English

#### Format

application/pdf