×

zbMATH — the first resource for mathematics

On scattered subword complexity. (English) Zbl 1237.68135
Summary: Special scattered subwords, in which the gaps are of length from a given set, are defined. The scattered subword complexity, which is the number of such scattered subwords, is computed for rainbow words.

MSC:
68R15 Combinatorics on words
PDF BibTeX XML Cite