TY - JOUR

T1 - Q-eulerian polynomials

T2 - Excedance number and major index

AU - Shareshian, John

AU - Wachs, Michelle L.

PY - 2007/4/12

Y1 - 2007/4/12

N2 - In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or their number of excedances. Our q-Eulerian polynomials are the enumerators for the joint distribution of the excedance statistic and the major index. There is a vast literature on q-Eulerian polynomials that involves other combinations of Eulerian and Mahonian permutation statistics, but this is the first result to address the combination of excedance number and major index. We use symmetric function theory to prove our formula. In particular, we prove a symmetric function version of our formula, which involves an intriguing new class of symmetric functions. We also discuss connections with (1) the representation of the symmetric group on the homology of a poset introduced by Bj¨orner and Welker; (2) the representation of the symmetric group on the cohomology of the toric variety associated with the Coxeter complex of the symmetric group, studied by Procesi, Stanley, Stembridge, Dolgachev, and Lunts; (3) the enumeration of words with no adjacent repeats studied by Carlitz, Scoville, and Vaughan and by Dollhopf, Goulden, and Greene; and (4) Stanley’s chromatic symmetric functions.

AB - In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or their number of excedances. Our q-Eulerian polynomials are the enumerators for the joint distribution of the excedance statistic and the major index. There is a vast literature on q-Eulerian polynomials that involves other combinations of Eulerian and Mahonian permutation statistics, but this is the first result to address the combination of excedance number and major index. We use symmetric function theory to prove our formula. In particular, we prove a symmetric function version of our formula, which involves an intriguing new class of symmetric functions. We also discuss connections with (1) the representation of the symmetric group on the homology of a poset introduced by Bj¨orner and Welker; (2) the representation of the symmetric group on the cohomology of the toric variety associated with the Coxeter complex of the symmetric group, studied by Procesi, Stanley, Stembridge, Dolgachev, and Lunts; (3) the enumeration of words with no adjacent repeats studied by Carlitz, Scoville, and Vaughan and by Dollhopf, Goulden, and Greene; and (4) Stanley’s chromatic symmetric functions.

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

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

U2 - 10.1090/S1079-6762-07-00172-2

DO - 10.1090/S1079-6762-07-00172-2

M3 - Article

AN - SCOPUS:38149061157

VL - 13

SP - 33

EP - 45

JO - Electronic Research Announcements of the American Mathematical Society

JF - Electronic Research Announcements of the American Mathematical Society

SN - 1079-6762

IS - 4

ER -