An Enumeration of Flags in Finite Vector Spaces

  • C. Ryan Vinroot

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.
Published
2012-07-12
Article Number
P5