Squares in partial words

DOI10.1016/J.TCS.2014.02.023zbMATH Open1359.68236OpenAlexW1980185284MaRDI QIDQ2440165FDOQ2440165

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

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

zbMATH Keywords

combinatorics on wordspartial wordsdistinct squaressquare occurrencessquare positions

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• How many squares must a binary sequence contain?
• Title not available (Why is that?)
• How many squares can a string contain?
• 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
• Counting distinct squares in partial words
• Algorithmic Combinatorics on Partial Words
• Letter frequency in infinite repetition-free words
• Squares in binary partial words
• On the number of squares in partial words
• The number of positions starting a square in binary words
• How many square occurrences must a binary sequence contain?
• A note on the number of squares in a partial word with one hole

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)