Density of distinct squares in non-primitive words

DOI10.1016/j.ipl.2023.106367OpenAlexW4318559625MaRDI QIDQ6161432

Kalpesh Kapoor, Maithilee Patawar

Publication date: 5 June 2023

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

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

zbMATH Keywords

combinatorial problemsrepetitionscombinatorics on wordsdistinct squares

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The three squares lemma revisited
• How many double squares can a string contain?
• Characterization of dense patterns having distinct squares
• How many squares can a string contain?
• Infinite binary words containing repetitions of odd period
• Three overlapping squares: the general case characterized \& applications
• 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
• On the number of \(k\)-powers in a finite word
• A d-Step Approach for Distinct Squares in Strings
• Jewels of Stringology
• Distinct Squares in Circular Words