OFFSET
0,2
COMMENTS
This sequence is the 4th diagonal below the main diagonal (which itself is A026641) in the array which grows with "Pascal rule" given here by rows: 1,0,1,0,1,0,1,0,1,0,1,0,1,0, 1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,2,2,3,3,4,4,5,5,6,6,7,7, 1,2,4,6,9,12,16,20,25,30, 1,3,7,13,22,34,50,70,95. The MAPLE programs give the first diagonals of this array.
Apparently the number of peaks in all Dyck paths of semilength n+4 that are 2 steps higher than the preceding peak. - David Scambler, Apr 22 2013
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
FORMULA
G.f.: (2/(3*sqrt(1-4*x)-1+4*x))*((1-sqrt(1-4*x))/(2*x))^k with k=4.
a(n) = Sum_{p=0..n} (-1)^(p)*binomial(2*n+k-p, n-p), with k=4.
a(n) ~ 2^(2*n+5)/(3*sqrt(Pi*n)). - Vaclav Kotesovec, Apr 19 2014
D-finite with recurrence: +2*(n+4)*a(n) +(-13*n-36)*a(n-1) +(15*n+16)*a(n-2) +(19*n+14)*a(n-3) +2*(2*n-1)*a(n-4)=0. - R. J. Mathar, Feb 21 2020
EXAMPLE
a(4) = C(12,4)-C(11,3)+C(10,2)-C(9,1)+C(8,0)=55*9-55*3+45-9+1=367.
MAPLE
a:= n-> add((-1)^(p)*binomial(2*n+4-p, n-p), p=0..n):
seq(a(n), n=0..30);
# second Maple program:
gf:= (2/(3*sqrt(1-4*z)-1+4*z))*((1-sqrt(1-4*z))/(2*z))^4:
a:= n-> coeff(series(gf, z, n+10), z, n):
seq(a(n), n=0..30);
MATHEMATICA
CoefficientList[Series[(2/(3*Sqrt[1-4*x]-1+4*x))*((1-Sqrt[1-4*x])/(2*x))^4, {x, 0, 20}], x] (* Vaclav Kotesovec, Apr 19 2014 *)
PROG
(PARI) k=4; my(x='x+O('x^30)); Vec((2/(3*sqrt(1-4*x)-1+4*x))*((1-sqrt(1-4*x))/(2*x))^k) \\ G. C. Greubel, Feb 16 2019
(Magma) k:=4; m:=30; R<x>:=PowerSeriesRing(Rationals(), m); Coefficients(R!( (2/(3*Sqrt(1-4*x)-1+4*x))*((1-Sqrt(1-4*x))/(2*x))^k )); // G. C. Greubel, Feb 16 2019
(Sage) k=4; ((2/(3*sqrt(1-4*x)-1+4*x))*((1-sqrt(1-4*x))/(2*x))^k).series(x, 20).coefficients(x, sparse=False) # G. C. Greubel, Feb 16 2019
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Richard Choulet, Jan 24 2010
STATUS
approved