Abstract
We introduce the notion of crystallographic number systems, generalizing matrix number systems. Let Γ be a group of isometries of \({\mathbb{R}^d,g}\) an expanding affine mapping of \({\mathbb{R}^d}\) with \({g\circ\Gamma\circ g^{-1}\subset\Gamma}\) and \({\mathcal{D}\subset\Gamma}\) . We say that \({(\Gamma,g,\mathcal{D})}\) is a Γ-number system if every isometry \({\gamma\in \Gamma}\) has a unique expansion
for some \({n\in \mathbb{N}}\) and \({\delta_0,\ldots,\delta_n\in \mathcal{D}}\) . A tile can be attached to a Γ-number system. We show fundamental topological properties of this tile: they admit the fixed point of g as interior point and tesselate the space by the whole group Γ. Moreover, we give several examples, among them a class of p2-number systems, where p2 is the crystallographic group generated by the π-rotation and two independent translations.
Similar content being viewed by others
References
Akiyama S., Brunotte H., Pethő A., Thuswaldner J.M.: Generalized radix representations and dynamical systems II. Acta Arith. 121(1), 21–61 (2006)
Akiyama S., Rao H.: New criteria for canonical number systems. Acta Arith. 111(1), 5–25 (2004)
Akiyama S., Thuswaldner J.M.: The topological structure of fractal tilings generated by quadratic number systems. Comput. Math. Appl. 49, 1439–1485 (2005)
Bandt C.: Self-similar sets V. Integer matrices and fractal tilings of \({\mathbb{R}^n}\) . Proc. Am. Math. Soc. 112(2), 549–562 (1991)
Brunotte H.: On trinomial bases of radix representations of algebraic integers (English summary). Acta Sci. Math. (Szeged) 67(3–4), 521–527 (2001)
Burckhardt J.: Die Bewegungsgruppen der Kristallographie. Birkhäuser, Basel (1947)
Gelbrich G.: Crystallographic reptiles. Geom. Dedicata 51, 235–256 (1994)
Gilbert W.J.: Radix representations of quadratic fields. J. Math. Anal. Appl. 83, 264–274 (1981)
Gröchenig K., Haas A.: Self-similar lattice tilings. J. Fourier Anal. Appl. 1(2), 131–170 (1994)
Kátai I.: Number systems and fractal geometry. Janus Pannonius University Pecs, Hungary (1995)
Kátai I., Kovács B.: Kanonische Zahlensysteme in der Theorie der Quadratischen Zahlen. Acta Sci. Math. (Szeged) 42, 99–107 (1980)
Kátai I., Kovács B.: Canonical number systems in imaginary quadratic fields. Acta Math. Hung. 37, 159–164 (1981)
Kátai I., Szabó J.: Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37(3–4), 255–260 (1975)
Kovàcs B., Pethő A.: Number systems in integral domains, especially in orders of algebraic number fields. Acta Sci. Math. (Szeged) 55(3–4), 287–299 (1991)
Lagarias J., Wang Y.: Self-affine tiles in \({\mathbb{R}^n}\) . Adv. Math. 121, 21–49 (1996)
Lagarias J., Wang Y.: Integral self-affine tiles in R n I. Standard and nonstandard digit sets. J. Lond. Math. Soc. (2) 54(1), 161–179 (1996)
Lind D.: Dynamical properties of quasihyperbolic toral automorphisms. Ergod. Theory Dyn. Syst. 2(1), 49–68 (1982)
Loridant B., Luo J., Thuswaldner J.: Topology of crystallographic tiles. Geom. Dedicata 128, 113–144 (2007)
Loridant B., Luo J., Thuswaldner J.: A new criterion for disk-like crystallographic reptiles. Topol. Proc. 31(2), 593–610 (2007)
Loridant B., Luo J.: On a theorem of Bandt and Wang and its extension to p2-tiles. Discret. Comput. Geom. 41(4), 616–642 (2009)
Pethő, A.: On a polynomial transformation and its application to the construction of a public key cryptosystem. In: Computational number theory (Debrecen, 1989), pp. 31–43, de Gruyter, Berlin (1991)
Rao H., Zhang L.-J.: Integral self-affine tiles of Bandt’s model. Acta Math. Appl. Sin. Engl. Ser. 26(1), 169–176 (2010)
Scheicher K., Thuswaldner J.M.: Canonical number systems, counting automata and fractals. Math. Proc. Camb. Philos. Soc. 133, 163–182 (2002)
Scheicher K., Thuswaldner J.: On the characterization of canonical number systems. Osaka J. Math. 41(2), 327–351 (2004)
Thuswaldner J.: Attractors for invertible expanding linear operators and number systems in \({\mathbb{Z}^2}\) . Publ. Math. Debr. 58(3), 423–440 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Klaus Schmidt.
Dedicated to Shigeki Akiyama on the occasion of his 50th birthday.
This research was supported by the Austrian Science Fundation (FWF), project P22855-N18.
Rights and permissions
About this article
Cite this article
Loridant, B. Crystallographic number systems. Monatsh Math 167, 511–529 (2012). https://doi.org/10.1007/s00605-011-0340-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-011-0340-2