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

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

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

• 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
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• 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)

• Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
• 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
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• Coloring with a limited paintbox
• Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Homogeneous sets in graphs and a chromatic multisymmetric function
• A large class of conjecturally stable chromatic symmetric functions
• A concise introduction to GKM theory, 25 years on
• Adjacent cycle-chains are e-positive
• Chromatic symmetric functions and change of basis
• Cylindric P-tableaux for (3+1)-free posets
• A signed e-expansion of the chromatic quasisymmetric function
• When is the chromatic quasisymmetric function symmetric?
• The kromatic symmetric function: a K-theoretic analogue of X_G
• Chromatic functions, interval orders and increasing forests
• Noncommutative Schur functions for posets

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)