The hypercube-decomposition conjecture for Kazhdan–Lusztig polynomials

Let WW be a Weyl group of type AA, and let u,vWu,v\in W satisfy uvu\leq v. A subinterval [u,z][u,z] is a hypercube decomposition of [u,v][u,v] when it has the diamond-completeness and hypercube-cluster properties described in the source, and let P~u,v,z(q)\widetilde{P}_{u,v,z}(q) be the polynomial produced by the associated procedure.

Hypercube-decomposition conjecture. For any hypercube decomposition [u,z][u,z] of [u,v][u,v],

Pu,v(q)=P~u,v,z(q).P_{u,v}(q)=\widetilde{P}_{u,v,z}(q).

The conjecture is proposed for type AA Weyl groups and concerns an explicit algorithm for computing Kazhdan–Lusztig polynomials; the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Francesco Brenti, “Some open problems on Coxeter groups and unimodality”, arXiv:2410.09897 (2024).

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.