Permutation enumeration of the symmetric group and the combinatorics of symmetric functions (Q1899059)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permutation enumeration of the symmetric group and the combinatorics of symmetric functions |
scientific article |
Statements
Permutation enumeration of the symmetric group and the combinatorics of symmetric functions (English)
0 references
5 March 1996
0 references
\textit{F. Brenti} [Pac. J. Math. 157, No. 1, 1-28 (1993; Zbl 0805.05089)] has shown that the polynomials obtained by enumerating conjugacy classes of the symmetric group \(S_n\) with respect to excedances are unimodal and symmetric, and thus arises naturally from the theory of symmetric functions. The authors give combinatorial proofs and interpretations for the various bases of symmetric functions under \(\xi\), a homomorphism (introduced by Brenti) on the ring of symmetric functions, where \(\xi(e_i)= (1- x)^{k- 1}/k!\) is the image of the elementary symmetric function \(e_k\), \(\xi(e_0)= 1\). Their combinatorial methods lead to numerous extensions, e.g. \(q\)-analogues which involve the inversion statistics, as well as a definition of new combinatorial objects---border rim hook tabloids. Numerous examples are included.
0 references
permutation enumeration
0 references
symmetric group
0 references
unimodal
0 references
symmetric functions
0 references
inversion statistics
0 references
0 references
0 references