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:2307.02234 [math.CO] (Published 2023-07-05)
Proper $q$-caterpillars are distinguished by their Chromatic Symmetric Functions