An enumeration of flags in finite vector spaces (Q456323)

From MaRDI portal





scientific article; zbMATH DE number 6098347
Language Label Description Also known as
English
An enumeration of flags in finite vector spaces
scientific article; zbMATH DE number 6098347

    Statements

    An enumeration of flags in finite vector spaces (English)
    0 references
    0 references
    24 October 2012
    0 references
    Summary: By counting flags in finite vector spaces, we obtain a \(q\)-multinomial analog of a recursion for \(q\)-binomial coefficients proved by \textit{A. Nijenhuis}, \textit{A. E. Solow}, and \textit{H. S. Wilf} [J. Comb. Theory, Ser. A 37, 80--84 (1984; Zbl 0541.05003)]. We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.
    0 references
    \(q\)-multinomial coefficients
    0 references
    generalized Galois numbers
    0 references

    Identifiers