Permutation statistics on involutions (Q854820): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Descent representations and multivariate statistics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorics of Coxeter Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(q\)-analogues of the Hermite polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fonctions symétriques et séries hypergéométriques basiques multivariées / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4236280 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4294628 / rank | |||
Normal rank |
Revision as of 09:55, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permutation statistics on involutions |
scientific article |
Statements
Permutation statistics on involutions (English)
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