Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3

DOI10.37236/10843zbMATH Open1489.05153OpenAlexW2980547909MaRDI QIDQ2138577FDOQ2138577

Authors: Soojin Cho, Jaehyun Hong 

Publication date: 12 May 2022

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

Abstract: We give a proof of Stanley-Stembridge conjecture on chromatic symmetric functions for the class of all unit interval graphs with independence number 3. That is, we show that the chromatic symmetric function of the incomparability graph of a unit interval order in which the length of a chain is at most 3 is positively expanded as a linear sum of elementary symmetric functions.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• Coloring with a limited paintbox
• Chromatic posets
• Chromatic quasisymmetric functions

zbMATH Keywords

chromatic symmetric functionStanley-Stembridge conjecture

Mathematics Subject Classification ID

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

Cites Work

• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• A chromatic symmetric function in noncommuting variables
• A symmetric function generalization of the chromatic polynomial of a graph
• Chromatic quasisymmetric functions
• Conjectured statistics for the higher \(q,t\)-Catalan sequences
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Lollipop and lariat symmetric functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• Permutation actions on equivariant cohomology
• Permutation representations on Schubert varieties
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties

Cited In (10)

• Homogeneous sets in graphs and a chromatic multisymmetric function
• Robinson-Schensted correspondence for unit interval orders
• A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Coloring with a limited paintbox
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties
• A large class of conjecturally stable chromatic symmetric functions
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• A concise introduction to GKM theory, 25 years on

This page was built for publication: Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3

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