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 and , even in different Coxeter
groups , should imply
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