|
| |
|
|
A064340
|
|
Generalized Catalan numbers C(2,2; n).
|
|
10
| |
|
|
1, 1, 4, 28, 256, 2704, 31168, 380608, 4840960, 63458560, 851399680, 11635096576, 161396604928, 2266669453312, 32166082822144, 460531091685376, 6644185553305600, 96498260064403456, 1409750653282287616
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| See triangle A064879 with columns m built from C(m,m; n), m >= 0, also for Derrida et al. and Liggett references.
|
|
|
FORMULA
| a(n)= ((4^(n-1))/(n-1))*sum((m+1)*(m+2)*binomial(2*(n-2)-m, n-2-m)*((1/2)^(m+1)), m=0..n-2), n >= 2, a(0) := 1=: a(1).
G.f.:(1-3*x*c(4*x))/(1-2*x*c(4*x))^2 = c(4*x)*(3+c(4*x))/(1+c(4*x))^2 = (1+5*x+3*c(4*x)*(2*x)^2)/(1+2*x)^2 with c(x)= A(x) g.f. of Catalan numbers A000108.
|
|
|
CROSSREFS
| A000108 (Catalan as C(1, 1, n)).
Sequence in context: A199561 A103211 A191801 * A002895 A141004 A152410
Adjacent sequences: A064337 A064338 A064339 * A064341 A064342 A064343
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de), Oct 12 2001
|
| |
|
|