Fixed points and excedances in restricted permutations

Sergi Elizalde

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…