Complementary symmetric Rote sequences: the critical exponent and the recurrence function

DOI10.23638/DMTCS-22-1-20zbMath1478.68269arXiv2003.06916MaRDI QIDQ3386617

L'ubomíra Dvořáková, Edita Pelantová, Kateřina Medková

Publication date: 5 January 2021

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

zbMATH Keywords

critical exponentSturmian sequencereturn wordrecurrence functionbispecial factorRote sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (7)

Computation of critical exponent in balanced sequences ⋮ On minimal critical exponent of balanced sequences ⋮ 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 ⋮ On balanced sequences and their critical exponent ⋮ Asymptotic repetitive threshold of balanced sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Languages invariant under more symmetries: overlapping factors versus palindromic richness
• Palindromic complexity of codings of rotations
• Sequences with subword complexity \(2n\)
• The index of Sturmian sequences
• A characterization of substitutive sequences using return words
• Episturmian words and episturmian morphisms
• Fixed points of Sturmian morphisms and their derivated words
• Palindromes and Sturmian words
• Critical exponent of infinite balanced words via the Pell number system
• Repetitions in infinite palindrome-rich words
• Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
• Critical exponents of infinite balanced words
• Sturmian jungle (or garden?) on multiliteral alphabets
• Repetitions in the Fibonacci infinite word
• Derived sequences of complementary symmetric Rote sequences
• The Number of Threshold Words on $n$ Letters Grows Exponentially for Every $n\geq 27$
• Formal Languages, Automata and Numeration Systems 2
• On the critical exponent of generalized Thue-Morse words
• Symbolic Dynamics II. Sturmian Trajectories
• Episturmian words and some constructions of de Luca and Rauzy

This page was built for publication: Complementary symmetric Rote sequences: the critical exponent and the recurrence function