Haiman’s conjecture on Kazhdan–Lusztig positivity of monomial immanants
For every integer , every partition , and every permutation , the polynomial obtained by evaluating the monomial character indexed by on the Kazhdan–Lusztig basis element indexed by has non-negative integer coefficients and is symmetric and unimodal. Equivalently, writing , one has , , and .
References
- Haiman's conjecture for n <= 10: Kazhdan-Lusztig positivity of monomial immanants — arXiv — Keith McNulty
Source: arXiv
Progress summary
An exact computation reportedly confirms the conjecture through dimension ten, but the general question remains open.
Haiman’s conjecture, posed in 1993, predicts positivity and symmetry properties for coefficients arising from Kazhdan–Lusztig basis elements and Hecke-algebra characters, implying positivity for monomial immanants. The general assertion concerns every partition and permutation .
Known results
- Haiman’s earlier computation verified the conjecture for .
- The case was known for partitions with at most two columns and for smooth .
- A companion result establishes the conjecture for all hook shapes and every .
- Related special cases include pattern-avoidance results and Schur-positivity results for generalized Jacobi–Trudi matrices.
October 30, 2026 computational verification
On October 30, 2026, Keith McNulty’s preprint reported an exact verification through , reducing the computation to and checking extremal pairs with consistency tests. This is claimed progress, not an all- proof, and has not been independently assessed in the retrieved record.
Current status (as of November 2026): The conjecture is verified computationally through , while its validity for arbitrary remains open.
Solutions 0
No solutions have been posted yet.