×

Classification of eventually periodic subshifts. (English) Zbl 1379.37026

The paper deals with the classification of eventually periodic subshifts up to conjugacy and flow equivalence. The authors use their results to prove that each skew Sturmian subshift is conjugate to exactly one other skew Sturmian subshift and that all skew Sturmian subshifts are flow equivalent to each other.

MSC:

37B10 Symbolic dynamics
54H20 Topological dynamics (MSC2010)
37C15 Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Berstel, J., Sturmian and episturmian words (a survey of recent results), (Algebraic Informatics. Algebraic Informatics, Lecture Notes in Comput. Sci., vol. 4728 (2007), Springer: Springer Berlin), 23-27 · Zbl 1149.68065
[2] Berthé, V.; Rigo, M., Preliminaries, (Combinatorics, Automata and Number Ttheory. Combinatorics, Automata and Number Ttheory, Encyclopedia Math. Appl., vol. 135 (2010), Cambridge Univ. Press: Cambridge Univ. Press Cambridge), 1-33 · Zbl 1189.81038
[3] Berthé, V.; Vuillon, L., Palindromes and two-dimensional Sturmian sequences, J. Autom. Lang. Comb., 6, 121-138 (2001) · Zbl 1002.11026
[4] Clark, A.; Sullivan, M. C., The linking homomorphism of one-dimensional minimal sets, Topology Appl., 141, 125-145 (2004) · Zbl 1156.37302
[5] Dartnell, P.; Durand, F.; Maass, A., Orbit equivalence and Kakutani equivalence with Sturmian subshifts, Studia Math., 142, 25-45 (2000) · Zbl 0976.54041
[6] Fogg, N. P., (Berthé, V.; Ferenczi, S.; Mauduit, C.; Siegel., S., Substitutions in Dynamics, Arithmetics and Combinatorics. Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics, vol. 1794 (2002), Springer-Verlag: Springer-Verlag Berlin) · Zbl 1014.11015
[7] Glen, A., A characterization of fine words over a finite alphabet, Theoret. Comput. Sci., 391, 51-60 (2008) · Zbl 1133.68065
[8] Johansen, R., On flow equivalence of sofic shifts (2012), University of Copenhagen: University of Copenhagen Denmark, arXiv:1210.3048v1 [math.DS]
[9] Khinchin, A. Y., Continued Fractions (1997), Dover Publications Inc.: Dover Publications Inc. Mineola
[10] Kůrka, P., Minimal symbolic dynamics, (Topology and Symbolic Dynamics. Topology and Symbolic Dynamics, Cours Spécialisés, vol. 11 (2003), Société Mathématique de France: Société Mathématique de France Paris), 135-188
[11] Lind, D. A.; Marcus, B. H., An Introduction to Symbolic Dynamics and Coding (1995), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 1106.37301
[12] Lothaire, M., Algebraic Combinatorics on Words (1997), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0874.20040
[13] Morse, M.; Hedlund, G. A., Symbolic dynamics II. Sturmian trajectories, Amer. J. Math., 62, 1-42 (1940) · JFM 66.0188.03
[14] Niven, I.; Zuckerman, H. S.; Montgomery, H. L., An Introduction to the Theory of numbers (1991), John Wiley & Sons, Inc.: John Wiley & Sons, Inc. New York · Zbl 0742.11001
[15] Parry, W.; Sullivan, D., A topological invariant of flows on 1-dimensional spaces, Topology, 14, 297-299 (1975) · Zbl 0314.54045
[16] Pirillo, G., Morse and Hedlund’s skew Sturmian words revisited, Ann. Comb., 12, 115-121 (2008) · Zbl 1189.68089
[17] Thamsborg, J., Flow equivalence between substitutional dynamical systems (2006), Availailable at http://www.itu.dk/people/thamsborg/thesis.pdf
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.