Counting Spaces

摘要

When writing down a permutation as the product of cycles, we can count the number of spaces used. This tells us the smallest number of swaps whose product is the permutation, and also whether the permutation is odd or even. It also gives a simple proof that no permutation is both odd and even.