arXiv++ Combinatorics

Browse math.CO papers from arXiv

Acyclic orientations and Hessenberg varieties

Jean-Christophe Novelli, Jean-Yves Thibon
Published: 2024-01-20
Comments: 6 pages
acyclic orientation graph hessenberg variety nilpotent hessenberg variety orientation quasi-symmetric function quasisymmetric function regular nilpotent hessenberg variety variety
# BIB PDF ARXIV

Abstract

We exhibit a bijection between acyclic orientations of a Dyck graph and Tymoczko cells of a regular nilpotent Hessenberg variety. This implies the Shareshian-Wachs formula for the sum of the coefficients of the chromatic quasi-symmetric function of a Dyck graph in the elementary basis.

BibTeX

Loading...