Abstract
The aim of this paper is to generalize Minkowski’s theorem. This theorem is usually stated for a centrally symmetric convex body and a lattice both included in \(\mathbf {R}^n\). In some situations, one may replace the lattice by a more general set for which a notion of density exists. In this paper, we prove a Minkowski theorem for quasicrystals, which bounds from below the frequency of differences appearing in the quasicrystal and belonging to a centrally symmetric convex body. The last part of the paper is devoted to quite natural applications of this theorem to Diophantine approximation and to discretization of linear maps.
Similar content being viewed by others
Notes
Here, the mean is taken with respect to Lebesgue measure instead of counting measure as in Definition 2.2.
That is, \(\pi (x)\) is (one of the) point(s) of \(\mathbf {Z}^n\) the closest from x for the Euclidean norm.
A property concerning elements of a topological set X is called generic if it is satisfied on at least a countable intersection of open and dense sets. In particular, Baire theorem implies that if this space is complete (as here), then this property is true on a dense subset of X.
The set of sequences of matrices is endowed with the norm \(\Vert (P_k)_{k\ge 1}\Vert = \sup _{k\ge 1} \Vert P_k\Vert \), making it a complete space (see Note 3).
Unfortunately, there is a misprint in the first inequality of (ii): at the left side a constant depending only on \(\Vert P^{-1}\Vert \) is missing.
References
Berger, M.: Geometry Revealed. A Jacob’s Ladder to Modern Higher Geometry. Springer, Heidelberg (2010)
Cassels, J.W.S.: An Introduction to the Geometry of Numbers. Classics in Mathematics. Springer, Berlin (1997)
de Bruijn, N.G.: Algebraic theory of Penrose’s nonperiodic tilings of the plane. I, II. Nederl. Akad. Wetensch. Indag. Math. 43(1), 39–52, 53–66 (1981)
Gruber, P.M., Lekkerkerker, C.G.: Geometry of Numbers. North-Holland Mathematical Library, vol. 37, 2nd edn. North-Holland, Amsterdam (1987)
Guihéneuf, P.-A.: Model sets, almost periodic patterns, uniform density and linear maps. Rev. Mat. Iberoam. arXiv:1512.00650 (2015, to appear)
Guihéneuf, P.-A.: Discretizations of isometries. In: Normand, N., Guédon, J., Autrusseau, F. (eds.) Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 9647, pp. 71–92. Springer, Cham (2016)
Henk, M.: Successive minima and lattice points. Rend. Circ. Mat. Palermo (2) Suppl. 70(part I), 377–384 (2002)
Lagarias, J.C.: Meyer’s concept of quasicrystal and quasiregular sets. Commun. Math. Phys. 179(2), 365–376 (1996)
Marklof, J., Strömbergsson, A.: Visibility and directions in quasicrystals. Int. Math. Res. Not. IMRN 2015(15), 6588–6617 (2015)
Meyer, Y.: Algebraic Numbers and Harmonic Analysis. North-Holland Mathematical Library, vol. 2. North-Holland, New York (1972)
Meyer, Y.: Quasicrystals, almost periodic patterns, mean-periodic functions and irregular sampling. Afr. Diaspora J. Math. 13(1), 1–45 (2012)
Minkowski, H.: Geometrie der Zahlen, vol. 1. B.G. Teubner, Leipzig (1910)
Moody, R.V.: Model sets: A survey. In: Axel, F., Dénoyer, F., Gazeau, J.-P. (eds.) From Quasicrystals to More Complex Systems. Centre de Physique des Houches, vol. 13, pp. 145–166. Springer, Heidelberg (2000)
Moody, R.V.: Uniform distribution in model sets. Can. Math. Bull. 45(1), 123–130 (2002)
Siegel, C.L.: Lectures on the Geometry of Numbers. Springer, Berlin (1989)
Acknowledgements
The first author was funded by an IMPA/CAPES grant. The second author is funded by the French Agence Nationale de la Recherche (ANR), under Grant ANR-13-BS01-0005 (Project SPADRO). The authors warmly thank Samuel Petite, and the anonymous referee for their numerous thoughtful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: Kenneth Clarkson
Rights and permissions
About this article
Cite this article
Guihéneuf, PA., Joly, É. A Minkowski Theorem for Quasicrystals. Discrete Comput Geom 58, 596–613 (2017). https://doi.org/10.1007/s00454-017-9864-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-017-9864-0