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

Peri, C., Brunetti, S., Dulio, P., Discrete Tomography determination of bounded sets in $Z^n$., <<DISCRETE APPLIED MATHEMATICS>>, N/A; 183 (N/A): 20-30. [doi:10.1016/j.dam.2014.01.016] [http://hdl.handle.net/10807/55033]

Discrete Tomography determination of bounded sets in $Z^n$.

Peri, Carla;Dulio, Paolo
2015

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
Inglese
Peri, C., Brunetti, S., Dulio, P., Discrete Tomography determination of bounded sets in $Z^n$., <<DISCRETE APPLIED MATHEMATICS>>, N/A; 183 (N/A): 20-30. [doi:10.1016/j.dam.2014.01.016] [http://hdl.handle.net/10807/55033]
File in questo prodotto:
File Dimensione Formato  
2015_BDP_DiscreteAppliedMathematics.pdf

non disponibili

Tipologia file ?: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 447.45 kB
Formato Unknown
447.45 kB Unknown   Visualizza/Apri

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/10807/55033
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 12
social impact