The spectrum of the exponents of repetition
Deokwon Sim

TL;DR
This paper investigates the spectrum of the exponent of repetition for Sturmian words, identifying bounds, extremal values, and the structure of the set of these exponents for specific slopes like the golden ratio.
Contribution
It determines the minimum and maximum of the exponent of repetition for Sturmian words with certain slopes and analyzes the topological structure of the set of these exponents.
Findings
Minimum exponent for bounded partial quotients
Maximum and minimum of the set for the golden ratio
Isolation and limit points among the largest exponents
Abstract
For an infinite word , Bugeaud and Kim introduced a new complexity function which is called the exponent of repetition of . They showed for any Sturmian word . Ohnaka and Watanabe found a gap in the set of the exponents of repetition of Sturmian words. For an irrational number , let \[ \mathscr{L}(\theta):=\{\text{rep}(\mathbf{x}):\textrm{ is an Sturmian word of slope }\}.\] In this article, we look into . The minimum of is determined where has bounded partial quotients in its continued fraction expression. In particular, we find out the maximum and the minimum of where is the fraction part of the golden ratio. Furthermore, we show…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Combinatorial Mathematics · Mathematical Dynamics and Fractals
