A simple proof that a word of length \(n\) has at most \(2n\) distinct squares
From MaRDI portal
Publication:2568974
DOI10.1016/j.jcta.2005.01.006zbMath1088.68146MaRDI QIDQ2568974
Publication date: 17 October 2005
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2005.01.006
68R15: Combinatorics on words
Related Items
Constructing Words with High Distinct Square Densities, Distinct Squares in Circular Words, On the number of squares in partial words, Efficient enumeration of non-equivalent squares in partial words with few holes, Unnamed Item, The square density of words having a sequence of FS-double squares, Density of distinct squares in non-primitive words, Maximum number of distinct and nonequivalent nonstandard squares in a word, Extracting powers and periods in a word from its runs structure, The three-squares lemma for partial words with one hole, How many double squares can a string contain?, On a lemma of Crochemore and Rytter, A \(d\)-step approach to the maximum number of distinct squares and runs in strings, Distinct squares in run-length encoded strings, On the number of frames in binary words, Clusters of repetition roots: single chains, Maximal repetitions in strings, Repetitions in strings: algorithms and combinatorics, String powers in trees, Partial words with a unique position starting a square, On the maximum number of cubic subwords in a word, Clusters of repetition roots forming prefix chains, Lower bounds for the number of repetitions in 2D strings, Bi-immunity over different size alphabets, Square network on a word, Efficient counting of square substrings in a tree, A note on the number of squares in a word, On the average number of regularities in a word, Squares in partial words, ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS, String Powers in Trees, A d-Step Approach for Distinct Squares in Strings, Square-Density Increasing Mappings, A note on the number of squares in a partial word with one hole
Cites Work