Infinite words containing the minimal number of repetitions

DOI10.1016/j.jda.2013.03.001zbMath1334.68165OpenAlexW1976981588MaRDI QIDQ396642

Golnaz Badkobeh

Publication date: 13 August 2014

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2013.03.001

zbMATH Keywords

repetitionscombinatorics on wordsword morphisms

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Infinite binary words containing repetitions of odd period ⋮ The simplest binary word with only three squares

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Last cases of Dejean's conjecture
• Avoiding large squares in infinite binary words
• Polynomial versus exponential growth in repetition-free binary words
• Some unsolved problems
• How many squares must a binary sequence contain?
• On nonrepetitive sequences
• Sur un théorème de Thue
• Finite-Repetition threshold for infinite ternary words
• Fewest repetitions in infinite binary words
• A generator of morphisms for infinite words

This page was built for publication: Infinite words containing the minimal number of repetitions