|
Search: id:A114121
|
|
|
| A114121 |
|
Expansion of (sqrt(1-4x)+(1-2x)/(2(1-4x)). |
|
+0 2
|
|
| 1, 2, 7, 26, 99, 382, 1486, 5812, 22819, 89846, 354522, 1401292, 5546382, 21977516, 87167164, 345994216, 1374282019, 5461770406, 21717436834, 86392108636, 343801171354, 1368640564996, 5450095992964, 21708901408216, 86492546019214
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Second binomial transform of A032443 with interpolated zeros.
a(n) = total number of lattice points, taken over all Dyck n-paths (A000108), that (i) lie on or above ground level and (ii) lie on or directly below a peak. For example with n=2, UUDD has 1 peak contributing 3 lattice points--(2,0), (2,1) and (2,2) when the path starts at the origin--and UDUD has 2 peaks, each contributing 2 lattice points, and so a(2)=3+4=7. - David Callan (callan(AT)stat.wisc.edu), Jul 14 2006
Hankel transform is binomial(n+2,2). - Paul Barry (pbarry(AT)wit.ie), Dec 04 2007
Image of (-1)^n under the Riordan array ((1/2)(1/(1-4x)+1/sqrt(1-4x)),c(x)-1), c(x) the g.f. of A000108. - Paul Barry (pbarry(AT)wit.ie), Jun 15 2008
|
|
FORMULA
|
a(n)=sum{k=0..n, C(n,k)*2^(n-k-2)*(2^k+C(k,k/2))(1+(-1)^k)}; a(n)=(A000984(n)+A081294(n))/2.
G.f.: (1-4x+(1-2x)sqrt(1-4x))/(2(1-4x)^(3/2)); a(n)=sum{k=0..n, sum{j=0..n, C(2n,n-k-j)(-1)^j}}; - Paul Barry (pbarry(AT)wit.ie), Jun 15 2008
|
|
CROSSREFS
|
Sequence in context: A001075 A113436 A126223 this_sequence A049775 A101850 A045868
Adjacent sequences: A114118 A114119 A114120 this_sequence A114122 A114123 A114124
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Paul Barry (pbarry(AT)wit.ie), Feb 13 2006
|
|
|
Search completed in 0.002 seconds
|