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

DOI10.1137/18M1216201zbMath1428.05310arXiv1711.07152OpenAlexW2989925466MaRDI 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 posetnatural unit interval order\(e\)-unimodalitychromatic quasi-symmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)

Related Items (18)

On the \(e\)-positivity of trees and spiders ⋮ A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions ⋮ Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3 ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ 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 ⋮ Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ Robinson-Schensted correspondence for unit interval orders ⋮ On the \(e\)-positivity of \((claw, 2K_2)\)-free graphs ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Schur and \(e\)-positivity of trees and cut vertices ⋮ Chromatic symmetric functions of Dyck paths and \(q\)-rook theory ⋮ Chromatic posets ⋮ Modular relations of the Tutte symmetric function ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function ⋮ The \(e\)-positivity and Schur positivity of some spiders and broom trees

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

This page was built for publication: On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions