The spanning conjecture for complete cd-indices of Bruhat intervals

About 12 years old · traced to

Let n>0n>0. A Bruhat interval of rank n+1n+1 is an interval [u,v][u,v] in a Coxeter group with ℓ(v)−ℓ(u)=n+1\ell(v)-\ell(u)=n+1. Its complete cdcd-index is the associated noncommutative polynomial in cc and dd. The relevant space consists of cdcd-polynomials of degree at most nn whose nonzero homogeneous components all have degree congruent to nn modulo 22.

Spanning conjecture. For all n>0n>0, the complete cdcd-indices of all Bruhat intervals of rank n+1n+1 span the whole space of cdcd-polynomials of degree bounded by nn whose nonzero homogeneous components have degree of the same parity as nn.

The conjecture was verified computationally for n≤17n\leq 17. It would establish that complete cdcd-indices of Bruhat intervals provide all possible elements of the indicated parity-graded spaces and implies the absence of the universal relations described in the second candidate.

References

Primary source

Francesco Brenti and Fabrizio Caselli, “Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials”, arXiv:1406.7860 (2014).

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.