On a discrete version of Alexandrov's projection theorem (Q2392005)

From MaRDI portal





scientific article; zbMATH DE number 6195393
Language Label Description Also known as
default for all languages
No label defined
    English
    On a discrete version of Alexandrov's projection theorem
    scientific article; zbMATH DE number 6195393

      Statements

      On a discrete version of Alexandrov's projection theorem (English)
      0 references
      0 references
      6 August 2013
      0 references
      A lattice set \(C \subseteq \mathbb{Z}^2\) is called convex if \(C=\mathbb{Z}^2 \cap \mathrm{conv}(C)\), where \(\mathrm{conv}(C)\) is the classical convex hull of \(C\). The projection count \(|C|u^\perp|\) of \(C\) in direction \(u \in \mathbb{Z}^2 \setminus \{(0,0)\}\) is the cardinality of the projection \(C|u^\perp\) of \(C\) onto a straight line orthogonal to \(u\). The main result says that any two finite origin-symmetric convex sets \(C_1,C_2 \subseteq \mathbb{Z}^2\) coincide if \(|C_1|u^\perp|=|C_2|u^\perp|\) for every direction \(u\), provided that the second coordinates of all elements of \(C_1\) and \(C_2\) are bounded by \(2\) and the cardinality of \(C_1\) and \(C_2\) is not \(11\).
      0 references
      Alexandrov's projection theorem
      0 references
      discretization
      0 references
      discrete tomography
      0 references
      convex lattice set
      0 references
      projection count
      0 references
      covariogram
      0 references

      Identifiers