Chromatic symmetric functions for Dyck paths and $q$-rook theory

Abstract: "Given a graph and a set of colors, a coloring is a function that associates each vertex in the graph with a color. In 1995, Stanley generalized this definition to symmetric functions by looking at the number of times each color is used and extending the set of colors to $\mathbb{Z}^+$. In 2012, Shareshian and Wachs introduced a refinement of the chromatic functions for ordered graphs as $q$-analogues.

In the particular case of Dyck paths, Stanley and Stembridge described the connection between chromatic symmetric functions of abelian Dyck paths and square hit numbers, and Guay-Paquet described their relation to rectangular hit numbers. Recently, Abreu-Nigro generalized the former connection for the Shareshian-Wachs $q$-analogue, and in unpublished work, Guay-Paquet generalized the latter.

In this talk, I want to give an overview of the framework and present another proof of Guay-Paquet's identity using $q$-rook theory. Along the way, we will also discuss $q$-hit numbers, two variants of their statistic, and some deletion-contraction relations. This is recent work with Alejandro H. Morales and Greta Panova. "

combinatorics

Audience: researchers in the topic

York University Applied Algebra Seminar