An enumeration of flags in finite vector spaces (Q456323)

From MaRDI portal





scientific article; zbMATH DE number 6098347
Language Label Description Also known as
default for all languages
No label defined
    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