A remarkable q,t-Catalan sequence and q-Lagrange inversion

被引:165
作者
Garsia, AM [1 ]
Haiman, M [1 ]
机构
[1] UNIV CALIF SAN DIEGO,DEPT MATH,LA JOLLA,CA 92093
关键词
Catalan number; diagonal harmonic; Macdonald polynomial; Lagrange inversion;
D O I
10.1023/A:1022476211638
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We introduce a rational function C-n (q, t) and conjecture that it always evaluates to a polynomial in q, t with non-negative integer coefficients summing to the familiar Catalan number 1/n+1((2n)(n))). evidence by computing the specializations D-n(q) = C-n(q, 1/q)q((2n)) and C-n(q) = C-n(q, 1) = C-n(1, q). We show that, in fact, D-n (q) q-counts Dyck words by the major index and C-n (q) q-counts Dyck paths by area. We also show that C-n(q, t) is the coefficient of the elementary symmetric function e(n) in a symmetric polynomial DHn(x; q, t) which is the conjectured Frobenius characteristic of the module of diagonal harmonic polynomials. On the validity of certain conjectures this yields that C,(q, t) is the Hilbert series of the diagonal harmonic alternants. It develops that the specialization DH, (x; q, 1) yields a novel and combinatorial way of expressing the solution of the q-Lagrange inversion problem studied by Andrews [2], Garsia [5] and Gessel [11], Our proofs involve manipulations with the Macdonald basis (P-mu(x; q, t)}(mu) which are best dealt with in h-ring notation. In particular we derive here the A-ring version of several symmetric function identities.
引用
收藏
页码:191 / 244
页数:54
相关论文
共 25 条
[1]  
ALLEN E, UNPUB KOSTKAMACDONAL
[2]  
ANDREWS GE, 1975, AMS P, V53, P240
[3]  
CHEN YM, 1984, CONT MATH, V34, P109
[4]   Q-CATALAN NUMBERS [J].
FURLINGER, J ;
HOFBAUER, J .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 40 (02) :248-264
[5]  
Garsia Adriano M., 1981, HOUSTON J MATH, V7, P205
[6]   ON CERTAIN GRADED SN-MODULES AND THE Q-KOSTKA POLYNOMIALS [J].
GARSIA, AM ;
PROCESI, C .
ADVANCES IN MATHEMATICS, 1992, 94 (01) :82-138
[7]   A GRADED REPRESENTATION MODEL FOR MACDONALDS POLYNOMIALS [J].
GARSIA, AM ;
HAIMAN, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1993, 90 (08) :3607-3610
[8]   FACTORIZATIONS OF PIERI RULES FOR MACDONALD POLYNOMIALS [J].
GARSIA, AM ;
HAIMAN, M .
DISCRETE MATHEMATICS, 1995, 139 (1-3) :219-256
[9]  
GARSIA AM, IN PRESS LACIM RES M
[10]  
GARSIA AM, IN PRESS SOME NATURA