Regular Article: Generalized Binomial Coefficients and the Subset驴Subspace Problem

  • Authors:

  • John Konvalina

  • Affiliations:

  • Department of Mathematics, University of Nebraska at Omaha, Omaha, Nebraska, 68182-0243

  • Venue:
  • Advances in Applied Mathematics
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generalized binomial coefficients of the first and second kind are defined in terms of object selection with and without repetition from weighted boxes. The combinatorial definition unifies the binomial coefficients, the Gaussian coefficients, and the Stirling numbers and their recurrence relations under a common interpretation. Combinatorial proofs for some Gaussian coefficient identities are derived and shown to reduce to the ordinary binomial coefficients whenq=1. This approach provides a different perspective on the subset-subspace analogy problem. Generating function relations for the generalized binomial coefficients are derived by formal methods.