An Enumeration of Flags in Finite Vector Spaces

Abstract

By counting flags in finite vector spaces, we obtain a $q$-multinomial analog of a recursion for $q$-binomial coefficients proved by Nijenhuis, Solow, and Wilf.  We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.