Classical pattern distributions in Sn(132) and
Sn(123)Article
Authors: Dun Qiu ; Jeffrey Remmel
NULL##NULL
Dun Qiu;Jeffrey Remmel
Classical pattern avoidance and occurrence are well studied in the symmetric
group Sn. In this paper, we provide explicit recurrence
relations to the generating functions counting the number of classical pattern
occurrence in the set of 132-avoiding permutations and the set of 123-avoiding
permutations.