Combinatorics of certain higher q, t-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula

DOI10.1007/S10801-013-0466-5MaRDI QIDQ2248564zbMATH OpenOpenAlexWikidataFDO

Authors Kyungyong Lee, Li Li, Nicholas A. Loehr

Publication date 27 June 2014

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.2191

zbMATH Keywords

\(q, t\)-Catalan polynomialsjoint symmetrylattice paths

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Abstract: The higher $q,t$-Catalan polynomial $C_n^{(m)}(q,t)$ can be defined combinatorially as a weighted sum of lattice paths contained in certain triangles, or algebraically as a complicated sum of rational functions indexed by partitions of $n$. This paper proves the equivalence of the two definitions for all $mgeq1$ and all $nleq4$. We also give a bijective proof of the joint symmetry property $C_n^{(m)}(q,t)=C_n^{(m)}(t,q)$ for all $mgeq1$ and all $nleq4$. The proof is based on a general approach for proving joint symmetry that dissects a collection of objects into chains, and then passes from a joint symmetry property of initial points and terminal points to joint symmetry of the full set of objects. Further consequences include unimodality results and specific formulas for the coefficients in $C_n^{(m)}(q,t)$ for all $mgeq1$ and all $nleq4$. We give analogous results for certain rational-slope $q,t$-Catalan polynomials.

Recommendations

• A combinatorial approach to the symmetry of q,t-Catalan numbers
• The (m,n)-rational q,t-Catalan polynomials for m=3 and their q,t-symmetry
• A proof of the \(q,t\)-Catalan positivity conjecture
• Limits of modified higher \(q,t\)-Catalan numbers
• Conjectured statistics for the higher \(q,t\)-Catalan sequences

Cites work

• \(t,q\)-Catalan numbers and the Hilbert scheme.
• A combinatorial formula for the character of the diagonal coinvariants
• A continuous family of partition statistics equidistributed with length
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Compactified Jacobians and q,t-Catalan numbers. I.
• Compactified Jacobians and q,t-Catalan numbers. II
• Conjectured statistics for the q,t-Catalan numbers.
• Conjectured statistics for the higher \(q,t\)-Catalan sequences
• scientific article; zbMATH DE number 1405591 (Why is no real title available?)
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• Vanishing theorems and character formulas for the Hilbert scheme of points in the plane

Cited in

(17)

• A rational Catalan formula for \((m,3)\)-Hikita polynomials
• A combinatorial proof of the parity unimodality of the \((m,n)\)-rational \(q\)-Catalan polynomial for \(m=3\)
• An area-depth symmetric \(q, t\)-Catalan polynomial
• Generalized \(q,t\)-Catalan numbers
• Compactified Jacobians and q,t-Catalan numbers. II
• Trapezoidal lattice paths and multivariate analogues
• Chain decompositions of \(q, t\)-Catalan numbers via local chains
• Chain decompositions of \(q, t\)-Catalan numbers: tail extensions and flagpole partitions
• Combinatorics of the zeta map on rational Dyck paths
• The (m,n)-rational q,t-Catalan polynomials for m=3 and their q,t-symmetry
• Affine permutations and rational slope parking functions
• A combinatorial approach to the symmetry of q,t-Catalan numbers
• Sweeping up zeta
• Sweeping up zeta
• Higher rank (q,t)-Catalan polynomials, affine Springer fibers, and a finite rational shuffle theorem
• A conjectured formula for the rational q, t-Catalan polynomial
• The \(q, t\)-symmetry of the generalized \(q, t\)-Catalan number \(C_{(k_1,k_2,k_3)}(q,t)\)

This page was built for publication: Combinatorics of certain higher \(q, t\)-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248564)