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

DOI10.1007/S10801-013-0466-5zbMATH Open1293.05007arXiv1211.2191OpenAlexW2052753052WikidataQ57959202 ScholiaQ57959202MaRDI QIDQ2248564FDOQ2248564

Kyungyong Lee, Nicholas A. Loehr, Li Li

Publication date: 27 June 2014

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

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.

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

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

zbMATH Keywords

lattice paths\(q, t\)-Catalan polynomialsjoint symmetry

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• A combinatorial proof of the parity unimodality of the \((m,n)\)-rational \(q\)-Catalan polynomial for \(m=3\)
• Combinatorics of the zeta map on rational Dyck paths
• Sweeping up zeta
• A Combinatorial Approach to the Symmetry of $q,t$-Catalan Numbers
• Generalized \(q,t\)-Catalan numbers
• Sweeping up zeta
• Trapezoidal lattice paths and multivariate analogues
• Chain decompositions of \(q, t\)-Catalan numbers via local chains
• Compactified Jacobians and \(q,t\)-Catalan numbers. II
• Affine permutations and rational slope parking functions
• The \(q, t\)-symmetry of the generalized \(q, t\)-Catalan number \(C_{(k_1,k_2,k_3)}(q,t)\)
• Schur function expansions and the rational shuffle theorem

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)