×

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
PDFBibTeX XMLCite