Euler-Mahonian statistics on ordered set partitions. II.
From MaRDI portal
Publication:1024359
DOI10.1016/J.JCTA.2008.06.012zbMATH Open1228.05054arXiv0712.1755OpenAlexW2084301879MaRDI QIDQ1024359FDOQ1024359
Publication date: 17 June 2009
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: We study statistics on ordered set partitions whose generating functions are related to -Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of stein (Arxiv:math.CO/0605670). Our basic idea is to encode ordered partitions by a kind of path diagrams and explore the rich combinatorial properties of the latter structure. We also give a partition version of MacMahon's theorem on the equidistribution of the statistics inversion number and major index on words.
Full work available at URL: https://arxiv.org/abs/0712.1755
major indexinversionordered set partitionsEuler-Mahonian statistics\(\sigma \)-partitions\(p,q\)-Stirling numbers of the second kindblock inversion numberblock major indexpath diagrams
Cites Work
- A classification of mahonian maj-inv statistics
- A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
- A \(q\)-analog of Newton's series, Stirling functions and Eulerian functions
- A Combinatorial Property of q-Eulerian Numbers
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Juggling and applications to \(q\)-analogues
- q-Bernoulli and Eulerian Numbers
- \(p,q\)-Stirling numbers and set partition statistics
- The combinatorics of \(q\)-Charlier polynomials
- The q-Stirling numbers of first and second kinds
- New Euler-Mahonian statistics on permutations and words
- Q-counting rook configurations and a formula of Frobenius
- Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers
- Rook theory, generalized {S}tirling numbers and {\((p,q)\)}-analogues
- A \(p,q\)-analogue of a formula of Frobenius
- Interpolating set partition statistics
- Nouvelles statistiques de partitions pour les \(q\)-nombres de Stirling de seconde espèce. (New partition statistics for the \(q\)-Stirling numbers of the second kind)
- On the “maj” and “inv”q-analogues of Euierian polynomials
- Euler–Mahonian Statistics on Ordered Set Partitions
- A maj statistic for set partitions
- \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers
Cited In (11)
- Nouvelles statistiques de partitions pour les \(q\)-nombres de Stirling de seconde espèce. (New partition statistics for the \(q\)-Stirling numbers of the second kind)
- A classification of mahonian maj-inv statistics
- An extension of MacMahon's equidistribution theorem to ordered set partitions
- Tsallis \(p,q\)-deformed Touchard polynomials and Stirling numbers
- Some identities involving \(q\)-Stirling numbers of the second kind in type B
- Partition lattice \(q\)-analogs related to \(q\)-Stirling numbers
- \(q\)-Stirling numbers in type \(B\)
- Counting permutations by numbers of excedances, fixed points and cycles
- \(q\)-Stirling identities revisited
- Euler-Mahonian triple set-valued statistics on permutations
- On 1212-avoiding restricted growth functions
This page was built for publication: Euler-Mahonian statistics on ordered set partitions. II.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024359)
