An area-depth symmetric q, t-Catalan polynomial

DOI10.37236/10743zbMATH Open1487.05271arXiv2109.06300OpenAlexW3200177570MaRDI QIDQ2138569FDOQ2138569

Authors: Joseph Pappe, Digjoy Paul, Anne Schilling 

Publication date: 12 May 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We define two symmetric $q,t$-Catalan polynomials in terms of the area and depth statistic and in terms of the dinv and dinv of depth statistics. We prove symmetry using an involution on plane trees. The same involution proves symmetry of the Tutte polynomials. We also provide a combinatorial proof of a remark by Garsia et al. regarding parking functions and the number of connected graphs on a fixed number of vertices.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A proof of the \(q,t\)-Catalan positivity conjecture
• Conjectured statistics for the \(q,t\)-Catalan numbers.
• Combinatorics of certain higher \(q, t\)-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula
• A combinatorial approach to the symmetry of \(q,t\)-Catalan numbers
• A positivity result in the theory of Macdonald polynomials

zbMATH Keywords

symmetric functionsplethysm

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Cites Work

• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• A proof of the \(q,t\)-Catalan positivity conjecture
• Conjectured statistics for the \(q,t\)-Catalan numbers.
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
• Sweep maps: a continuous family of sorting algorithms
• Combinatorics of the zeta map on rational Dyck paths
• Sweeping up zeta
• An involution on Dyck paths and its consequences
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Catalan Numbers
• Depth-first search as a combinatorial correspondence
• The Catalan matroid
• 𝑎𝑑-nilpotent 𝔟-ideals in 𝔰𝔩(𝔫) having a fixed class of nilpotence: combinatorics and enumeration
• The steep-bounce zeta map in parabolic Cataland
• Trees, parking functions and factorizations of full cycles
• A new bijection between ordered trees and legal bracketings
• On maximal chains in the non-crossing partition lattice
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• \texttt{Findstat} -- a database and search engine for combinatorial statistics and maps
• On a new collection of words in the Catalan family

Cited In (1)

• The \((m,n)\)-rational \(q,t\)-Catalan polynomials for \(m=3\) and their \(q,t\)-symmetry

Uses Software

• OEIS

This page was built for publication: An area-depth symmetric \(q, t\)-Catalan polynomial

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