Lengths of Weyl Group Elements
With our theorem from last time about the Weyl group action, and the lemmas from earlier about simple roots and reflections, we can define a few notions that make discussing Weyl groups easier. Any Weyl group element can be written as a composition of simple reflections
where all are simple roots for some choice of a base . In general we can do this in many ways, and some will have larger values for than others. But there must be some minimal number of simple reflections it takes to make — some smallest possible value of . This number we call the “length” of the root relative to , and an expression that uses this minimal number of reflections is called “reduced”. By definition we set for the identity element, since we can write it with no reflections at all.
Now, we also have another characterization of the length of a root. Let be the number of positive roots for which — the number of roots that moves from to . I say that for all , and I’ll proceed by induction on . Indeed, the base case is obvious, since the only element of with length zero is the identity, and it sends no positive roots to negative roots.
If this assertion is true for all with , then we write in a reduced form as and set . By one of our lemmas, we see that . By another of our lemmas we know that merely permutes the positive roots other than , and so . On the other hand, , and our inductive hypothesis allows us to conclude that , and thus that .