On minimal critical exponent of balanced sequences
From MaRDI portal
Publication:2672583
DOI10.1016/j.tcs.2022.04.021OpenAlexW4226089769MaRDI QIDQ2672583
L'ubomíra Dvořáková, Daniela Opočenská, Arseny M. Shur, Edita Pelantová
Publication date: 13 June 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.02854
critical exponentSturmian sequencereturn wordrepetition thresholdbalanced sequenceconstant gap sequencebispecial factor
Related Items (3)
An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence ⋮ On balanced sequences and their critical exponent ⋮ Asymptotic repetitive threshold of balanced sequences
Cites Work
- Unnamed Item
- Last cases of Dejean's conjecture
- A propos d'une conjecture de F. Dejean sur les répétitions dans les mots
- Dejean's conjecture and Sturmian words
- On critical exponents in fixed points of non-erasing morphisms
- Every real number greater than 1 is a critical exponent
- Multidimensional unrepetitive configurations
- Proof of Dejean's conjecture for alphabets with \(5, 6, 7, 8, 9, 10\) and \(11\) letters
- A characterization of substitutive sequences using return words
- Well-balanced sequences
- Special factors, periodicity, and an application to Sturmian words
- Episturmian words and episturmian morphisms
- Words strongly avoiding fractional powers
- Computation of critical exponent in balanced sequences
- On balanced sequences and their asymptotic critical exponent
- Subword complexity and power avoidance
- Critical exponent of infinite balanced words via the Pell number system
- Critical exponents of infinite balanced words
- On Dejean's conjecture over large alphabets
- Sur un théorème de Thue
- On Abelian repetition threshold
- A proof of Dejean’s conjecture
- Complementary symmetric Rote sequences: the critical exponent and the recurrence function
- The repetition threshold for binary rich words
- On the growth rates of complexity of threshold languages
- On the critical exponent of generalized Thue-Morse words
- A characterization of Sturmian words by return words
This page was built for publication: On minimal critical exponent of balanced sequences
