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.
