An area-depth symmetric q, t-Catalan polynomial

DOI10.37236/10743MaRDI QIDQ2138569zbMATH OpenOpenAlexFDO

Authors Joseph Pappe, Digjoy Paul, Anne Schilling

Publication date 12 May 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

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

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)

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.

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

Cites work

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

Cited in

(1)

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

Describes a project that uses

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)