Fix-Mahonian Calculus, II: Further statistics

Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistributed either with the triplet (fix, des, maj), or the pair (fix, maj), where “fix,” “des” and “maj” denote the number of fixed points, the number of descents and the major index, respectively.     

Permutations with extremal number of fixed points

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting permutations we study their generating polynomials by number of excedances. Several techniques are used: Désarménien's desarrangement combinatorics, Gessel's hook-factorization and the analytical properties of two new permutation statistics “DEZ” and “lec.” Explicit formulas for the maximal case are derived by using symmetric function tools.     

关于错排数与Bell数的一些循环公式

In this paper, a further investigation for the number of Derangements and Bell numbers is performed, and some new recursion formulae for the number of Derangements and Bell numbers are established by applying the generating function methods and Padé approximation techniques. Illustrative special cases of the main results are also presented.     

The skew, relative, and classical derangements

In his popular combinatories text, Brualdi elucidates the principle of inclusion and exclusion with the classical and the relative derangements. Eventually, the two kinds of derangements are linked up via an algebraic relationship from the parallel use of the principle of inclusion and exclusion. We introduce the notion of skew derangements and relate them to relative derangements and the classical derangements by a purely combinatorial correspondence. Moreover, with the aid of our bijection we easily generalize the relative derangements, obtaining a binomial-type formula for the number of such generalized relative derangements on n elements in terms of the classical derangement number.     

On two unimodal descent polynomials

The descent polynomials of separable permutations and derangements are both demonstrated to be unimodal. Moreover, we prove that the $\gamma$-coefficients of the first are positive with an interpretation parallel to the classical Eulerian polynomial, while the second is spiral, a property stronger than unimodality. Furthermore, we conjecture that they are both real-rooted.