1: \begin{abstract}
2: We discuss a practical algorithm to compute parabolic Kazhdan-Lusztig
3: polynomials. As an application we compute Kazhdan-Lusztig polynomials which
4: are needed to evaluate a character formula for reductive groups due to
5: Lusztig.
6:
7: Some coefficients of these polynomials have interesting interpretations for
8: certain finite groups. We find examples of finite dimensional modules for
9: finite groups with much higher dimensional first cohomology group than in
10: all previously known cases.
11:
12: Some of these examples lead to the construction of finite groups with many
13: maximal subgroups, contradicting an old conjecture by G.~E.~Wall.
14: \end{abstract}
15: