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 条
[11]  
GESSEL I, 1980, T AM MATH SOC, V257, P455, DOI 10.2307/1998307
[12]  
HAIMAN M, IN PRESS DISCRETE MA
[13]   CONJECTURES ON THE QUOTIENT RING BY DIAGONAL INVARIANTS [J].
HAIMAN, MD .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1994, 3 (01) :17-76
[14]  
Knuth Donald, 1981, ART COMPUTER PROGRAM, V2
[15]   AN OCCUPANCY DISCIPLINE AND APPLICATIONS [J].
KONHEIM, AG ;
WEISS, B .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (06) :1266-&
[16]  
LASCOUX A, 1978, CR ACAD SCI A MATH, V286, P323
[17]  
Lascoux Alain, 1981, Quad. "Ricerca Sci., V109, P129
[18]  
Macdonald I. G, 1988, ACT 20E SEM LOTH PUB, P131
[19]  
MACDONALD IG, 1995, SYMMETRIC FUNCTIONS
[20]  
REINER E, 1993, UNPUB SOME APPLICATI