Permutation statistics on involutions (Q854820)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutation statistics on involutions
scientific article

    Statements

    Permutation statistics on involutions (English)
    0 references
    0 references
    7 December 2006
    0 references
    Let \(I_n\) and \(J_n\) denote the set of involutions and the set of fixed point-free involutions in the symmetric group \(S_n\), respectively. The author studies the behaviour of classical permutation statistics on these sets. He proves the symmetry of the generating functions for the descent number \(d\) and the major index maj on \(I_n\) as well as for their joint distribution on \(I_n\). It is shown that the coefficient sequences of the generating function for the excedance number exc on \(I_n\) and the inversion number inv on \(J_n\) are log-concave. Partial unimodality is proven for the coefficient sequences of the generating functions for \(d\) on both \(I_n\) and \(J_n\). Furthermore the author studies the generating functions for the inversion statistic on involutions in Coxeter groups of types \(B\) and \(D\) and gives recursive expressions for it. The paper closes with conjectures about log-concavity and unimodality of some statistics on certain sets of involutions.
    0 references
    0 references
    0 references
    0 references
    0 references
    fixed point-free involutions
    0 references
    log-concave sequences
    0 references
    unimodal sequences
    0 references
    signed permutations
    0 references
    generating functions
    0 references
    0 references
    0 references