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

DOI10.37236/10843zbMATH Open1489.05153arXiv1910.07308OpenAlexW2980547909MaRDI 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

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

Cited In (5)

• Homogeneous sets in graphs and a chromatic multisymmetric function
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties
• 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)