Counting occurences of 132 in a permutation
Abstract
We study the generating function for the number of permutations on n letters containing exactly $r\gs0$ occurences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in $S_{2r}$.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 2001
- DOI:
- arXiv:
- arXiv:math/0105073
- Bibcode:
- 2001math......5073M
- Keywords:
-
- Combinatorics;
- 05A05;
- 05A15;
- 05C90
- E-Print:
- 9 pages, 2 figures