If one believes that is a vector space over the field with one element , then a permutation of is just a complete flag. Concretely, a permutation corresponds to the chain of subspaces .

As we all know, there are permutations of , or equivalently complete flags of . Give a formula for the number of complete flags of , which will be a -analogue for the factorial.

Advertisements