A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics

DOI10.1007/S00026-016-0329-6MaRDI QIDQ505693zbMATHOpenAlexFDO

Authors Sylvie Corteel, Sandrine Dasse-Hartaut

Publication date 26 January 2017

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

Full work available at URL https://doi.org/10.1007/s00026-016-0329-6

zbMATH Keywords

permutationsEulerian numbersMahonian statisticsbijectionsstaircase tableaux

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Statistics on staircase tableaux, Eulerian and Mahonian statistics
• Bijections for permutation tableaux
• Bijections for permutation tableaux
• Permutation tableaux and permutation patterns
• Combinatorics on permutation tableaux of type A and type B

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A Markov Chain on Permutations which Projects to the PASEP
• A determinantal formula for Catalan tableaux and TASEP probabilities
• Bijections for permutation tableaux
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• 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\)
• Enumeration of totally positive Grassmann cells
• Formulae for Askey-Wilson moments and enumeration of staircase tableaux
• Hypergeometric orthogonal polynomials and their \(q\)-analogues. With a foreword by Tom H. Koornwinder
• On some properties of permutation tableaux
• Permutation tableaux and permutation patterns
• Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• Statistics on staircase tableaux, Eulerian and Mahonian statistics
• 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

(3)

• Bijection between increasing binary trees and rook placements on double staircases
• Statistics on staircase tableaux, Eulerian and Mahonian statistics
• Trivariate symmetries on the Genocchi numbers

This page was built for publication: A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics

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