Square q,t-lattice paths and del(pn)

被引:17
作者
Loehr, Nicholas A. [1 ]
Warrington, Gregory S.
机构
[1] Coll William & Mary, Dept Math, Williamsburg, VA 23187 USA
[2] Wake Forest Univ, Dept Math, Winston Salem, NC 27109 USA
关键词
lattice paths; Catalan numbers; Dyck paths; diagonal harmonics; nabla operator; Macdonald polynomials;
D O I
10.1090/S0002-9947-06-04044-X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The combinatorial q, t-Catalan numbers are weighted sums of Dyck paths introduced by J. Haglund and studied extensively by Haglund, Haiman, Garsia, Loehr, and others. The q, t-Catalan numbers, besides having many subtle combinatorial properties, are intimately connected to symmetric functions, algebraic geometry, and Macdonald polynomials. In particular, the n'th q, t-Catalan number is the Hilbert series for the module of diagonal harmonic alternants in 2n variables; it is also the coefficient of s(1n) in the Schur expansion of del(e(n)). Using q, t-analogues of labelled Dyck paths, Haglund et al. have proposed combinatorial conjectures for the monomial expansion of del(e(n)) and the Hilbert series of the diagonal harmonics modules. This article extends the combinatorial constructions of Haglund et al. to the case of lattice paths contained in squares. We de. ne and study several q, t-analogues of these lattice paths, proving combinatorial facts that closely parallel corresponding results for the q, t-Catalan polynomials. We also conjecture an interpretation of our combinatorial polynomials in terms of the nabla operator. In particular, we conjecture combinatorial formulas for the monomial expansion of del(p(n)), the "Hilbert series" <del(p(n)), h(1n)>, and the sign character <del(p(n)), s(1n)>.
引用
收藏
页码:649 / 669
页数:21
相关论文
共 26 条
[1]   Lattice diagram polynomials and extended Pieri Rules [J].
Bergeron, F ;
Bergeron, N ;
Garsia, AM ;
Haiman, M ;
Tesler, G .
ADVANCES IN MATHEMATICS, 1999, 142 (02) :244-334
[2]  
Egge ES, 2003, ELECTRON J COMB, V10
[3]   A proof of the q,t-Catalan positivity conjecture [J].
Garsia, AM ;
Haglund, J .
DISCRETE MATHEMATICS, 2002, 256 (03) :677-717
[4]   A remarkable q,t-Catalan sequence and q-Lagrange inversion [J].
Garsia, AM ;
Haiman, M .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (03) :191-244
[5]   A positivity result in the theory of Macdonald polynomials [J].
Garsia, AM ;
Haglund, J .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (08) :4313-4316
[6]   A conjectured combinatorial formula for the Hilbert series for diagonal harmonics [J].
Haglund, J ;
Loehr, N .
DISCRETE MATHEMATICS, 2005, 298 (1-3) :189-204
[7]   A combinatorial formula for Macdonald polynomials [J].
Haglund, J ;
Haiman, M ;
Loehr, N .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 18 (03) :735-761
[8]   A combinatorial formula for the character of the diagonal convariants [J].
Haglund, J ;
Haiman, M ;
Loehr, N ;
Remmel, JB ;
Ulyanov, A .
DUKE MATHEMATICAL JOURNAL, 2005, 126 (02) :195-232
[9]   A combinatorial model for the Macdonald polynomials [J].
Haglund, J .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (46) :16127-16131
[10]   Conjectured statistics for the q,t-Catalan numbers [J].
Haglund, J .
ADVANCES IN MATHEMATICS, 2003, 175 (02) :319-334