A poset view of the major index

Richard Ehrenborg; Margaret Readdy

doi:10.1016/j.aam.2014.09.005

A poset view of the major index

Richard Ehrenborg, Margaret Readdy

Mathematics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We introduce the Major MacMahon map from ℤ<a, b> to Z[q], 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.

Original language	English
Pages (from-to)	1-14
Number of pages	14
Journal	Advances in Applied Mathematics
Volume	62
DOIs	https://doi.org/10.1016/j.aam.2014.09.005
State	Published - Jan 1 2015

Bibliographical note

Publisher Copyright:
© 2014 Elsevier Inc. Allrightsreserved.

Funding

The authors thank the referee for his careful comments. The first author was partially supported by National Security Agency grant H98230-13-1-0280 . This work was partially supported by a grant from the Simons Foundation (# 206001 to Margaret Readdy).

Funders	Funder number
Simons Foundation	206001
National Security Agency	H98230-13-1-0280

Keywords

Permutations and signed permutations
Principal specialization
Simplicial posets
The boolean algebra and the face lattice of a cross-polytope
The major index

ASJC Scopus subject areas

Applied Mathematics

Access to Document

10.1016/j.aam.2014.09.005

Cite this

@article{a5055ed628114751ad5a7a2a25bce584,

title = "A poset view of the major index",

abstract = "We introduce the Major MacMahon map from ℤ to Z[q], 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.",

keywords = "Permutations and signed permutations, Principal specialization, Simplicial posets, The boolean algebra and the face lattice of a cross-polytope, The major index",

author = "Richard Ehrenborg and Margaret Readdy",

note = "Publisher Copyright: {\textcopyright} 2014 Elsevier Inc. Allrightsreserved.",

year = "2015",

month = jan,

day = "1",

doi = "10.1016/j.aam.2014.09.005",

language = "English",

volume = "62",

pages = "1--14",

}

TY - JOUR

T1 - A poset view of the major index

AU - Ehrenborg, Richard

AU - Readdy, Margaret

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We introduce the Major MacMahon map from ℤ to Z[q], 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.

AB - We introduce the Major MacMahon map from ℤ to Z[q], 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.

KW - Permutations and signed permutations

KW - Principal specialization

KW - Simplicial posets

KW - The boolean algebra and the face lattice of a cross-polytope

KW - The major index

UR - http://www.scopus.com/inward/record.url?scp=84911865278&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84911865278&partnerID=8YFLogxK

U2 - 10.1016/j.aam.2014.09.005

DO - 10.1016/j.aam.2014.09.005

M3 - Article

AN - SCOPUS:84911865278

SN - 0196-8858

VL - 62

SP - 1

EP - 14

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

ER -

A poset view of the major index

Abstract

Bibliographical note

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this