An enumeration of flags in finite vector spaces

MaRDI QIDQ456323zbMATH OpenFDO

Authors C. Ryan Vinroot

Publication date 24 October 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p5

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(q\)-multinomial coefficientsgeneralized Galois numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

Review text

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.

Recommendations

• Bijective methods in the theory of finite vector spaces
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• scientific article; zbMATH DE number 4193674
• scientific article; zbMATH DE number 3946131

Cited in

(13)

• On vector enumeration
• The number of flags in finite vector spaces: asymptotic normality and Mahonian statistics
• Distributions defined by \(q\)-supernomials, fusion products, and Demazure modules
• Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers
• A flag representation for finite collections of subspaces of mixed dimensions
• scientific article; zbMATH DE number 5071250 (Why is no real title available?)
• scientific article; zbMATH DE number 1944706 (Why is no real title available?)
• Sequences, q-Multinomial Identities, Integer Partitions with Kinds, and Generalized Galois Numbers
• scientific article; zbMATH DE number 6258610 (Why is no real title available?)
• Kromatic quasisymmetric functions
• Toric arc schemes and q-enumeration of lattice points
• Kromatic quasisymmetric functions
• Bijective methods in the theory of finite vector spaces

This page was built for publication: An enumeration of flags in finite vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456323)