Parabolic recursions for Kazhdan-Lusztig polynomials and the hypercube decomposition

Maxim Gurevich, Chuijia Wang

We employ general parabolic recursion methods to demonstrate the recently devised hypercube formula for Kazhdan-Lusztig polynomials of $S_n$, and establish its generalization to th…