pith. sign in

arxiv: math/0212221 · v1 · submitted 2002-12-16 · 🧮 math.CO

Fixed points and excedances in restricted permutations

classification 🧮 math.CO
keywords avoidingexcedancesfixednumberonespermutationspointsanother
0
0 comments X
read the original abstract

In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i,j<=n. We use a new technique involving diagonals of non-rational generating functions. This theorem generalizes a recent result of Robertson, Saracino and Zeilberger, for which we also give another, more direct proof.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.