On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions

DOI10.1137/18M1216201zbMath1428.05310arXiv1711.07152MaRDI QIDQ4972299

JiSun Huh, Soojin Cho

Publication date: 25 November 2019

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

acyclic orientation; \(e\)-positivity; (3+1)-free poset; natural unit interval order; \(e\)-unimodality; chromatic quasi-symmetric function

Mathematics Subject Classification ID

05E05: Symmetric functions and generalizations

05E10: Combinatorial aspects of representation theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C15: Coloring of graphs and hypergraphs

Related Items

A Complete Multipartite Basis for the Chromatic Symmetric Function, On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs, Extended chromatic symmetric functions and equality of ribbon Schur functions, Chromatic posets, Robinson-Schensted correspondence for unit interval orders, Schur and \(e\)-positivity of trees and cut vertices, Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs, A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chromatic quasisymmetric functions
• Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• A symmetric function generalization of the chromatic polynomial of a graph
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• Lollipop and Lariat Symmetric Functions
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• A chromatic symmetric function in noncommuting variables