This paper deals with the uniqueness problem for bounded sets in Discrete Tomography, namely to decide when an unknown finite subset of points in a multidimensional grid is uniquely determined by its X-rays corresponding to a given set of lattice directions. In Brunetti et al. (2013) the authors completely settled the problem in dimension two, by proving that whole families of suitable sets of four directions can be found, for which they provided a complete characterization. In this paper we examine the problem in higher dimensions. We show that d+1 represents the minimal number of directions we need in Zn (n≥d≥3) to distinguish all the subsets of a finite grid by their X-rays in these directions, under the requirement that such directions span a d-dimensional subspace of Zn. It turns out that the situation differs from the planar case, where less than four directions are never sufficient for uniqueness. Moreover we characterize the minimal sets of directions of uniqueness by providing a necessary and sufficient condition. As a consequence, results in Brunetti et al. (2013) can be easily extended to the n-dimensional case.

Brunetti, S., Dulio, P., Peri, C. (2015). Discrete Tomography determination of bounded sets in Z(n). DISCRETE APPLIED MATHEMATICS, 183, 20-30 [10.1016/j.dam.2014.01.016].

Discrete Tomography determination of bounded sets in Z(n)

Brunetti, S.;
2015-01-01

Abstract

This paper deals with the uniqueness problem for bounded sets in Discrete Tomography, namely to decide when an unknown finite subset of points in a multidimensional grid is uniquely determined by its X-rays corresponding to a given set of lattice directions. In Brunetti et al. (2013) the authors completely settled the problem in dimension two, by proving that whole families of suitable sets of four directions can be found, for which they provided a complete characterization. In this paper we examine the problem in higher dimensions. We show that d+1 represents the minimal number of directions we need in Zn (n≥d≥3) to distinguish all the subsets of a finite grid by their X-rays in these directions, under the requirement that such directions span a d-dimensional subspace of Zn. It turns out that the situation differs from the planar case, where less than four directions are never sufficient for uniqueness. Moreover we characterize the minimal sets of directions of uniqueness by providing a necessary and sufficient condition. As a consequence, results in Brunetti et al. (2013) can be easily extended to the n-dimensional case.
2015
Brunetti, S., Dulio, P., Peri, C. (2015). Discrete Tomography determination of bounded sets in Z(n). DISCRETE APPLIED MATHEMATICS, 183, 20-30 [10.1016/j.dam.2014.01.016].
File in questo prodotto:
File Dimensione Formato  
BDPDAM2015.pdf

non disponibili

Descrizione: articolo principale
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 447.59 kB
Formato Adobe PDF
447.59 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/47835