Skip to main content
SpringerLink
Log in

On the dimension group of unimodular \({\mathcal {S}}\)-adic subshifts

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

Abstract

Dimension groups are complete invariants of strong orbit equivalence for minimal Cantor systems. This paper studies a natural family of minimal Cantor systems having a finitely generated dimension group, namely the primitive unimodular proper \({\mathcal {S}}\)-adic subshifts. They are generated by iterating sequences of substitutions. Proper substitutions are such that the images of letters start with a same letter, and similarly end with a same letter. This family includes various classes of subshifts such as Brun subshifts or dendric subshifts, that in turn include Arnoux–Rauzy subshifts and natural coding of interval exchange transformations. We compute their dimension group and investigate the relation between the triviality of the infinitesimal subgroup and rational independence of letter measures. We also introduce the notion of balanced functions and provide a topological characterization of balancedness for primitive unimodular proper S-adic subshifts.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Andress, T.I., Robinson, Jr. E.: The Čech cohomology and the spectrum for 1-dimensional tiling systems. In: Ergodic theory, dynamical systems, and the continuing influence of John C. Oxtoby, volume 678 of Contemp. Math., pp. 53–71. Amer. Math. Soc., Providence, RI (2016)

  2. Arnoux, P., Labbé, S.: On some symmetric multidimensional continued fraction algorithms. Ergodic Theory Dyn. Syst. 38, 1601–1626 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aubrun, N., Béal, M.-P.: Tree-shifts of finite type. Theor. Comput. Sci. 459, 16–25 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bédaride, N., Hilion, A., Lustig, M.: Graph towers, laminations and their invariant measures. J. Lond. Math. Soc. 101, 1112–1172 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bédaride, N., Hilion, A., Lustig, M.: Invariant measures on finite rank subshifts. arXiv:2007.09700 (2020)

  6. Berthé, V., Bernales, P.Cecchi: Balancedness and coboundaries in symbolic systems. Theor. Comput. Sci. 777, 93–110 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  7. Berthé, V., De Felice, C., Dolce, F., Leroy, J., Perrin, D., Reutenauer, C., Rindone, G.: Acyclic, connected and tree sets. Monatsh. Math. 176, 521–550 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Berthé, V., De Felice, C., Dolce, F., Leroy, J., Perrin, D., Reutenauer, C., Rindone, G.: Bifix codes and interval exchanges. J. Pure Appl. Algebra 219, 2781–2798 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Berthé, V., De Felice, C., Dolce, F., Leroy, J., Perrin, D., Reutenauer, C., Rindone, G.: The finite index basis property. J. Pure Appl. Algebra 219, 2521–2537 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Berthé, V., De Felice, C., Dolce, F., Leroy, J., Perrin, D., Reutenauer, C., Rindone, G.: Maximal bifix decoding. Discrete Math. 338, 725–742 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  11. Berthé, V., Delecroix, V.: Beyond substitutive dynamical systems: \(S\)-adic expansions. In: Numeration and substitution 2012, RIMS Kôkyûroku Bessatsu, B46, pp. 81–123. Res. Inst. Math. Sci. (RIMS), Kyoto (2014)

  12. Berthé, V., Dolce, F., Durand, F., Leroy, J., Perrin, D.: Rigidity and substitutive dendric words. Int. J. Found. Comput. Sci. 29, 705–720 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  13. Berthé, V., Rigo, M. (eds.): Combinatorics, Automata and Number Theory. Encyclopedia of Mathematics and Its Applications, vol. 135. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  14. Berthé, V., Steiner, W., Thuswaldner, J., Yassawi, R.: Recognizability for sequences of morphisms. Ergodic Theory Dyn. Syst. 39, 2896–2936 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  15. Berthé, V., Steiner, W., Thuswaldner, J.M.: Geometry, dynamics, and arithmetic of \(s\)-adic shifts. Annales de l’Institut Fourier 69, 1347–1409 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  16. Berthé, V., Tijdeman, R.: Balance properties of multi-dimensional words. Theor. Comput. Sci. 273(1–2):197–224 (2002). WORDS (Rouen, 1999)

  17. Bezuglyi, S., Kwiatkowski, J.: The topological full group of a Cantor minimal system is dense in the full group. Topol. Methods Nonlinear Anal. 16, 371–397 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Boyle, M., Handelman, D.: Entropy versus orbit equivalence for minimal homeomorphisms. Pac. J. Math. 164, 1–13 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  19. Brentjes, A.J.: Multidimensional Continued Fraction Algorithms. Mathematical Centre Tracts, vol. 145. Mathematisch Centrum, Amsterdam (1981)

    MATH  Google Scholar 

  20. Cassaigne, J., Ferenczi, S., Messaoudi, A.: Weak mixing and eigenvalues for Arnoux-Rauzy sequences. Ann. Inst. Fourier 58, 1983–2005 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Cassaigne, J., Labbé, S., Leroy, J.: A set of sequences of complexity \(2n+1\). In: Combinatorics on words, volume 10432 of Lecture Notes in Comput. Sci., pp. 144–156. Springer, Cham (2017)

  22. Cortez, M.I., Durand, F., Petite, S.: Eigenvalues and strong orbit equivalence. Ergodic Theory Dyn. Syst. 36, 2419–2440 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  23. Damron, M., Fickenscher, J.: The number of ergodic measures for transitive subshifts under the regular bispecial condition. arXiv:1902.04619 (2019)

  24. Delecroix, V., Hejda, T., Steiner, W.: Balancedness of Arnoux-Rauzy and Brun words. In Combinatorics on words, volume 8079 of Lecture Notes in Comput. Sci., pp. 119–131. Springer, Heidelberg (2013)

  25. Dolce, F., Perrin, D.: Eventually dendric shift spaces. In Proceedings of CSR 2019, LNCS, volume 11532, pp. 106–118. Springer (2019)

  26. Durand, F.: Contributions à l’étude des suites et systèmes dynamiques substitutifs. Univ. de la Méditerranée, Thèse (1996)

  27. Durand, F.: Linearly recurrent subshifts have a finite number of non-periodic subshift factors. Ergodic Theory Dyn. Syst. 20, 1061–1078 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  28. Durand, F., Corrigendum and addendum to: “Linearly recurrent subshifts have a finite number of non-periodic subshift factors” [Ergodic Theory Dynam. Systems 20, : 1061–1078]. Ergodic Theory Dynam. Systems 23(663–669), 2003 (2000)

  29. Durand, F., Frank, A., Maass, A.: Eigenvalues of minimal Cantor systems. J. Eur. Math. Soc. (JEMS) 21, 727–775 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  30. Durand, F., Host, B., Skau, C.: Substitutional dynamical systems, Bratteli diagrams and dimension groups. Ergodic Theory Dyn. Syst. 19, 953–993 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  31. Durand, F., Leroy, J.: \(S\)-adic conjecture and Bratteli diagrams. C. R. Math. Acad. Sci. Paris 350, 979–983 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  32. Durand, F., Perrin, D.: Dimension groups and dynamical systems. arXiv:2007.15721 (2020)

  33. Dye, H.A.: On groups of measure preserving transformations. I. Am. J. Math. 81, 119–159 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  34. Effros, E.G.: Dimensions and \(C^{\ast } \)-algebras, volume 46 of CBMS Regional Conference Series in Mathematics. Conference Board of the Mathematical Sciences, Washington, DC (1981)

  35. Effros, E.G., Handelman, D.E., Shen, C.L.: Dimension groups and their affine representations. Am. J. Math. 102, 385–407 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  36. Effros, E.G., Shen, C.L.: Dimension groups and finite difference equations. J. Oper. Theory 2, 215–231 (1979)

    MathSciNet  MATH  Google Scholar 

  37. Effros, E.G., Shen, C.L.: Approximately finite \(C^{\ast } \)-algebras and continued fractions. Indiana Univ. Math. J. 29, 191–204 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  38. Effros, E.G., Shen, C.L.: The geometry of finite rank dimension groups. Ill. J. Math. 25, 27–38 (1981)

    MathSciNet  MATH  Google Scholar 

  39. Elliott, G.A.: On the classification of inductive limits of sequences of semisimple finite-dimensional algebras. J. Algebra 38, 29–44 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  40. Ferenczi, S., Holton, C., Zamboni, L.Q.: Structure of three-interval exchange transformations III: ergodic and spectral properties. J. Anal. Math. 93, 103–138 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  41. Ferenczi, S., Zamboni, L.Q.: Languages of \(k\)-interval exchange transformations. Bull. Lond. Math. Soc. 40, 705–714 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  42. Fine, N.J., Wilf, H.S.: Uniqueness theorems for periodic functions. Proc. Am. Math. Soc. 16, 109–114 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  43. Frank, N.Priebe, Sadun, L.: Fusion: a general framework for hierarchical tilings of \(\mathbb{R}^d\). Geom. Dedic. 171, 149–186 (2014)

    Article  MATH  Google Scholar 

  44. Gähler, F., Maloney, G.R.: Cohomology of one-dimensional mixed substitution tiling spaces. Topol. Appl. 160, 703–719 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  45. Giordano, T., Handelman, D., Hosseini, M.: Orbit equivalence of Cantor minimal systems and their continuous spectra. Math. Z. 289, 1199–1218 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  46. Giordano, T., Putnam, I.F., Skau, C.F.: Topological orbit equivalence and \(C^*\)-crossed products. J. Reine Angew. Math. 469, 51–111 (1995)

    MathSciNet  MATH  Google Scholar 

  47. Gjerde, R., Johansen, Ø.: Bratteli–Vershik models for Cantor minimal systems associated to interval exchange transformations. Math. Scand. 90, 87–100 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  48. Glasner, E., Weiss, B.: Weak orbit equivalence of Cantor minimal systems. Int. J. Math. 6, 559–579 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  49. Gottschalk, W.H., Hedlund, G.A.: Topological dynamics. American Mathematical Society Colloquium Publications, Vol. 36. American Mathematical Society, Providence, RI (1955)

  50. Herman, R.H., Putnam, I.F., Skau, C.F.: Ordered Bratteli diagrams, dimension groups and topological dynamics. Int. J. Math. 3, 827–864 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  51. Host, B.: Dimension groups and substitution dynamical systems. Preprint (1995)

  52. Katok, A.B.: Invariant measures of flows on orientable surfaces. Dokl. Akad. Nauk SSSR 211, 775–778 (1973)

    MathSciNet  Google Scholar 

  53. Katok, A.B., Stepin, A.M.: Approximations in ergodic theory. Uspehi Mat. Nauk 22, 81–106 (1967)

    MathSciNet  MATH  Google Scholar 

  54. Keane, M.: Interval exchange transformations. Math. Z 141, 25–31 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  55. Labbé, S., Leroy, J.: Bispecial factors in the Brun \(S\)-adic system. In: Developments in language theory, volume 9840 of Lecture Notes in Comput. Sci. pp. 280–292. Springer, Berlin (2016)

  56. Nogueira, A., Rudolph, D.: Topological weak-mixing of interval exchange maps. Ergodic Theory Dyn. Syst. 17, 1183–1209 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  57. Ormes, N.: Real coboundaries for minimal Cantor systems. Pac. J. Math. 195, 453–476 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  58. Ormes, N.S.: Strong orbit realization for minimal homeomorphisms. J. Anal. Math. 71, 103–133 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  59. Ornstein, D.S., Weiss, B.: Ergodic theory of amenable group actions. I. The Rohlin lemma. Bull. Am. Math. Soc. (NS) 2, 161–164 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  60. Putnam, I.F.: The \(C^*\)-algebras associated with minimal homeomorphisms of the Cantor set. Pac. J. Math. 136, 329–353 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  61. Putnam, I.F.: \(C^*\)-algebras arising from interval exchange transformations. J. Oper. Theory 27, 231–250 (1992)

    MathSciNet  MATH  Google Scholar 

  62. Queffélec, M.: Substitution Dynamical Systems-spectral Analysis. Lecture Notes in Mathematics, vol. 1294, 2nd edn. Springer, Berlin (2010)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  64. Riedel, N.: Classification of dimension groups and iterating systems. Math. Scand. 48, 226–234 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  65. Riedel, N.: A counterexample to the unimodular conjecture on finitely generated dimension groups. Proc. Am. Math. Soc. 83, 11–15 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  66. Sugisaki, F.: The relationship between entropy and strong orbit equivalence for the minimal homeomorphisms. I. Int. J. Math. 14, 735–772 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  67. Veech, W.A.: Interval exchange transformations. J. Anal. Math. 33, 222–272 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We would like to thank M. I. Cortez and F. Dolce for stimulating discussions. We also thank warmly the referees of this paper for their careful reading and their very useful comments, concerning in particular the formulation of Corollary 4.3.

Author information

Authors and Affiliations

  1. IRIF, CNRS, Université de Paris, 75013, Paris, France

    V. Berthé

  2. Centro de Modelamiento Matemático, Universidad de Chile, Santiago, Chile

    P. Cecchi Bernales

  3. LAMFA, UMR 7352 CNRS, Université de Picardie Jules Verne, 33, rue Saint-Leu, 80039, Amiens, France

    F. Durand & S. Petite

  4. Département de mathématique, Université de Liège, 12, Allée de la découverte (B37), 4000, Liège, Belgium

    J. Leroy

  5. Laboratoire d’Informatique Gaspard-Monge, Université Paris-Est, Champs-sur-Marne, France

    D. Perrin

Authors
  1. V. Berthé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Cecchi Bernales
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Durand
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Leroy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. D. Perrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. S. Petite
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. Durand.

Additional information

Communicated by H. Bruin.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported by the Agence Nationale de la Recherche through the project “Codys” (ANR-18-CE40-0007).

The second author was supported by the PhD Grant CONICYT—PFCHA/Doctorado Nacional/2015-21150544.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Berthé, V., Cecchi Bernales, P., Durand, F. et al. On the dimension group of unimodular \({\mathcal {S}}\)-adic subshifts. Monatsh Math 194, 687–717 (2021). https://doi.org/10.1007/s00605-020-01488-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-020-01488-3

Keywords

Mathematics Subject Classification

Search

Navigation