Chromatic classical symmetric functions

DOI10.4310/JOC.2018.V9.N2.A8MaRDI QIDQ680586zbMATHOpenAlexFDO

Authors Soojin Cho, Stephanie van Willigenburg

Publication date 23 January 2018

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.03954

zbMATH Keywords

elementary symmetric functioncomplete graphskew Schur functionchromatic symmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Abstract: 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 any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. From here we are able to prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric functions can be realised as the chromatic symmetric function of some graph, namely a particular union of complete graphs.

Recommendations

• Chromatic bases for symmetric functions
• Chromatic symmetric functions from the modular law
• \(H\)-chromatic symmetric functions
• Characters and chromatic symmetric functions
• A chromatic symmetric function in noncommuting variables
• Chromatic quasisymmetric functions
• Chromatic symmetric functions in noncommuting variables revisited
• Plethysms of chromatic and Tutte symmetric functions
• Chromatic symmetric function of graphs from Borcherds algebras

Cited in

(11)

• Chromatic bases for symmetric functions
• \(H\)-chromatic symmetric functions
• An analogue of chromatic bases and \(p\)-positivity of skew Schur \(Q\)-functions
• Hook coefficients of chromatic functions
• Plethysms of chromatic and Tutte symmetric functions
• Lollipop and lariat symmetric functions
• Chromatic symmetric functions in noncommuting variables revisited
• A graph polynomial from chromatic symmetric functions
• Classes of graphs with \(e\)-positive chromatic symmetric function
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• A complete multipartite basis for the chromatic symmetric function

This page was built for publication: Chromatic classical symmetric functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q680586)