arXiv Analytics

Sign in

arXiv:1604.03954 [math.CO]AbstractReferencesReviewsResources

Chromatic classical symmetric functions

Soojin Cho, Stephanie van Willigenburg

Published 2016-04-13Version 1

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only the elementary symmetric functions can be realised as the chromatic symmetric function of some graph, namely a particular union of complete graphs.

Related articles: Most relevant | Search more
arXiv:1703.05770 [math.CO] (Published 2017-03-16)
Resolving Stanley's e-positivity of claw-contractible-free graphs
arXiv:1910.07308 [math.CO] (Published 2019-10-16)
Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
arXiv:2405.17649 [math.CO] (Published 2024-05-27)
The $e$-positivity of the chromatic symmetric function for twinned paths and cycles