Symmetry groups for beta-lattices - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2004

Symmetry groups for beta-lattices

Résumé

We present a construction of symmetry plane-groups for quasiperiodic point-sets named betalattices. The framework is issued from beta-integers counting systems. Beta-lattices are vector superpositions of beta-integers. When ÿ ¿ 1 is a quadratic Pisot-Vijayaraghavan algebraic unit, the set of beta-integers can be equipped with an abelian group structure and an internal multiplicative law. When ÿ = (1+ √ 5) 2 , 1+ √ 2 and 2+ √ 3, we show that these arithmetic and algebraic structures lead to freely generated symmetry plane-groups for beta-lattices. These plane-groups are based on repetitions of discrete adapted rotations and translations we shall refer to as "beta-rotations" and "beta-translations". Hence beta-lattices, endowed with beta-rotations and beta-translations, can be viewed like lattices. The quasiperiodic function S (n), deÿned on the set of beta-integers as counting the number of small tiles between the origin and the nth beta-integer, plays a central part in these new group structures. In particular, this function behaves asymptotically like a linear function. As an interesting consequence, beta-lattices and their symmetries behave asymptotically like lattices and lattice symmetries, respectively.
Fichier principal
Vignette du fichier
elkharratcomplete.pdf (2.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03136734 , version 1 (12-02-2021)

Identifiants

Citer

Avi Elkharrat, Christiane Frougny, Jean-Pierre Gazeau, Jean-Louis Verger-Gaugry. Symmetry groups for beta-lattices. Theoretical Computer Science, 2004, 319 (1-3), pp.281 - 305. ⟨10.1016/j.tcs.2004.02.013⟩. ⟨hal-03136734⟩
28 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More