Square-free words with one possible mismatch

DOI10.3103/S002713221601006XzbMath1344.68180OpenAlexW2317484767MaRDI QIDQ297663

Nikita V. Kotlyarov

Publication date: 17 June 2016

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s002713221601006x

zbMATH Keywords

combinatorics on wordsavoidabilitysquare with one error

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Existence of words over three-letter alphabet not containing squares with replacement errors ⋮ Existence of words over a binary alphabet free from squares with mismatches

Cites Work

• Repetitions in strings: algorithms and combinatorics
• How many squares must a binary sequence contain?
• Squares, cubes, and time-space efficient string searching
• Unnamed Item

This page was built for publication: Square-free words with one possible mismatch