×

Counting occurrences of some subword patterns. (English) Zbl 1025.68026

Summary: We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the number of strings containing a specified number of occurrences of a given 3-letter subword pattern.

MSC:

68P10 Searching and sorting
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: arXiv EuDML EMIS