A proof of the Stanley--Stembridge conjecture

2024/10/16 by Tatsuyuki Hikita, Hikita, Tatsuyuki · 8 citations
Mathematics · Computer Science · #Mathematics and Applications #Advanced Topology and Set Theory #Advanced Graph Theory Research

paper · pdf · doi:10.48550/arxiv.2410.12758

Abstract

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

Cited by

• e-positive partitions for chromatic symmetric functions
• How to Use Deep Learning to Identify Sufficient Conditions: A Case Study on Stanley's e-Positivity
• Signed permutations and degree-one dot action representations for types B and C
• Hook immanantal inequalities for totally nonnegative matrices
• On graphs with equal and different Kromatic symmetric functions
• Towards Upper and Lower Bounds for Chromatic Symmetric Functions in the Elementary Basis
• Saturation for Non-Symmetric Macdonald Polynomials
• Notes on the cohomology of partial Hessenberg varieties

Related

• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• On Macdonald expansions of q-chromatic symmetric functions and the Stanley-Stembridge Conjecture
• Towards Upper and Lower Bounds for Chromatic Symmetric Functions in the Elementary Basis
• (q,t)-chromatic symmetric functions
• A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function