Document Type
Article
Department/Program
Mathematics
Journal Title
Electronic Journal of Combinatorics
Pub Date
2012
Volume
19
Issue
3
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.
Recommended Citation
Vinroot, C. R. (2012). An enumeration of flags in finite vector spaces. the electronic journal of combinatorics, 19(3), 5.
COinS