Special matchings calculate the parabolic Kazhdan–Lusztig polynomials of the universal Coxeter groups

In this paper we prove that the parabolic Kazhdan–Lusztig polynomials and the parabolic R-polynomials of the universal Coxeter group can be computed in a combinatorial way, by using special matchings.