Counting occurrences of 132 in an even permutation

We study the generating function for the number of even (or odd) permutations on n letters containing exactly r≥0 occurrences of a 132 pattern. It is shown that finding this function for a given r amounts to a routine check of all permutations in 𝔖2r.

Saved in:
Bibliographic Details
Main Author: Toufik Mansour
Format: Article
Language:English
Published: Wiley 2004-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/S0161171204304114
Tags: Add Tag
No Tags, Be the first to tag this record!