Chromatic classical symmetric functions

DOI10.4310/JOC.2018.V9.N2.A8zbMATH Open1378.05207arXiv1604.03954OpenAlexW2964271396MaRDI QIDQ680586FDOQ680586

Authors: Soojin Cho, Stephanie van Willigenburg 

Publication date: 23 January 2018

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

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.

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

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

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)

Cited In (11)

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

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)