Strong and powerful P-tableaux are conjectured to give lower and upper bounds for e-coefficients of chromatic symmetric functions, with exact interpretations proven for several families.
A second proof of the Shareshian--Wachs conjecture, by way of a new Hopf algebra
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
This is a set of working notes which give a second proof of the Shareshian--Wachs conjecture, the first (and recent) proof being by Brosnan and Chow in November 2015. The conjecture relates some symmetric functions constructed combinatorially out of unit interval graphs (their $q$-chromatic quasisymmetric functions), and some symmetric functions constructed algebro-geometrically out of Tymoczko's representation of the symmetric group on the equivariant cohomology ring of a family of subvarieties of the complex flag variety, called regular semisimple Hessenberg varieties. Brosnan and Chow's proof is based in part on the idea of deforming the Hessenberg varieties. The proof given here, in contrast, is based on the idea of recursively decomposing Hessenberg varieties, using a new Hopf algebra as the organizing principle for this recursion. We hope that taken together, each approach will shed some light on the other, since there are still many outstanding questions regarding the objects under study.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
Toward Lower Bounds for Chromatic Symmetric Functions in the Elementary Basis
Strong and powerful P-tableaux are conjectured to give lower and upper bounds for e-coefficients of chromatic symmetric functions, with exact interpretations proven for several families.