Critical exponents of infinite balanced words

DOI10.1016/j.tcs.2018.10.017zbMath1446.68132arXiv1801.05334OpenAlexW2963055754MaRDI QIDQ2422043

Élise Vandomme, Narad Rampersad, Jeffrey O. Shallit

Publication date: 18 June 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.05334

zbMATH Keywords

infinite wordSturmian wordbalanced word, critical exponent

Mathematics Subject Classification ID

Combinatorics on words (68R15) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Related Items (11)

Computation of critical exponent in balanced sequences ⋮ On minimal critical exponent of balanced sequences ⋮ Complementary symmetric Rote sequences: the critical exponent and the recurrence function ⋮ Interview with Jeffrey Shallit ⋮ An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence ⋮ Ostrowski-automatic sequences: theory and applications ⋮ On balanced sequences and their asymptotic critical exponent ⋮ The repetition threshold for binary rich words ⋮ Abelian repetition threshold revisited ⋮ On balanced sequences and their critical exponent ⋮ Asymptotic repetitive threshold of balanced sequences

Uses Software

• Walnut

Cites Work

• Unnamed Item
• Unnamed Item
• Periodicity and the golden ratio
• The index of Sturmian sequences
• Fibonacci numbers and words
• Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta: n=1,2,\dots \}\)]
• Fine and Wilf words for any periods
• Well-balanced sequences
• Ostrowski numeration systems, addition, and finite automata
• Balanced words
• Fine and Wilf words for any periods. II
• Characterization of repetitions in Sturmian words: a new proof
• Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties
• Continued Fractions and Linear Recurrences
• Decision algorithms for Fibonacci-automatic Words, I: Basic results
• Least Periods of Factors of Infinite Words
• Poincaré recurrence and number theory
• Repetitions in the Fibonacci infinite word
• Automatic Sequences
• Fractional powers in Sturmian words

This page was built for publication: Critical exponents of infinite balanced words