Applying the Cluster Method to Count Occurrences of Generalized Permutation Patterns

Andrew M. Baxter

We apply ideas from the cluster method to q-count the permutations of a multiset according to the number of occurrences of certain generalized patterns, as defined by Babson and St…