Skip to main content
Log in

Crystallographic number systems

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

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

$$\gamma=g^n\delta_n g^{-n}\,g^{n-1}\delta_{n-1} g^{-(n-1)}\dots g\delta_{1} g^{-1}\,\delta_0,$$

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Akiyama S., Brunotte H., Pethő A., Thuswaldner J.M.: Generalized radix representations and dynamical systems II. Acta Arith. 121(1), 21–61 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Akiyama S., Rao H.: New criteria for canonical number systems. Acta Arith. 111(1), 5–25 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Akiyama S., Thuswaldner J.M.: The topological structure of fractal tilings generated by quadratic number systems. Comput. Math. Appl. 49, 1439–1485 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bandt C.: Self-similar sets V. Integer matrices and fractal tilings of \({\mathbb{R}^n}\) . Proc. Am. Math. Soc. 112(2), 549–562 (1991)

    MathSciNet  MATH  Google Scholar 

  5. Brunotte H.: On trinomial bases of radix representations of algebraic integers (English summary). Acta Sci. Math. (Szeged) 67(3–4), 521–527 (2001)

    MathSciNet  MATH  Google Scholar 

  6. Burckhardt J.: Die Bewegungsgruppen der Kristallographie. Birkhäuser, Basel (1947)

    MATH  Google Scholar 

  7. Gelbrich G.: Crystallographic reptiles. Geom. Dedicata 51, 235–256 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gilbert W.J.: Radix representations of quadratic fields. J. Math. Anal. Appl. 83, 264–274 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gröchenig K., Haas A.: Self-similar lattice tilings. J. Fourier Anal. Appl. 1(2), 131–170 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kátai I.: Number systems and fractal geometry. Janus Pannonius University Pecs, Hungary (1995)

    MATH  Google Scholar 

  11. Kátai I., Kovács B.: Kanonische Zahlensysteme in der Theorie der Quadratischen Zahlen. Acta Sci. Math. (Szeged) 42, 99–107 (1980)

    MathSciNet  MATH  Google Scholar 

  12. Kátai I., Kovács B.: Canonical number systems in imaginary quadratic fields. Acta Math. Hung. 37, 159–164 (1981)

    Article  MATH  Google Scholar 

  13. Kátai I., Szabó J.: Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37(3–4), 255–260 (1975)

    MathSciNet  Google Scholar 

  14. 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)

    MathSciNet  MATH  Google Scholar 

  15. Lagarias J., Wang Y.: Self-affine tiles in \({\mathbb{R}^n}\) . Adv. Math. 121, 21–49 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lind D.: Dynamical properties of quasihyperbolic toral automorphisms. Ergod. Theory Dyn. Syst. 2(1), 49–68 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  18. Loridant B., Luo J., Thuswaldner J.: Topology of crystallographic tiles. Geom. Dedicata 128, 113–144 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Loridant B., Luo J., Thuswaldner J.: A new criterion for disk-like crystallographic reptiles. Topol. Proc. 31(2), 593–610 (2007)

    MathSciNet  Google Scholar 

  20. 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)

    Article  MathSciNet  MATH  Google Scholar 

  21. 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)

  22. Rao H., Zhang L.-J.: Integral self-affine tiles of Bandt’s model. Acta Math. Appl. Sin. Engl. Ser. 26(1), 169–176 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Scheicher K., Thuswaldner J.M.: Canonical number systems, counting automata and fractals. Math. Proc. Camb. Philos. Soc. 133, 163–182 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  24. Scheicher K., Thuswaldner J.: On the characterization of canonical number systems. Osaka J. Math. 41(2), 327–351 (2004)

    MathSciNet  MATH  Google Scholar 

  25. Thuswaldner J.: Attractors for invertible expanding linear operators and number systems in \({\mathbb{Z}^2}\) . Publ. Math. Debr. 58(3), 423–440 (2001)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benoît Loridant.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-011-0340-2

Keywords

Mathematics Subject Classification (2000)

Navigation