Permutation statistics on involutions

Abstract: In this paper we look at polynomials arising from statistics on the classes of involutions,

I_{n}

, and involutions with no fixed points,

J_{n}

, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that the Eulerian distribution of

I_{n}

is log-concave. Symmetry of the generating functions is shown for the statistics

d e s, m a j

and the joint distribution

(d e s, m a j)

. We show that

e x c

is log-concave on

I_{n}

,

i n v

is log-concave on

J_{n}

and

d e s

is partially unimodal on both

I_{n}

and

J_{n}

. We also give recurrences and explicit forms for the generating functions of the inversions statistic on involutions in Coxeter groups of types

B_{n}

and

D_{n}

. Symmetry and unimodality of

i n v

is shown on the subclass of signed permutations in

D_{n}

with no fixed points. In light of these new results, we present further conjectures at the end of the paper.

Recommendations

Cites Work

Cited In (35)

This page was built for publication: Permutation statistics on involutions