Permutation patterns and statistics

Theodore Dokos, Tim Dwyer, Bryan P. Johnson +2

Let S_n denote the symmetric group of all permutations of the set {1, 2, ...,n} and let S = \cup_{n\ge0} S_n. If Pi is a set of permutations, then we let Av_n(Pi) be the set of per…