Abstract

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.

Highlights

  • 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

Read more

Summary

Introduction

For a positive integer n 1, define the signed excedance enumerator as SgnExcn(q) = π∈Sn(−1)invA(π)qexc(π). An alternate proof of both these results was given by Sivasubramanian in [5], where both SgnExcn(q) and DSgnExcn(q) were found out to be determinants of suitably defined n × n matrices. It would be very interesting if the results in this paper on Bn can be obtained by evaluating the determinant of a 2n × 2n matrix, or even the determinant of a matrix with order polynomial in n, as done in [5] Our proof of these results motivate us to define bivariate signed excedance enumerators in Bn and in Sn as well. In Subsection 5.1, we show that a very similar binomial type equation is satisfied by our signed bivariate analogue when the exponent of t in the term corresponding to σ is either pos n(σ) or pos 1(σ), see Corollaries 25 and 26

The involution and a few lemmas
Signed excedance enumeration in Bn
Adding quantities to the sign
Adding quantities to q’s exponent as well
Enumerating excedance like statistics
Signed excedance enumeration in BDn
A binomial type equation
Signed Excedance Sum

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.