Bruhat-interval combinatorial invariance conjecture
Prove that Kazhdan–Lusztig polynomials associated with two pairs of permutations are equal whenever the corresponding intervals in Bruhat order are isomorphic as abstract posets.
References
The following conjecture was made independently by Dyer and Lusztig, see also Brenti-Casselli-Martinelli . The Kazhdan-Lusztig polynomials are an important family of polynomials in $\mathbb{Z}[q]$ which are indexed by two permutations $u\leq v$ in Bruhat order.
Our interest in these extensions is closely related to the Combinatorial Invariance Conjecture, independently formulated by Lusztig and Dyer in the 1980s, which has been extensively studied over the past decades (). The Combinatorial Invariance Conjecture predicts that KazhdanâLusztig polynomials depend only on the isomorphism classes of Bruhat intervals.