Corpus ID: 237504536

An area-depth symmetric $q,t$-Catalan polynomial

  title={An area-depth symmetric \$q,t\$-Catalan polynomial},
  author={Joseph Pappe and Digjoy Paul and Anne Schilling},
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. 

Figures from this paper


Conjectured statistics for the q
  • t-Catalan numbers. Adv. Math., 175(2):319–334
  • 2003
An involution on Dyck paths and its consequences
Abstract An involution is introduced in the set of all Dyck paths of semilength n from which one re-obtains easily the equidistribution of the parameters ‘number of valleys’ and ‘number ofExpand
  • 26(3):308–313,
  • 1979
A conjectured combinatorial formula for the Hilbert series for diagonal harmonics
A conjectured way of expressing the Hilbert series of diagonal harmonics as a weighted sum over parking functions as well as two equivalent forms of the conjecture based on the original pair of statistics for the q,t-Catalan sequence introduced by Haglund. Expand
  • 125:18–46,
  • 2014
Trees, parking functions and factorizations of full cycles
A bivariate refinement of the inversion enumerator of trees is introduced and it is shown that it matches a similarly refined enumerator for factorizations of full cycles of $\sigma$. Expand
  • 59,
  • 2020
The Steep-Bounce zeta map in Parabolic Cataland
The Steep-Bounce Conjecture is proved using a generalization of the famous zeta map in $q,t$-Catalan combinatorics, which arises in the theory of diagonal harmonics. Expand
$e$-Positivity Results and Conjectures
In a 2016 ArXiv posting F. Bergeron listed a variety of symmetric functions $G[X;q]$ with the property that $G[X;1+q]$ is $e$-positive. A large subvariety of his examples could be explained by theExpand
LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
Abstract We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as unicellular LLT polynomials, revealing someExpand