Partial words with a unique position starting a square

DOI10.1016/j.ipl.2019.01.010zbMath1446.68131arXiv1809.11164OpenAlexW2892501232MaRDI QIDQ1730024

John Machacek

Publication date: 11 March 2019

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

Full work available at URL: https://arxiv.org/abs/1809.11164

zbMATH Keywords

combinatorial problemscombinatorics on wordspartial words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• The number of positions starting a square in binary words
• Repetitions in strings: algorithms and combinatorics
• How many squares can a string contain?
• Computing regularities in strings: a survey
• A note on the number of squares in a word
• Squares in partial words
• A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
• A note on the number of squares in a partial word with one hole
• On the number of squares in partial words
• Uniqueness Theorems for Periodic Functions