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

From papers

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

XG(x,t)=j=0Eaj(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 jE12j\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.