Signed excedance enumeration in the hyperoctahedral group

MaRDI QIDQ405196zbMATH OpenFDO

Authors Sivaramakrishnan Sivasubramanian

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p10

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

hyperoctahedral grouppermutation groupsigned excedance

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Symmetric groups (20B30)

Review text

Summary: Several signed excedance-like statistics have nice formulae or generating functions when summed over the symmetric group and over its subset of derangements. We give counterparts of some of these results when we sum over the hyperoctahedral group and its subset of derangements. Our results motivate us to define and derive attractive bivariate formulae which generalise some of these results for the symmetric group.

Recommendations

• Signed excedance enumeration in classical and affine Weyl groups
• Signed graphs and signed cycles of hyperoctahedral groups
• Odd length for even hyperoctahedral groups and signed generating functions
• scientific article; zbMATH DE number 1104174
• Signed alternating descent enumeration in classical Weyl groups
• Signed excedance enumeration via determinants
• The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group
• scientific article; zbMATH DE number 757837
• Structure and representations of the hyperoctahedral group
• The absolute order on the hyperoctahedral group

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• Binomial coefficients and anti-exceedances of even permutations: A combinatorial proof
• Derangement polynomials and excedances of type B
• Exceedingly deranging!
• Signed excedance enumeration via determinants

Cited in

(9)

• Log-concavity of the excedance enumerators in positive elements of type A and type B Coxeter groups
• Odd length for even hyperoctahedral groups and signed generating functions
• Gamma positivity of the excedance-based Eulerian polynomial in positive elements of classical Weyl groups
• Signed excedance enumeration in classical and affine Weyl groups
• On the alternating runs polynomial in type B and type D Coxeter groups
• Signed alternating descent enumeration in classical Weyl groups
• Enumerating alternating-runs with sign in type A and type B Coxeter groups
• Signed excedance enumeration via determinants
• Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups

This page was built for publication: Signed excedance enumeration in the hyperoctahedral group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405196)