login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A185588 Triangular array read by rows. The n-th row is the expansion of (1+x)(1+2x+4x^2)...(1+nx+(nx)^2+(nx)^3+...(nx)^n). 1
1, 1, 1, 1, 3, 6, 4, 1, 6, 24, 76, 147, 198, 108, 1, 10, 64, 332, 1475, 5074, 14260, 32464, 52032, 57600, 27648, 1, 15, 139, 1027, 6610, 38124, 189255, 822489, 3164477, 10692485, 30443198, 72934740, 141861200, 202056000, 197280000, 86400000 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

T(n,k) is the sum of products of the elements in the size k submultisets of the multiset {1,2,2,3,3,3,...n} which contains i copies of i, 1<=i<=n.

The n-th row has n*(n+1)/2+1 elements: 0 <= k <= A000217(n).

LINKS

G. C. Greubel, Table of n, a(n) for the first 50 rows, flattened

FORMULA

O.g.f. for row n: Product_{j=1..n} Sum_{i=0..j} (j*x)^i.

EXAMPLE

T(3,2) = 24 because the size 2 submultisets of {1,2,2,3,3,3} are: {1,2},{1,3}, {2,2}, {2,3}, {3,3}. And 1*2 + 1*3 + 2*2 + 2*3 + 3*3 = 24.

Triangle T(n,k) begins:

1;

1,  1;

1,  3,  6,   4;

1,  6, 24,  76,  147,  198,   108;

1, 10, 64, 332, 1475, 5074, 14260, 32464, 52032, 57600, 27648;

MAPLE

T:= (n, k)-> coeff (mul (add ((j*x)^i, i=0..j), j=1..n), x, k):

seq (seq (T(n, k), k=0..n*(n+1)/2), n=0..7);

MATHEMATICA

Table[CoefficientList[Series[Product[Sum[(j x)^i, {i, 0, j}], {j, 1, n}], {x, 0, 20}], x], {n, 0, 5}]//Grid

CROSSREFS

Cf. A000217.

Sequence in context: A288092 A127574 A169842 * A199737 A220397 A021737

Adjacent sequences:  A185585 A185586 A185587 * A185589 A185590 A185591

KEYWORD

nonn,tabf

AUTHOR

Geoffrey Critzer, Feb 04 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 16 02:16 EDT 2019. Contains 327088 sequences. (Running on oeis4.)