|
Search: id:A047971
|
|
|
| A047971 |
|
Triangle of coefficients of Gaussian polynomials [ n,3 ]. |
|
+0 3
|
|
| 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 3, 3, 3, 3, 2, 1, 1, 1, 1, 2, 3, 4, 4, 5, 4, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 5, 6, 6, 6, 6, 5, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 5, 7, 7, 8, 8, 8, 7, 7, 5, 4, 3, 2, 1, 1
(list; graph; listen)
|
|
|
OFFSET
|
0,8
|
|
|
COMMENT
|
a(n) as illustrated is related to the following sequences: The row sum values are A001400. The column sums are A000292. The row lengths are the stuttering sequence A037915 (stutter values in A016777). The column lengths are the sequence A016777. The max values in each column are A001971. - Alford Arnold (Alford1940(AT)aol.com), Aug 16 2004
The Gaussian polynomial (or Gaussian binomial) [n,3]_q is an example of a q-binomial coefficient (see the link) and may be defined for n >= 3 by [n,3]_q = ([n]_q * [n-1]_q * [n-2]_q)/([1]_q * [2]_q * [3]_q), where [n]_q := q^n - 1. The first few values are: [3,3]_q = 1; [4,3]_q = 1 + q + q^2 + q^3; [5,3]_q = 1 + q + 2q^2 + 2q^3 + 2q^4 + q^5 + q^6. - Peter Bala (pbala(AT)toucansurf.com), Sep 23 2007
|
|
REFERENCES
|
G. E. Andrews, The Theory of Partitions, Addison-Wesley, 1976, p. 242.
|
|
LINKS
|
Eric Weisstein's World of Mathematics, q-Binomial Coefficient.
|
|
FORMULA
|
O.g.f.: 1/((1-x)(1-qx)(1-q^2x)(1-q^3x)) = 1 + x(1 + q + q^2 + q^3) + x^2(1 + q + 2q^2 + 2q^3 + 2q^4 + q^5 + q^6) + .... - Peter Bala (pbala(AT)toucansurf.com), Sep 23 2007
|
|
EXAMPLE
|
1; 1 1 1 1; 1 1 2 2 2 1 1; 1 1 2 3 3 3 3 2 1 1; ...
The table may also be arranged as follows:
1
..1
..1..1
..1..1..1
..1..2..1..1
.....2..2..1..1
.....2..3..2..1..1
.....1..3..3..2..1..1
|
|
CROSSREFS
|
Cf. A008967.
Cf. A005400.
Adjacent sequences: A047968 A047969 A047970 this_sequence A047972 A047973 A047974
Sequence in context: A036602 A037804 A081503 this_sequence A029432 A073426 A126067
|
|
KEYWORD
|
nonn,easy,nice,tabf
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|