How many square occurrences must a binary sequence contain?

zbMath1011.05007MaRDI QIDQ1871376

Pascal Ochem, Gregory Kucherov, Michaël Rao

Publication date: 7 May 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122596

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15)

Related Items (8)

Letter frequency in infinite repetition-free words ⋮ On the entropy and letter frequencies of powerfree words ⋮ Constructing Words with High Distinct Square Densities ⋮ On the average number of regularities in a word ⋮ Squares in partial words ⋮ Avoiding or Limiting Regularities in Words ⋮ On \(k\)-abelian palindromes ⋮ On the number of frames in binary words

This page was built for publication: How many square occurrences must a binary sequence contain?