Permutation statistics on involutions
Abstract
In this paper we look at polynomials arising from statistics on the classes of involutions, , and involutions with no fixed points, , in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that the Eulerian distribution of is log-concave. Symmetry of the generating functions is shown for the statistics and the joint distribution . We show that is log-concave on , is log-concave on and is partially unimodal on both and . We also give recurrences and explicit forms for the generating functions of the inversions statistic on involutions in Coxeter groups of types and . Symmetry and unimodality of is shown on the subclass of signed permutations in with no fixed points. In light of these new results, we present further conjectures at the end of the paper.
Cite
@article{arxiv.math/0412222,
title = {Permutation statistics on involutions},
author = {W. M. B. Dukes},
journal= {arXiv preprint arXiv:math/0412222},
year = {2007}
}