TOPICS
Search

Shareshian-Wachs Conjecture


The Shareshian-Wachs conjecture asserts elementary positivity, together with unimodality, for chromatic quasisymmetric functions of natural unit interval graphs. Such a graph on [n] is specified by weakly increasing integers h(1), ..., h(n) with i<=h(i)<=n, using edges {i,j} for i<j<=h(i). Its elementary-basis expansion is

 X_G(x;q)=sum_(lambda|-n)c_lambda(q)e_lambda(x),

where e_lambda=product_(i)e_(lambda_i). Elementary positivity requires c_lambda(q) in N[q]. Unimodality further requires each coefficient sequence to increase and then decrease.


See also

Chromatic Quasisymmetric Function, Elementary Symmetric Polynomial, Unimodal

Explore with Wolfram|Alpha

References

Shareshian, J. and Wachs, M. L. "Chromatic Quasisymmetric Functions." Adv. Math. 295, 497-551, 2016. https://doi.org/10.1016/j.aim.2015.12.018.

Cite this as:

Weisstein, Eric W. "Shareshian-Wachs Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Shareshian-WachsConjecture.html

Subject classifications