Combinatorial invariance conjecture for
The combinatorial invariance conjecture (due independently to G. Lusztig and M. Dyer) predicts that if and are isomorphic Bruhat posets (of possibly different Coxeter systems), then the corresponding Kazhdan-Lusztig polynomials are equal, that is, . We prove this conjecture for the affine Weyl group of type . This is the first infinite group with non-trivial Kazhdan-Lusztig polynomials where the conjecture is proved.