A poset view of the major index.

DOI10.1016/J.AAM.2014.09.005zbMATH Open1314.06003arXiv1403.4283OpenAlexW3100944326MaRDI QIDQ472919FDOQ472919

Authors: Richard Ehrenborg, Margaret A. Readdy 

Publication date: 20 November 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We introduce the Major MacMahon map and show how this map interacts with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the h-polynomial of the poset. Applying the map to the Boolean algebra gives the distribution of the major index on the symmetric group, a seminal result due to MacMahon. Similarly, when applied to the cross-polytope we obtain the distribution of one of the major indexes on signed permutations due to Reiner.

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

Recommendations

• Permutation statistics and linear extensions of posets
• A major index for matchings and set partitions
• Signed Mahonians
• Weighted Ehrhart series and a type-\(\mathsf{B}\) analogue of a formula of MacMahon
• On the distribution of the major index on standard Young tableaux

zbMATH Keywords

graded posetsmajor indexsigned permutationsBoolean algebras of cross-polytopesface lattices of cross-polytopesprincipal specializationssimplicial posets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Signed permutation statistics
• Title not available (Why is that?)
• Permutation statistics of indexed permutations
• 𝑞-Eulerian polynomials: Excedance number and major index
• Coproducts and the cd-index
• Shellable and Cohen-Macaulay Partially Ordered Sets
• A Combinatorial Property of q-Eulerian Numbers
• On posets and Hopf algebras
• The flag major index and group actions on polynomial rings.
• A new index for polytopes
• Flag \(f\)-vectors and the \(cd\)-index
• The Tchebyshev transforms of the first and second kind
• Title not available (Why is that?)
• Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron
• The r-cubical lattice and a generalization of the cd-index

Cited In (3)

• Asymptotic normality of the major index on standard tableaux
• The \(cd\)-index: a survey
• Tableau posets and the fake degrees of coinvariant algebras

This page was built for publication: A poset view of the major index.

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