Abstract
We report recent progress in the problem of distinguishing convex subsets of cyclotomic model sets Λ by (discrete parallel) X-rays in prescribed Λ-directions. It turns out that for any of these model sets Λ there exists a ‘magic number’ m Λ such that any two convex subsets of Λ can be distinguished by their X-rays in any set of m Λ prescribed Λ-directions. In particular, for pentagonal, octagonal, decagonal and dodecagonal model sets, the least possible numbers are in that very order 11, 9, 11 and 13.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- High Resolution Transmission Electron Microscopy
- Convex Subset
- High Resolution Transmission Electron Microscopy
- Finite Subset
- Cross Ratio
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
4.1 Introduction
Discrete tomography is concerned with the inverse problem of retrieving information about some finite set in Euclidean space from (generally noisy) information about its slices. One important problem is the unique reconstruction of a finite point set in Euclidean 3-space from its (discrete parallel) X-rays in a small number of directions, where the X-ray of the finite set in a certain direction is the line sum function giving the number of points in the set on each line parallel to this direction.
The interest in the discrete tomography of planar Delone sets Λ with long-range order is motivated by the requirement in materials science for the unique reconstruction of solid state materials like quasicrystals slice by slice from their images under quantitative high resolution transmission electron microscopy (HRTEM). In fact, in [12, 14] a technique is described, which can, for certain crystals, effectively measure the number of atoms lying on densely occupied columns. Clearly, the aforementioned density condition forces us to consider only Λ-directions, i.e. directions parallel to lines through two different points of Λ.
In the quasicrystallographic setting, the positions to be determined form a finite subset of a nonperiodic Delone set with long-range order (more precisely, a model set [2, 13]). Model sets possess a dimensional hierarchy, i.e. they allow a slicing into planar model sets. In fact, many of the model sets that describe real quasicrystallographic structures allow a slicing such that each slice is an n-cyclotomic model set, the latter being (planar) Delone sets contained in the additive subgroup of the Euclidean plane generated by the nth roots of unity; cf. [6, 7, 9] and [15] for details. It therefore suffices to study the discrete tomography of these cyclotomic model sets. In practice, the cases n=5,8,12 are of particular interest. In the present text, we shall mainly focus on the larger class of cyclotomic Delone sets.
Since different finite subsets of an n-cyclotomic model set Λ may have the same X-rays in several directions, one is naturally interested in conditions to be imposed on the set of directions together with restrictions on the possible finite subsets of Λ such that the latter phenomenon cannot occur. Here, we consider the convex subsets of Λ and summarise recent results in the problem of distinguishing convex subsets of Λ by X-rays in prescribed Λ-directions. It turns that there are four prescribed Λ-directions such that any two convex subsets of Λ can be distinguished by the corresponding X-rays, whereas less than four Λ-directions never suffice for this purpose. Much more novel is the result obtained in collaboration with M. Spieß that there is a finite number m Λ such that any two convex subsets of Λ can be distinguished by their X-rays in any set of m Λ prescribed Λ-directions. Moreover, the least possible numbers m Λ in the case of the practically most relevant examples of n-cyclotomic model sets Λ with n=5, 8 and 12 only depend on n and are in that very order 11, 9 and 13. This extends a well-known result of R.J. Gardner and P. Gritzmann [5] on the corresponding problem for the crystallographic cases n=3,4 of the triangular (resp., square) lattice Λ (with least possible number m Λ =7 in both cases) to cases that are relevant in quasicrystallography.
The intention of this text is to provide an easy to read guide to the results of [10] with a view towards practical applications. Detailed proofs, related results and an extensive list of references can be found there. For the algorithmic reconstruction problem in the quasicrystallographic setting, the reader is referred to [3, 7].
4.2 Cyclotomic Delone Sets
Throughout the text, the Euclidean plane is identified with the complex numbers. For \(z\in\mathbb{C}\), \(\bar{z}\) denotes the complex conjugate of z. Further, we denote by K Λ the smallest subfield of \(\mathbb{C}\) that contains the rational numbers as well as the union of Λ−Λ and its image \(\overline{\varLambda-\varLambda}\) under complex conjugation. Recall that Λ is called a Delone set if it is both uniformly discrete and relatively dense. For \(n\in \mathbb{N}\), we always let ζ n =e 2πi/n, a primitive nth root of unity in \(\mathbb{C}\). Then, the smallest subfield of \(\mathbb{C}\) that contains the rational numbers as well as ζ n is the nth cyclotomic field denoted by \(\mathbb{Q}(\zeta_{n})\). The latter is just the \(\mathbb{Q}\)-span of the nth roots of unity and thus contains the \(\mathbb{Z}\)-span \(\mathbb{Z}[\zeta_{n}]\) of the nth roots of unity. Recall that a homothety of the complex plane is given by z↦λz+t, where \(\lambda \in \mathbb{R}\) is positive and \(t\in \mathbb{C}\). For the purpose of this text, the following rather abstract definition provides a convenient framework.
Definition 4.1
Let n≥3. A Delone set \(\varLambda\subset\mathbb{C}\) is called an n-cyclotomic Delone set if it satisfies the following properties:
Further, Λ is called a cyclotomic Delone set if it is an n-cyclotomic Delone set for a suitable n≥3.
Standard examples of n-cyclotomic Delone sets are the n-cyclotomic model sets, which were also called cyclotomic model sets with underlying \(\mathbb{Z}\)-module \(\mathbb{Z}[\zeta_{n}]\) in [9, Sect. 4.5] and are defined via the canonical cut and project scheme that is given by the Minkowski representation of the \(\mathbb{Z}\)-module \(\mathbb{Z}[\zeta_{n}]\); see [9, 10] for details. These sets are certain Delone subsets of the \(\mathbb{Z}\)-module \(\mathbb{Z}[\zeta_{n}]\) and range from periodic examples like the fourfold square lattice (n=4) or the sixfold triangular lattice (n=3) to nonperiodic examples like the vertex set of the tenfold Tübingen triangle tiling (n=5), the eightfold Ammann–Beenker tiling (n=8) or the twelvefold shield tiling (n=12); see [8, Fig. 1], [9, Fig. 2] and Fig. 1 below for illustrations. Note that the vertex sets of the famous Penrose tilings of the plane fail to be 5-cyclotomic model sets but can still be seen to be 5-cyclotomic Delone sets; see [1] and references therein.
4.3 Determination of Convex Subsets by X-Rays
Let (t 1,t 2,t 3,t 4) be an ordered tuple of four distinct elements of \(\mathbb{R}\cup\{\infty\}\). Then, its cross ratio 〈t 1,t 2,t 3,t 4〉 is the nonzero real number defined by
with the usual conventions if one of the t i equals ∞.
The unit circle in \(\mathbb{C}\) is denoted by \(\mathbb{S}^{1}\) and its elements are also called directions. For a nonzero complex number z, we denote by \(\operatorname{sl}(z)\) the slope of z, i.e. \(\operatorname{sl}(z)=-i(z-\bar{z})/(z+\bar{z})\in \mathbb{R}\cup\{\infty\}\). Let Λ be a subset of \(\mathbb{C}\). A direction \(u\in\mathbb{S}^{1}\) is called a Λ-direction if it is parallel to a nonzero element of the difference set Λ−Λ={v−w | v,w∈Λ} of Λ. By construction, the cross ratio of slopes of four pairwise nonparallel Λ-directions is an element of the field \(K_{\varLambda}\cap\mathbb{R}\). In case of n-cyclotomic Delone sets Λ, these cross ratios are thus elements of the field \(\mathbb{Q}(\zeta_{n})\cap\mathbb{R}\).
Definition 4.2
-
Let F be a finite subset of \(\mathbb{C}\), let \(u\in \mathbb{S}^{1}\) be a direction, and let \(\mathcal{L}_{u}\) be the set of lines in the complex plane in direction u. Then the (discrete parallel) X-ray of F in direction u is the function \(X_{u}F: \mathcal{L}_{u} \rightarrow \mathbb{N}_{0}=\mathbb{N} \cup\{0\}\), defined by
$$X_{u}F(\ell) = \operatorname{card}(F \cap \ell). $$ -
Let \(\mathcal{F}\) be a collection of finite subsets of \(\mathbb{C}\) and let \(U\subset\mathbb{S}^{1}\) be a finite set of directions. We say that the elements of \(\mathcal{F}\) are determined by the X-rays in the directions of U if different elements of \(\mathcal{F}\) cannot have the same X-rays in the directions of U.
One can easily see that no finite set of pairwise nonparallel Λ-directions suffices in order to determine the whole class of finite subsets of Λ by the corresponding X-rays [9]. It is therefore necessary to impose some restriction on the finite subsets of Λ to be determined. It has proven most fruitful to focus on the convex subsets of cyclotomic Delone sets. The latter are bounded (and thus finite) subsets C of Λ satisfying the equation \(C = \operatorname{conv}(C)\cap \varLambda\), where \(\operatorname{conv}(C)\) denotes the convex hull of C. One has the following fundamental result which shows that one has to choose the set U of Λ-directions in such a way that certain convex polygons cannot exist; cf. [9, Proposition 4.6 and Lemma 4.5]. Here, for a finite set \(U\subset \mathbb{S}^{1}\) of directions, a nondegenerate convex polygon \(P\subset\mathbb{C}\) is called a U-polygon if it has the property that whenever v is a vertex of P and u∈U, the line in the complex plane in direction u which passes through v also meets another vertex v′ of P. P is called a U-polygon in Λ, if its vertices lie in Λ. Note that the proof of direction (ii)⇒(i) needs property (Hom) and see Fig. 1 for an illustration of the other direction (i)⇒(ii).
Theorem 4.1
Let Λ be a cyclotomic Delone set and let \(U\subset\mathbb{S}^{1}\) be a set of two or more pairwise nonparallel Λ-directions. The following statements are equivalent:
-
(i)
The convex subsets of Λ are determined by the X-rays in the directions of U.
-
(ii)
There is no U-polygon in Λ.
In addition, if \(\operatorname{card}(U)<4\), then there is a U-polygon in Λ.
Employing Darboux’s theorem on second midpoint polygons [4] together with a blend of sophisticated methods from the theory of cyclotomic fields and previous results obtained by Gardner and Gritzmann [5], one obtains the following deep result on U-polygons; cf. [10, Theorem 5.7]. Note that the proof heavily relies on property (n-Cyc).
Theorem 4.2
Let n≥3 and let Λ be an n-cyclotomic Delone set. Further, let \(U\subset\mathbb{S}^{1}\) be a set of four or more pairwise nonparallel Λ-directions and suppose the existence of a U-polygon. Then the cross ratio of slopes of any four directions of U, arranged in order of increasing angle with the positive real axis, is an element of the finite set \(\mathcal{C}_{\operatorname{lcm}(2n,12)}(\mathbb{Q}(\zeta_{n})\cap\mathbb{R}) \) of numbers in the field \(\mathbb{Q}(\zeta_{n})\cap\mathbb{R}\) that can be written in the form
where (k 1,k 2,k 3,k 4) is an element of the set
Moreover, \(\operatorname{card}(U)\) is bounded above by a finite number \(b_{n}\in\mathbb{N}\) that only depends on n. In particular, one can choose b 3=b 4=6, b 5=10, b 8=8 and b 12=12.
Theorems 4.1 and 4.2 now immediately imply our main result on the determination of convex subsets of cyclotomic Delone sets; cf. [10, Theorem 5.11].
Theorem 4.3
Let n≥3 and let Λ be an n-cyclotomic Delone set.
-
(a)
There are sets of four pairwise nonparallel Λ-directions such that the convex subsets of Λ are determined by the corresponding X-rays. In addition, less than four pairwise nonparallel Λ-directions never suffice for this purpose.
-
(b)
There is a finite number \(m_{n}\in\mathbb{N}\) that only depends on n such that the convex subsets of Λ are determined by the X-rays in any set of m n pairwise nonparallel Λ-directions. In particular, one can choose m 3=m 4=7, m 5=11, m 8=9 and m 12=13.
By Theorems 4.1 and 4.2 above, it suffices for Part (a) to take any set of four pairwise nonparallel Λ-directions such that the cross ratio of their slopes, arranged in order of increasing angle with the positive real axis, is not an element of the finite set \(\mathcal{C}_{\operatorname{lcm}(2n,12)}(\mathbb{Q}(\zeta_{n})\cap\mathbb{R})\); cf. [10, Corollary 4.10] for concrete results in the practically most important cases n=5,8,12 of quasicrystallography.
4.4 Concluding Remarks
Our above analysis heavily relies on the assumption of ideal data and is therefore only a very first step towards a satisfactory tool for materials science. Further, it would certainly be interesting to abandon the slice by slice approach and work, for a Delone set Λ in Euclidean 3-space, with Λ-directions in general position instead; compare the approach to 3D reconstruction of atomic arrangements presented in [11]. In that case, it might well be that seven is a universal magic number for the determination of convex subsets by X-rays; cf. [4, Problem 2.1].
References
Baake M, Huck C (2007) Discrete tomography of Penrose model sets. Philos Mag 87:2839–2846. arXiv:math-ph/0610056
Baake M, Moody RV (eds) (2000) Directions in mathematical quasicrystals. CRM monograph series, vol 13. AMS, Providence
Baake M, Gritzmann P, Huck C, Langfeld B, Lord K (2006) Discrete tomography of planar model sets. Acta Crystallogr 62:419–433. arXiv:math/0609393
Gardner RJ (2006) Geometric tomography, 2nd edn. Cambridge University Press, New York
Gardner RJ, Gritzmann P (1997) Discrete tomography: determination of finite sets by X-rays. Trans Am Math Soc 349:2271–2295
Huck C (2007) Discrete tomography of Delone sets with long-range order. PhD thesis, Universität Bielefeld. Logos, Berlin
Huck C (2009) Discrete tomography of icosahedral model sets. Acta Crystallogr 65:240–248. arXiv:0705.3005
Huck C (2009) On the existence of U-polygons of class c≥4 in planar point sets. Discrete Math 309:4977–4981 arXiv:0811.3546
Huck C (2009) Uniqueness in discrete tomography of Delone sets with long-range order. Discrete Comput Geom 42(4):740–758 arXiv:0711.4525
Huck C, SpießM (2012) Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets. J Reine Angew Math. doi:10.1515/crelle.2012.026. arXiv:1101.4149
Ishibashi Y, Sugiura H, Saitoh K, Tanaka N (2011) Three-dimensional reconstruction of the atomic arrangement of icosahedral quasicrystals by binary discrete tomography. Philos Mag 91:2519–2527
Kisielowski C, Schwander P, Baumann FH, Seibt M, Kim Y, Ourmazd A (1995) An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy 58:131–155
Moody RV (2000) Model sets: a survey. In: Axel F, Dénoyer F, Gazeau J-P (eds) From quasicrystals to more complex systems. EDP Sciences/Springer, Les Ulis/Berlin, pp 145–166. arXiv:math/0002020
Schwander P, Kisielowski C, Seibt M, Baumann FH, Kim Y, Ourmazd A (1993) Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. Phys Rev Lett 71:4150–4153
Steurer W (2004) Twenty years of structure research on quasicrystals, part I: pentagonal, octagonal, decagonal and dodecagonal quasicrystals. Z Kristallogr 219:391–446
Acknowledgements
This work was supported by the German Research Council (Deutsche Forschungsgemeinschaft), within the CRC 701.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Huck, C. (2013). Magic Numbers in the Discrete Tomography of Cyclotomic Model Sets. In: Schmid, S., Withers, R., Lifshitz, R. (eds) Aperiodic Crystals. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6431-6_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-6431-6_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6430-9
Online ISBN: 978-94-007-6431-6
eBook Packages: Chemistry and Materials ScienceChemistry and Material Science (R0)