The Worpitzky identity for the groups of signed and even-signed permutations

DOI10.1007/S10801-021-01056-4MaRDI QIDQ2114801zbMATH OpenOpenAlexFDO

Authors Eli Bagno, David Garber, Mordechai Novick

Publication date 15 March 2022

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.03681

zbMATH Keywords

Coxeter groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: The well-known Worpitzky identity provides a connection between two bases of $mathbbQ[x]$: The standard basis $(x+1{)}^n$ and the binomial basis $x+n-ichoosen$, where the Eulerian numbers for the Coxeter group of type $A$ (the symmetric group) serve as the entries of the transformation matrix. Brenti has generalized this identity to the Coxeter groups of types $B$ and $D$ (signed and even-signed permutations groups, respectively) using generating function techniques. Motivated by Foata-Sch"utzenberger and Rawlings' proof for the Worpitzky identity in the symmetric group, we provide combinatorial proofs of this identity and for their $q-$analogues in the Coxeter groups of types $B$ and $D$.

Recommendations

• Signed Euler-Mahonian identities
• Colored Multipermutations and a Combinatorial Generalization of Worpitzky's Identity
• Equidistribution of negative statistics and quotients of Coxeter groups of type B and D
• Worpitzky identity for multipermutations
• Signed alternating descent enumeration in classical Weyl groups

Cites work

• Combinatorics and number theory of counting sequences
• Combinatorics of Coxeter Groups
• Coxeter cones and their \(h\)-vectors
• Eulerian Numbers
• Generalized Worpitzky identities with applications to permutation enumeration
• New Eulerian numbers of type \(D\)
• On the shard intersection order of a Coxeter group
• Ordered structures and partitions
• Some identities involving second kind Stirling numbers of types \(B\) and \(D\)
• Théorie géométrique des polynômes eulériens
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(4)

• The Worpitzky numbers revisited
• Triangular recurrences, generalized Eulerian numbers, and related number triangles
• Boson operator ordering identities from generalized Stirling and Eulerian numbers
• Signed Mahonian identities on permutations with subsequence restrictions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The Worpitzky identity for the groups of signed and even-signed permutations

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