Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A008967
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A008967 Triangle of coefficients of Gaussian polynomials [ n,2 ]; also triangle of distribution of rank sums: Wilcoxon's statistic. +0
6
1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 2, 3, 2, 2, 1, 1, 1, 1, 2, 2, 3, 3, 3, 2, 2, 1, 1, 1, 1, 2, 2, 3, 3, 4, 3, 3, 2, 2, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5, 4, 4 (list; graph; listen)
OFFSET

4,7

COMMENT

Rows are numbers of dominoes with k spots where each half-domino has zero to n spots (in standard domino set: n=6, there are 28 dominoes, and row is 1,1,2,2,3,3,4,3,3,2,2,1,1) - Henry Bottomley (se16(AT)btinternet.com), Aug 23 2000

The Gaussian polynomial (or Gaussian binomial) [n,2]_q is an example of a q-binomial coefficient (see the link), and may be defined for n >= 2 by [n,2]_q = ([n]_q * [n-1]_q)/([1]_q * [2]_q), where [n]_q := q^n - 1. The first few values are: [2,2]_q = 1; [3,2]_q = 1 + q + q^2; [4,2]_q = 1 + q + 2q^2 + q^3 + q^4. - Peter Bala (pbala(AT)toucansurf.com), Sep 23 2007

REFERENCES

F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 236.

G. E. Andrews, The Theory of Partitions, Addison-Wesley, 1976, p. 242.

LINKS

Index entries for sequences related to dominoes

Eric Weisstein's World of Mathematics, q-Binomial Coefficient.

FORMULA

Let f(r) = Product( (x^i-x^(r+1))/(1-x^i), i = 1..r-2) / x^((r-1)*(r-2)/2); then expanding f(r) in powers of x and taking coefficients gives the successive rows of this triangle (with a different offset).

Expanding (q^n - 1)(q^(n+1) - 1)/((q - 1)(q^2 - 1)) in powers of q and taking coefficients gives the n th row of the triangle. Ordinary generating function: 1/((1-x)(1-qx)(1-q^2x)) = 1 + x(1 + q + q^2) + x^2(1 + q + 2q^2 + q^3 + q^4) + .... - Peter Bala (pbala(AT)toucansurf.com), Sep 23 2007

EXAMPLE

1; 1,1,1; 1,1,2,1,1; 1,1,2,2,2,1,1; 1,1,2,2,3,2,2,1,1; 1,1,2,2,3,3,3,2,2,1,1; ...

CROSSREFS

Cf. A047971, A008968, A106822.

Sequence in context: A002635 A108244 A124961 this_sequence A094189 A122771 A112188

Adjacent sequences: A008964 A008965 A008966 this_sequence A008968 A008969 A008970

KEYWORD

tabf,nonn,nice,easy

AUTHOR

njas

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research