|
|
A103209
|
|
Square array T(n,d) read by antidiagonals: number of structurally-different guillotine partitions of a d-dimensional box in R^d by n hyperplanes.
|
|
13
|
|
|
1, 1, 2, 1, 6, 3, 1, 22, 15, 4, 1, 90, 93, 28, 5, 1, 394, 645, 244, 45, 6, 1, 1806, 4791, 2380, 505, 66, 7, 1, 8558, 37275, 24868, 6345, 906, 91, 8, 1, 41586, 299865, 272188, 85405, 13926, 1477, 120, 9, 1, 206098, 2474025, 3080596, 1204245, 229326, 26845
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
The columns are the row sums of the inverses of the Riordan arrays ((1-d*x)/(1-x),x(1-d*x)/(1-x)), that is, of the Riordan arrays ((1+x-sqrt(1+2(1-2*d)x+x^2)/(2*d*x),(1+x-sqrt(1+2(1-2*d)x+x^2)/(2*d)). - Paul Barry, May 24 2005
|
|
LINKS
|
|
|
FORMULA
|
T(n, d) = (1/n) * sum[i=0..n-1, C(n, i)*C(n, i+1)*(d-1)^i*d^(n-i) ], T(n, 0)=1.
G.f. of d-th column: [1-z-(z^2-4dz+2z+1)^(1/2)]/(2dz-2z).
T(n, k) = sum{j=0..n, C(n+j, 2j)*k^j*C(j)}, C(n) as in A000108. - Paul Barry, May 21 2005
T(n, k) = hypergeom([-n, n+1], [2], -k). - Peter Luschny, May 23 2014
|
|
EXAMPLE
|
1,...1,....1,.....1,......1,......1,.......1,.......1,.......1,
1,...2,....3,.....4,......5,......6,.......7,.......8,.......9,
1,...6,...15,....28,.....45,.....66,......91,.....120,.....153,
1,..22,...93,...244,....505,....906,....1477,....2248,....3249,
1,..90,..645,..2380,...6345,..13926,...26845,...47160,...77265,
1,.394,.4791,.24868,..85405,.229326,..522739,.1059976,.1968633,
1,1806,37275,272188,1204245,3956106,10663471,24958200,52546473,
|
|
MAPLE
|
T := (n, k) -> hypergeom([-n, n+1], [2], -k);
seq(print(seq(simplify(T(n, k)), k=0..9)), n=0..6); # Peter Luschny, May 23 2014
|
|
MATHEMATICA
|
T[0, _] = T[_, 0] = 1;
T[n_, k_] := Sum[Binomial[n+j, 2j] k^j CatalanNumber[j], {j, 0, n}];
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|