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

DOI10.37236/10843MaRDI QIDQ2138577zbMATH OpenOpenAlexFDO

Authors Soojin Cho, Jaehyun Hong

Publication date 12 May 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

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

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)

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.

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

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

(18)

• Chromatic functions, interval orders and increasing forests
• Homogeneous sets in graphs and a chromatic multisymmetric function
• Noncommutative Schur functions for posets
• 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
• Chromatic symmetric functions and change of basis
• 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
• Adjacent cycle-chains are e-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
• When is the chromatic quasisymmetric function symmetric?
• Cylindric P-tableaux for (3+1)-free posets
• A signed e-expansion of the chromatic quasisymmetric function
• A concise introduction to GKM theory, 25 years on
• The kromatic symmetric function: a K-theoretic analogue of X_G

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)