The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group (Q1356523)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group
scientific article

    Statements

    The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group (English)
    0 references
    0 references
    15 January 1998
    0 references
    The author defines a ring homomorphism \(\zeta \) from the \(B_{n}\)-analog of symmetric functions to \(\mathbb{Q}[x]\) in analogy with the work of F. Brenti in [Pac. J. Math. 157, No. 1, 1-28 (1993; Zbl 0805.05089)] for the \(A_{n}\) case. The images of the standard bases under this homomorphism can be described in terms of various statistics on signed permutations along with the one-dimensional irreducible characters for \(B_{n}\). In particular, \(d_{B}(\sigma)\) and \(de_{B}(\sigma)\) are defined to be the number of descents and number of decedances in the signed permutation \(\sigma\). The decedance statistic is apparently new, it is roughly the number of descents in the cycles of \(\sigma\). The two fundamental formulas state \[ 2^{n}n! \zeta(h_{n}(X + \overline{X}) = \sum_{\sigma \in B_{n}} x^{d_{B}(\sigma)} \] \[ 2^{n}n! \zeta(p_{\lambda}(X)p_{\mu}(\overline{X})) = z_{\lambda}z_{\mu} \sum_{\sigma \in B_{n}(\lambda, \mu)} x^{de_{B}(\sigma)} \] where \(X\) and \(\overline{X}\) are two distinct copies of the same alphabet, and \(B_{n}(\lambda, \mu)\) is the conjugacy class of type \((\lambda, \mu)\). The proofs are purely combinatorial arguments based on producing a sign reversing involution on single row \(\alpha\)-brick tabloids.
    0 references
    0 references
    \(B_ n\)-descents
    0 references
    \(B_ n\)-decedances
    0 references
    \(B_ n\)-symmetric functions
    0 references
    \(\alpha\)-tabloids
    0 references