  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.

Discrete Mathematics