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
.
