Square-free partial words

DOI10.1016/J.IPL.2008.06.001MaRDI QIDQ975472zbMATH OpenOpenAlexFDO

Authors Vesa Halava, Tomi Kärki, Tero Harju

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.06.001

zbMATH Keywords

combinatorial problemspartial wordsquare-freeLeech wordthue-Morse word

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Square-free partial words with many wildcards
• Partially abelian squarefree words
• Abelian square-free partial words
• Square-free words over partially commutative alphabets
• Extremal square-free words
• Squares in partial words
• Squarefree extensions of words
• On the number of squares in partial words
• Squares in binary partial words
• Squares and primitivity in partial words

Cites work

• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• 2726. A problem on strings of beads
• Algorithmic combinatorics on partial words
• Freeness of partial words
• Partial words and a theorem of Fine and Wilf

Cited in

(17)

• Partial words with a unique position starting a square
• On the number of squares in partial words
• Avoiding large squares in partial words
• Square-free words with one possible mismatch
• Existence of arbitrarily long square-free words with one possible mismatch
• Periodicity algorithms and a conjecture on overlaps in partial words
• Square-free words over partially commutative alphabets
• Overlap-freeness in infinite partial words
• On universal partial words
• Square-free partial words with many wildcards
• scientific article; zbMATH DE number 3977002 (Why is no real title available?)
• Avoiding Abelian squares in partial words
• Generating square-free words efficiently
• Squareable words
• Partially abelian squarefree words
• Freeness of partial words
• Ternary square-free partial words with many wildcards

This page was built for publication: Square-free partial words

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