|
|
A038455
|
|
A Jabotinsky-triangle related to A006963.
|
|
5
|
|
|
1, 3, 1, 20, 9, 1, 210, 107, 18, 1, 3024, 1650, 335, 30, 1, 55440, 31594, 7155, 805, 45, 1, 1235520, 725592, 176554, 22785, 1645, 63, 1, 32432400, 19471500, 4985316, 705649, 59640, 3010, 84, 1, 980179200, 598482000, 159168428, 24083892, 2267769
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
i) This triangle gives the nonvanishing entries of the Jabotinsky matrix for F(z)= c(z) with c(z) the g.f. for the Catalan numbers A000108. (Notation of F(z) as in Knuth's paper).
ii) E(n,x) := sum(a(n,m)*x^m,m=1..n), E(0,x)=1, are exponential convolution polynomials: E(n,x+y) = sum(binomial(n,k)*E(k,x)*E(n-k,y),k=0..n) (cf. Knuth's paper with E(n,x)= n!*F(n,x).)
iii) Explicit formula: see Knuth's paper for f(n,m) formula with f(k)= A006963(k+1).
|
|
LINKS
|
|
|
FORMULA
|
a(n, 1) = A006963(n+1)=(2*n-1)!/n!, n >= 1; a(n, m) = sum(binomial(n-1, j-1)*A006963(j+1)*a(n-j, m-1), j=1..n-m+1), n >= m >= 2.
a(n,m) = (n-1)!*(sum_{k=m..n} stirling1(k,m)*binomial(2*n,n-k)/(k-1)!). - Vladimir Kruchinin, Mar 26 2013
|
|
MAPLE
|
# The function BellMatrix is defined in A264428.
# Adds (1, 0, 0, 0, ..) as column 0.
BellMatrix(n -> (2*n+1)!/(n+1)!, 9); # Peter Luschny, Jan 28 2016
|
|
MATHEMATICA
|
BellMatrix[f_Function, len_] := With[{t = Array[f, len, 0]}, Table[BellY[n, k, t], {n, 0, len - 1}, {k, 0, len - 1}]];
rows = 11;
M = BellMatrix[(2#+1)!/(#+1)!&, rows];
|
|
PROG
|
(Maxima)
a(n, m):=(n-1)!*(sum((stirling1(k, m)*binomial(2*n, n-k))/(k-1)!, k, m, n)); /* Vladimir Kruchinin, Mar 26 2013 */
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|