Squares in partial words

DOI10.1016/J.TCS.2014.02.023MaRDI QIDQ2440165zbMATH OpenOpenAlexFDO

Authors F. Blanchet-Sadri, Yang Jiao, John Machacek, J. D. Quigley, Xufan Zhang

Publication date 27 March 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.02.023

zbMATH Keywords

combinatorics on wordspartial wordsdistinct squaressquare occurrencessquare positions

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Squares in binary partial words
• Counting distinct squares in partial words
• A note on the number of squares in a partial word with one hole
• Efficient enumeration of non-equivalent squares in partial words with few holes
• Efficient enumeration of non-equivalent squares in partial words with few holes

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• A note on the number of squares in a partial word with one hole
• A note on the number of squares in a word
• A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
• Algorithmic Combinatorics on Partial Words
• Counting distinct squares in partial words
• How many square occurrences must a binary sequence contain?
• How many squares can a string contain?
• How many squares must a binary sequence contain?
• Letter frequency in infinite repetition-free words
• On the number of squares in partial words
• Squares in binary partial words
• The number of positions starting a square in binary words

Cited in

(18)

• Constructing words with high distinct square densities
• Partial words with a unique position starting a square
• On the number of squares in partial words
• The three-squares lemma for partial words with one hole
• Avoiding large squares in partial words
• Maximum number of distinct and nonequivalent nonstandard squares in a word
• Squares in binary partial words
• Square-free partial words
• Squares and primitivity in partial words
• Infinite words containing squares at every position
• A note on the number of squares in a partial word with one hole
• The number of positions starting a square in binary words
• Computing primitively-rooted squares and runs in partial words
• Computing primitively-rooted squares and runs in partial words
• Square-free partial words with many wildcards
• Squareable words
• Efficient enumeration of non-equivalent squares in partial words with few holes
• Counting distinct squares in partial words

This page was built for publication: Squares in partial words

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