Let (W,S) be a Coxeter system, with S finite. For any subset H of W, denote by H(t) the formal power series with integer coefficients defined by
H(t)=w∈H∑tl(w).
a) Assume that Card(S)=2. Show that
W(t)=(1+t−tm−tm+1)/(1−t)if W is of finite order 2m, W(t)=(1+t)/(1−t)if W is infinite.
b) Assume that W is finite. Let w0 be the element of W of greatest length (Exerc. 22) and let m=l(w0). Show that
W(t)=tmW(t−1) (use Exerc. 22).
c) Let X be a subset of S. Denote by AX the set of (X,∅)-reduced elements of W (Exerc. 3) and WX the subgroup of W generated by X. We know (Exerc. 3) that an element w∈W belongs to AX if and only if l(xw)=l(w)+1 for all x∈X, that every element w∈W can be written uniquely in the form w=uv with u∈WX and v∈AX, and that in that case l(w)=l(u)+l(v). Deduce the formula
W(t)=WX(t)⋅AX(t).
d) Retain the above notation and denote by BX the set of w∈AX such that l(sw)=l(w)−1 for all s∈S−X. Show that
AX(t)=X⊂Y⊂S∑BY(t). Deduce that
BX(t)=X⊂Y⊂S∑ε(Y−X)AY(t)withε(Z)=(−1)Card(Z) (use Exerc. 25).
e) Assume that W is finite and define m and w0 as in b). Show that B∅={w0} and that
tm=Y⊂S∑ε(Y)WY(t)W(t) (use c) and d)).
f) Assume that W is infinite. Show that B∅=∅ and that
0=Y⊂S∑WY(t)ε(Y).
g) Show that the formal power series W(t) is a rational function of t (use f) and argue by induction on Card(S)). Show that this rational function vanishes whenever t is a root of unity, and that 1/W(∞) is an integer. Show that W(t−1)1∈Z[[t]].