TOPICS
Search

Combinatorial Invariance Conjecture


The combinatorial invariance conjecture asserts that the equal-parameter Kazhdan-Lusztig polynomial of a Bruhat interval depends only on its abstract partially ordered set. Thus an order isomorphism between intervals [u,v] and [u^',v^'], even in different Coxeter groups, should imply

 P_(u,v)(q)=P_(u^',v^')(q).

The isomorphism need not preserve edge labels or come from an isomorphism of the Coxeter groups.


See also

Bruhat Order, Coxeter Group, Kazhdan-Lusztig Polynomial

Explore with Wolfram|Alpha

References

Caselli, F. and Marietti, M. "Special Matchings, Brenti's Conjecture, and the Combinatorial Invariance Conjecture." 10 Jun 2026. https://arxiv.org/abs/2606.11776.

Cite this as:

Weisstein, Eric W. "Combinatorial Invariance Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CombinatorialInvarianceConjecture.html

Subject classifications