Pages that link to "Item:Q2568974"
From MaRDI portal
The following pages link to A simple proof that a word of length \(n\) has at most \(2n\) distinct squares (Q2568974):
Displayed 34 items.
- Maximum number of distinct and nonequivalent nonstandard squares in a word (Q313973) (← links)
- Extracting powers and periods in a word from its runs structure (Q389938) (← links)
- The three-squares lemma for partial words with one hole (Q418740) (← links)
- How many double squares can a string contain? (Q476303) (← links)
- On a lemma of Crochemore and Rytter (Q491147) (← links)
- A \(d\)-step approach to the maximum number of distinct squares and runs in strings (Q496539) (← links)
- Distinct squares in run-length encoded strings (Q606988) (← links)
- On the number of frames in binary words (Q719267) (← links)
- Clusters of repetition roots: single chains (Q831839) (← links)
- Maximal repetitions in strings (Q931723) (← links)
- Repetitions in strings: algorithms and combinatorics (Q1034529) (← links)
- String powers in trees (Q1679231) (← links)
- Partial words with a unique position starting a square (Q1730024) (← links)
- On the maximum number of cubic subwords in a word (Q1761496) (← links)
- Clusters of repetition roots forming prefix chains (Q2112177) (← links)
- Lower bounds for the number of repetitions in 2D strings (Q2146138) (← links)
- Bi-immunity over different size alphabets (Q2243580) (← links)
- Square network on a word (Q2243587) (← links)
- Efficient counting of square substrings in a tree (Q2250458) (← links)
- A note on the number of squares in a word (Q2373759) (← links)
- On the average number of regularities in a word (Q2437740) (← links)
- Squares in partial words (Q2440165) (← links)
- ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS (Q2909197) (← links)
- String Powers in Trees (Q2942264) (← links)
- A d-Step Approach for Distinct Squares in Strings (Q3011845) (← links)
- Square-Density Increasing Mappings (Q3449366) (← links)
- A note on the number of squares in a partial word with one hole (Q3653094) (← links)
- Constructing Words with High Distinct Square Densities (Q5016360) (← links)
- Distinct Squares in Circular Words (Q5150916) (← links)
- On the number of squares in partial words (Q5190081) (← links)
- Efficient enumeration of non-equivalent squares in partial words with few holes (Q5971176) (← links)
- The square density of words having a sequence of FS-double squares (Q6069178) (← links)
- (Q6150948) (← links)
- Density of distinct squares in non-primitive words (Q6161432) (← links)
