Skip to main content
Log in

Coding of a translation of the two-dimensional torus

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

Abstract

Let α be in the two-dimensional torus T 2 = R 2/Z 2. Assume that the translation map T : xx + α acts ergodically. We present a symbolic coding of the map T which shares several properties with the Sturmian coding of a one-dimensional translation. The symbolic dynamical system is metrically isomorphic to the geometric dynamical system (T 2, T). The coding is of quadratic growth complexity and 2-balanced. Moreover, there is a geometric underpinning, the coding is related to a fundamental domain for the action of Z 2 on R 2 and also to bounded remainder sets.

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. Arnoux P., Ito S.: Pisot substitutions and Rauzy fractals. (Marne-la-Valle, 2000). Journes Montoises d’Informatique Thorique. Bull. Belg. Math. Soc. Simon Stevin 8(2), 181–207 (2001)

    MATH  MathSciNet  Google Scholar 

  2. Arnoux P., Rauzy G.: Représentation géométrique des suites de complexité 2n + 1. Bull. Soc. Math. France 119, 199–215 (1991)

    MATH  MathSciNet  Google Scholar 

  3. Berthé V., Ferenczi S., Zamboni Q.: Interactions between Dynamics, Arithmetics and Combinatorics: the Good. The Bad, The Ugly Contemp. Math. 385, 333–364 (2005)

    Google Scholar 

  4. Chechkhova N., Hubert P., Messaoudi A.: Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci. J. Théor. Nombres Bordeaux 13, 371–394 (2001)

    MathSciNet  Google Scholar 

  5. Chevallier N.: Best simultaneous diophantine approximations of some cubic algebraic numbers. J. Théor. Nombres Bordeaux 14, 403–414 (2002)

    MATH  MathSciNet  Google Scholar 

  6. Denker M., Grillenberger C., Sigmund K.: Ergodic Theory on Compacts Spaces. LNM 527. Springer, Berlin (1976)

    Google Scholar 

  7. Ferenczi S.: Bounded remainder sets. Acta Arith. 61(4), 319–326 (1992)

    MATH  MathSciNet  Google Scholar 

  8. Hecke E.: Analytische Funktionen und die Verteilung von Zahlen mod. eins, Abh Math. Semin, pp. 54–76. Hamburg University, Hamburg (1922)

    Google Scholar 

  9. Kesten, H.: On a conjecture of Erdös and Szüsz related to uniform distribution mod1, Acta Arith. bf 12, 193–212 (1966/1967)

    Google Scholar 

  10. Lagarias, J.C.: Some new results in simultaneous diophantine approximation. In: Ribenboim, P. (ed.) Proc. of the Queen’s Number Theory Conference 1979. Queen’s Paper in Pure and Applied Math. No. 54, pp. 453–474 (1980)

  11. Liardet P.: Regularities of distribution. Compositio Math. 61(3), 267–293 (1987)

    MATH  MathSciNet  Google Scholar 

  12. Pytheas fog N.: Substitution in Dynamics, Arithmetics and Combinatorics, LMN 1794. Springer, Berlin (2002)

    Google Scholar 

  13. Rauzy G.: Nombres algébriques et substitutions. Bull. Soc. Math. France 110, 147–178 (1982)

    MATH  MathSciNet  Google Scholar 

  14. Rauzy, G.: Ensembles à restes bornés, Seminar on number theory, 1983–1984 (Talence, 1983/1984), Exp. No. 24, 12 pp., University of Bordeaux I, Talence (1984)

  15. Steineder C., Winkler R.: Complexity of Hartman sequences. J. Théor. Nombres Bordeaux 17(1), 347–357 (2005)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicolas Chevallier.

Additional information

Communicated by K. Schmidt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chevallier, N. Coding of a translation of the two-dimensional torus. Monatsh Math 157, 101–130 (2009). https://doi.org/10.1007/s00605-008-0074-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-008-0074-y

Keywords

Mathematics Subject Classification (2000)

Navigation