%I #12 Sep 14 2023 01:47:54
%S 1,3,13,59,285,1419,7245,37659,198589,1059371,5705517,30976571,
%T 169338781,931239243,5147825421,28587660123,159406327677,892113040491,
%U 5009160335085,28210229053563,159304938535773,901845743050635,5117144607546573,29096321095698843,165765778648482621
%N Evaluation of the Motzkin polynomials at 1/2 and normalized with 2^n.
%H G. C. Greubel, <a href="/A330799/b330799.txt">Table of n, a(n) for n = 0..1000</a>
%F a(n) = Sum_{k=0..n} A201641(n,k).
%F a(n) = 2^n*Sum_{k=0..n} A064189(n,k)/2^k.
%F a(n) = (-84*(n - 2)*a(n-3) - 2*(8*n + 5)*a(n-2) + (11*n + 5)*a(n-1))/(n + 1).
%F a(n) = [x^n] 2/(1 - 4*x + sqrt((1 - 6*x)*(2*x + 1))).
%F a(n) = [x^n] reverse((x^2 + x)/(7*x^2 + 4*x+1))/x.
%p a := proc(n) option remember; if n < 3 then return [1, 3, 13][n+1] fi;
%p (-84*(n - 2)*a(n-3) - 2*(8*n + 5)*a(n-2) + (11*n + 5)*a(n-1))/(n + 1) end:
%p seq(a(n), n=0..24);
%p # Alternative:
%p gf := 2/(1 - 4*x + sqrt((1 - 6*x)*(2*x + 1))):
%p ser := series(gf, x, 30): seq(coeff(ser,x,n), n=0..24);
%p # Or:
%p series((x^2+x)/(7*x^2+4*x+1), x, 30): gfun:-seriestoseries(%, 'revogf'):
%p convert(%, polynom) / x: seq(coeff(%, x, n), n=0..24);
%t With[{C = Binomial}, A064189[n_, k_] := Sum[C[n, j]* (C[n-j, j+k] - C[n-j, j+k+2]), {j, 0, n}]];
%t a[n_] := 2^n*Sum[A064189[n, k]/2^k, {k, 0, n}];
%t Table[a[n], {n, 0, 24}] (* _Jean-François Alcover_, Sep 25 2022 *)
%t (* Second program *)
%t A330799[n_]:= Coefficient[Series[2/(1-4*x+Sqrt[(1-6*x)*(1+2*x)]), {x, 0,50}], x, n]; Table[A330799[n], {n,0,30}] (* _G. C. Greubel_, Sep 14 2023 *)
%o (SageMath)
%o R.<x> = PowerSeriesRing(QQ)
%o f = (x^2 + x)/(7*x^2 + 4*x+1)
%o f.reverse().shift(-1).list()
%o (Magma)
%o m:=30;
%o R<x>:=PowerSeriesRing(Rationals(), m+2);
%o A330799:= func< n | Coefficient(R!( 2/(1-4*x+Sqrt((1-6*x)*(1+2*x))) ), n) >;
%o [A330799(n): n in [0..m]]; // _G. C. Greubel_, Sep 14 2023
%Y Cf. A064189, A129400, A201641, A330800.
%K nonn
%O 0,2
%A _Peter Luschny_, Jan 01 2020
|