Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets

DOI10.1515/CRELLE.2012.026MaRDI QIDQ4921709zbMATH OpenOpenAlexFDO

Authors C. Huck, Michael Spiess

Publication date 13 May 2013

Published in Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.4149

zbMATH Keywords

algebraic Delone setsdiscrete tomographyEuclidean planequasicrystallographyX-rays

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Statistical mechanics of crystals (82D25)

Abstract: We consider algebraic Delone sets $varLambda$ in the Euclidean plane and address the problem of distinguishing convex subsets of $varLambda$ by X-rays in prescribed $varLambda$-directions, i.e., directions parallel to nonzero interpoint vectors of $varLambda$. Here, an X-ray in direction $u$ of a finite set gives the number of points in the set on each line parallel to $u$. It is shown that for any algebraic Delone set $varLambda$ there are four prescribed $varLambda$-directions such that any two convex subsets of $varLambda$ can be distinguished by the corresponding X-rays. We further prove the existence of a natural number $c_{varLambda}$ such that any two convex subsets of $varLambda$ can be distinguished by their X-rays in any set of $c_{varLambda}$ prescribed $varLambda$-directions. In particular, this extends a well-known result of Gardner and Gritzmann on the corresponding problem for planar lattices to nonperiodic cases that are relevant in quasicrystallography.

Recommendations

• Uniqueness in discrete tomography of Delone sets with long-range order
• Discrete tomography of Delone sets with long-range order
• Discrete tomography determination of bounded lattice sets from four X-rays
• Discrete tomography: Determination of finite sets by X-rays
• Discrete tomography of planar model sets

Cited in

(10)

• Uniqueness in discrete tomography of Delone sets with long-range order
• On the existence of \(U\)-polygons of class \(c\geq 4\) in planar point sets
• Reconstruction of hv-convex sets by their coordinate X-ray functions
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• On the index of Siegel grids and its application to the tomography of quasicrystals
• Discrete tomography of Delone sets with long-range order
• Discrete tomography determination of bounded lattice sets from four X-rays
• Discrete tomography of model sets: reconstruction and uniqueness
• Discrete tomography of planar model sets
• Ghosts in discrete tomography

This page was built for publication: Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4921709)