We consider the number of permutations with prescribed up-down structure as a function of two arguments: the number n of elements and the introduced up-down index k of a permutation. We consider sets of permutations for which k is a fixed number and when k is a function of n. In the first case the number of permutations is a polynomial in n, the degree of which is defined by k.
展开▼