Critical exponents of infinite balanced words
From MaRDI portal
Publication:2422043
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
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
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