English

Permutation statistics on involutions

Combinatorics 2007-05-23 v1

Abstract

In this paper we look at polynomials arising from statistics on the classes of involutions, InI_n, and involutions with no fixed points, JnJ_n, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that the Eulerian distribution of InI_n is log-concave. Symmetry of the generating functions is shown for the statistics des,majdes,maj and the joint distribution (des,maj)(des,maj). We show that excexc is log-concave on InI_n, invinv is log-concave on JnJ_n and desdes is partially unimodal on both InI_n and JnJ_n. We also give recurrences and explicit forms for the generating functions of the inversions statistic on involutions in Coxeter groups of types BnB_n and DnD_n. Symmetry and unimodality of invinv is shown on the subclass of signed permutations in DnD_n with no fixed points. In light of these new results, we present further conjectures at the end of the paper.

Keywords

Cite

@article{arxiv.math/0412222,
  title  = {Permutation statistics on involutions},
  author = {W. M. B. Dukes},
  journal= {arXiv preprint arXiv:math/0412222},
  year   = {2007}
}