A combinatorial proof of a symmetry of (t,q)-Eulerian numbers of type B and type D

DOI10.1007/S00026-018-0372-6MaRDI QIDQ1745903zbMATH OpenOpenAlexFDO

Authors Soojin Cho, Kyoungsuk Park

Publication date 18 April 2018

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

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

zbMATH Keywords

\((t,q)\)-Eulerian numberCoxeter group of type \(B\)permutation tableaux of type \(B\)signed permutations

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)

Abstract: A symmetry of $(t,q)$-Eulerian numbers of type $B$ is combinatorially proved by defining an involution preserving many important statistics on the set of permutation tableaux of type $B$. This involution also proves a symmetry of the generating polynomial $hat{D}_{n,k}(p,q,r)$ of number of crossings and alignments, and hence $q$-Eulerian numbers of type $A$ defined by L. Williams. By considering a restriction of our bijection, we were led to define a new statistic on the permutations of type $D$ and $(t,q)$-Eulerian numbers of type $D$, which is proved to have a nice symmetry as well. We conjecture that our new statistic is in the family of Eulerian statistics for the permutations of type $D$.

Recommendations

• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• On some generalized q-Eulerian polynomials
• On some generalized \(q\)-Eulerian polynomials
• New Eulerian numbers of type \(D\)

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• Alignments, crossings, cycles, inversions, and weak Bruhat order in permutation tableaux of type \(B\)
• Bijections for permutation tableaux
• Combinatorics of Coxeter Groups
• Combinatorics on permutation tableaux of type A and type B
• Crossings and alignments of permutations
• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• Descent numbers and major indices for the hyperoctahedral group
• Enumeration of totally positive Grassmann cells
• Equi-distribution over descent classes of the hyperoctahedral group
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• Invariant algebras and major indices for classical Weyl groups
• Major and descent statistics for the even-signed permutation group
• On some analogues of descent numbers and major index for the hyperoctahedral group
• On some properties of permutation tableaux
• Permutation tableaux and permutation patterns
• Permutation tableaux and the dashed permutation pattern 32-1
• Tableaux combinatorics for the asymmetric exclusion process
• The Matrix Ansatz, orthogonal polynomials, and permutations
• The structure of alternative tableaux
• Total positivity for cominuscule Grassmannians.

Cited in

(6)

• Eulerian numbers, tableaux, and the Betti numbers of a toric variety
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Crossings of signed permutations and \(q\)-Eulerian numbers of type \(B\)
• The spiral property of \(q\)-Eulerian numbers of type \(B\)
• The primitive Eulerian polynomial
• q-enumeration of type B and type D Eulerian polynomials based on parity of descents

This page was built for publication: A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)

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