Infinite words containing the minimal number of repetitions

DOI10.1016/J.JDA.2013.03.001MaRDI QIDQ396642zbMATH OpenOpenAlexFDO

Authors 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

combinatorics on wordsrepetitionsword morphisms

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Fewest repetitions in infinite binary words
• Infinite words containing squares at every position
• Fewest repetitions versus maximal-exponent powers in infinite binary words
• Infinite binary words containing repetitions of odd period
• Cubefree words with many squares

Cites work

• scientific article; zbMATH DE number 5605093 (Why is no real title available?)
• scientific article; zbMATH DE number 3825215 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• A generator of morphisms for infinite words
• Avoiding large squares in infinite binary words
• Fewest repetitions in infinite binary words
• Finite-repetition threshold for infinite ternary words
• How many squares must a binary sequence contain?
• Last cases of Dejean's conjecture
• On nonrepetitive sequences
• Polynomial versus exponential growth in repetition-free binary words
• Some unsolved problems
• Sur un théorème de Thue

Cited in

(25)

• Existence of arbitrarily long square-free words with one possible mismatch
• How many square occurrences must a binary sequence contain?
• Chains and fixing blocks in irreducible binary sequences
• Cyclically repetition-free words on small alphabets
• Avoiding or limiting regularities in words
• On a word avoiding near repeats
• Words avoiding repetitions in arithmetic progressions
• Lengths of irreducible and delicate words
• On highly repetitive and power free words
• Fewest repetitions versus maximal-exponent powers in infinite binary words
• Infinite words containing squares at every position
• A generator of morphisms for infinite words
• The minimal density of a letter in an infinite ternary square-free word is 883/3215
• Rich square-free words
• Approximations of additive squares in infinite words
• Cubefree words with many squares
• ON THE REPETITIVITY INDEX OF INFINITE WORDS
• On highly repetitive and power free words
• Antisquares and critical exponents
• Words without Near-Repetitions
• scientific article; zbMATH DE number 3862473 (Why is no real title available?)
• Fewest repetitions in infinite binary words
• Infinite binary words containing repetitions of odd period
• The simplest binary word with only three squares
• Avoiding squares over words with lists of size three amongst four symbols

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396642)