Permutation statistics on involutions (Q854820)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      fixed point-free involutions
      0 references
      log-concave sequences
      0 references
      unimodal sequences
      0 references
      signed permutations
      0 references
      generating functions
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references