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

DOI10.1007/S10801-021-01056-4zbMATH Open1484.05005arXiv2004.03681OpenAlexW3215575091MaRDI QIDQ2114801FDOQ2114801

David Garber, Mordechai Novick, Eli Bagno

Publication date: 15 March 2022

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

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$.

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)

Cites Work

• Combinatorics of Coxeter Groups
• \(q\)-Eulerian polynomials arising from Coxeter groups
• New Eulerian numbers of type \(D\)
• Théorie géométrique des polynômes eulériens
• Eulerian Numbers
• Ordered structures and partitions
• Coxeter cones and their \(h\)-vectors
• On the Shard Intersection Order of a Coxeter Group
• Generalized Worpitzky identities with applications to permutation enumeration
• Combinatorics and Number Theory of Counting Sequences
• Some identities involving second kind Stirling numbers of types \(B\) and \(D\)

Cited In (3)

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

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)