Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-16T15:18:46.313Z Has data issue: false hasContentIssue false
  • English
  • Français

Subsystems of transitive subshifts with linear complexity

Part of: Ergodic theory Topological dynamics Discrete mathematics in relation to computer science

Published online by Cambridge University Press:  17 March 2021

ANDREW DYKSTRA ,
NICHOLAS ORMES  and
RONNIE PAVLOV
ANDREW DYKSTRA
Affiliation:
Department of Mathematics, Hamilton College, Clinton, NY13323, USA (e-mail: [email protected])
NICHOLAS ORMES
Affiliation:
Department of Mathematics, University of Denver, 2390 S. York St., Denver, CO80208, USA (e-mail: [email protected]), url: www.math.du.edu/∼rpavlov/
RONNIE PAVLOV*
Affiliation:
Department of Mathematics, University of Denver, 2390 S. York St., Denver, CO80208, USA (e-mail: [email protected]), url: www.math.du.edu/∼rpavlov/
*
e-mail: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [On the complexity function for sequences which are not uniformly recurrent. Dynamical Systems and Random Processes (Contemporary Mathematics, 736). American Mathematical Society, Providence, RI, 2019, pp. 125--137]. We also bound the number of generic measures such a subshift can support based on its complexity function. Our measure-theoretic bounds generalize those of Boshernitzan [A unique ergodicity of minimal symbolic flows with linear block growth. J. Anal. Math.44(1) (1984), 77–96] and are closely related to those of Cyr and Kra [Counting generic measures for a subshift of linear growth. J. Eur. Math. Soc.21(2) (2019), 355–380].

Keywords

generic measureslinear complexitysymbolic dynamics

MSC classification

Primary: 37B10: Symbolic dynamics
Secondary: 37A25: Ergodicity, mixing, rates of mixing 68R15: Combinatorics on words
Type
Original Article
Information
Ergodic Theory and Dynamical Systems , Volume 42 , Issue 6 , June 2022 , pp. 1967 - 1993
Check for updates
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2021. Published by Cambridge University Press

References

Birkhoff, G. D.. Quelques théorèmes sur le mouvement des systèmes dynamiques. Bull. Soc. Math. France 40 (1912), 305–323.CrossRefGoogle Scholar
Boshernitzan, M.. A unique ergodicity of minimal symbolic flows with linear block growth. J. Anal. Math. 44(1) (1984), 77–96.CrossRefGoogle Scholar
Cyr, V. and Kra, B.. Counting generic measures for a subshift of linear growth. J. Eur. Math. Soc. 21(2) (2019), 355–380.CrossRefGoogle Scholar
Damron, M. and Fickenscher, J.. On the number of ergodic measures for minimal shifts with eventually constant complexity growth. Ergod. Th. & Dynam. Sys. 37(7) (2017), 2099–2130.CrossRefGoogle Scholar
Damron, M. and Fickenscher, J.. The number of ergodic measures for transitive subshifts under the regular bispecial condition. Preprint.Google Scholar
Katok, A.. Invariant measures of flows on orientable surfaces. Dokl. Akad. Nauk 211 (1973), 775–778.Google Scholar
Kůrka, P.. Topological and Symbolic Dynamics. Société Mathématique de France, Paris, 2003.Google Scholar
Lind, D. and Marcus, B.. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge, 1995.CrossRefGoogle Scholar
Morse, M. and Hedlund, G. A.. Symbolic dynamics II. Sturmian trajectories. Amer. J. Math. 62 (1940), 1–42.CrossRefGoogle Scholar
Ormes, N. and Pavlov, R.. On the complexity function for sequences which are not uniformly recurrent. Dynamical Systems and Random Processes (Contemporary Mathematics, 736). American Mathematical Society, Providence, RI, 2019, pp.125–137.CrossRefGoogle Scholar
Paul, M. E.. Minimal symbolic flows having minimal block growth. Math. Syst. Theory 8(4) (1974–1975), 309–315.CrossRefGoogle Scholar
Fogg, N. Pytheas. Substitutions in Dynamics, Arithmetics and Combinatorics (Lecture Notes in Mathematics, 1794). Springer, Berlin, 2002.CrossRefGoogle Scholar
Veech, W.. Interval exchange transformations. J. Anal. Math. 33 (1978), 222–272.CrossRefGoogle Scholar
Walters, P.. An Introduction to Ergodic Theory. Springer, New York, 1982.CrossRefGoogle Scholar