Bruhat order and applications

Lecture 1: Permutations

One-line notation

Right multiplication swaps positions. Left multiplication swaps values.

Simple reflections

build a reduced word one simple at a time
Reduced word

Transposition

colored by whether length goes up or down