Enumeration of permutations containing a prescribed number of occurrences of a pattern of length 3
Abstract
We consider the problem of enumerating the permutations containing exactly $k$ occurrences of a pattern of length 3. This enumeration has received a lot of interest recently, and there are a lot of known results. This paper presents an alternative approach to the problem, which yields a proof for a formula which so far only was conjectured (by Noonan and Zeilberger). This approach is based on bijections from permutations to certain lattice paths with ``jumps'', which were first considered by Krattenthaler.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- December 2001
- DOI:
- 10.48550/arXiv.math/0112092
- arXiv:
- arXiv:math/0112092
- Bibcode:
- 2001math.....12092F
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- Fixed errors in equation (19) and in the paper's last equation