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, Ryan C., An enumeration of flags in finite vector spaces (2012). Electronic Journal of Combinatorics, 19(3).
https://scholarworks.wm.edu/aspubs/1536
COinS