1. Combinatorial Interpretations of Binomial Coefficient Analogues Related to Lucas Sequences.
- Author
-
Sagan, Bruce E. and Savage, Carla D.
- Subjects
- *
BINOMIAL coefficients , *BINOMIAL theorem , *COMBINATORICS , *ALGEBRA , *MATHEMATICAL analysis , *LUCAS numbers , *MATHEMATICS , *NUMERICAL analysis , *CALCULUS - Abstract
Let s and t be variables. Define polynomials { n} in s, t by {0} = 0, {1} = 1, and { n} = s { n - 1} + t { n - 2} for n ≥ 2. If s, t are integers then the corresponding sequence of integers is called a Lucas sequence. Define an analogue of the binomial coefficients by where { n}! = {1} {2} ⋯ { n}. It is easy to see that is a polynomial in s and t. The purpose of this note is to give two combinatorial interpretations for this polynomial in terms of statistics on integer partitions inside a k × ( n - k) rectangle. When s = t = 1 we obtain combinatorial interpretations of the fibonomial coefficients which are simpler than any that have previously appeared in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF