e-positivity and e-unimodality conjecture for circular indifference digraphs

About 9 years old · traced to

Let G→=(V,E)\overrightarrow{G}=(V,E) be a circular indifference digraph. Write its chromatic quasisymmetric function as

XG→(x,t)=∑j=0∣E∣aj(x)tj.X_{\overrightarrow{G}}({\bf x},t)=\sum_{j=0}^{|E|}a_j({\bf x})t^j.

For a symmetric function, ee-positive means that its expansion in the elementary symmetric-function basis has nonnegative coefficients.

Circular indifference digraph conjecture. The palindromic polynomial XG→(x,t)X_{\overrightarrow{G}}({\bf x},t) is ee-positive and ee-unimodal: aj(x)a_j({\bf x}) is ee-positive for every jj, and aj+1(x)−aj(x)a_{j+1}({\bf x})-a_j({\bf x}) is ee-positive for every j≤∣E∣−12j\leq\frac{|E|-1}{2}.

The conjecture generalizes the Shareshian–Wachs ee-positivity conjecture from natural unit interval graphs to circular indifference digraphs. The paper proves the claim for directed cycles and presents that result as evidence; the general status is not resolved in the supplied text.

References

Primary source

Brittney Ellzey, “A directed graph generalization of chromatic quasisymmetric functions”, arXiv:1709.00454 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.