The sigma-sequence and counting occurrences of some patterns, subsequences and subwords

Sergey Kitaev

We consider sigma-words, which are words used by Evdokimov in the construction of the sigma-sequence. We then find the number of occurrences of certain patterns and subwords in the…