Infinite words containing the minimal number of repetitions
From MaRDI portal
Publication:396642
DOI10.1016/J.JDA.2013.03.001zbMATH Open1334.68165OpenAlexW1976981588MaRDI QIDQ396642FDOQ396642
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
Recommendations
Cites Work
- How many squares must a binary sequence contain?
- Title not available (Why is that?)
- Some unsolved problems
- A generator of morphisms for infinite words
- On nonrepetitive sequences
- Sur un théorème de Thue
- Finite-repetition threshold for infinite ternary words
- Fewest repetitions in infinite binary words
- Title not available (Why is that?)
- Title not available (Why is that?)
- Last cases of Dejean's conjecture
- Avoiding large squares in infinite binary words
- Polynomial versus exponential growth in repetition-free binary words
Cited In (24)
- ON THE REPETITIVITY INDEX OF INFINITE WORDS
- Avoiding squares over words with lists of size three amongst four symbols
- Chains and fixing blocks in irreducible binary sequences
- Avoiding or limiting regularities in words
- Lengths of irreducible and delicate words
- Existence of arbitrarily long square-free words with one possible mismatch
- The minimal density of a letter in an infinite ternary square-free word is 883/3215
- Fewest repetitions versus maximal-exponent powers in infinite binary words
- On highly repetitive and power free words
- The simplest binary word with only three squares
- On a word avoiding near repeats
- Infinite words containing squares at every position
- Words avoiding repetitions in arithmetic progressions
- On highly repetitive and power free words
- How many square occurrences must a binary sequence contain?
- Fewest repetitions in infinite binary words
- Cyclically repetition-free words on small alphabets
- A generator of morphisms for infinite words
- Infinite binary words containing repetitions of odd period
- Cubefree words with many squares
- Rich square-free words
- Words without Near-Repetitions
- Title not available (Why is that?)
- Approximations of additive squares in infinite words
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)
