cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A257389 Number of 3-generalized Motzkin paths of length n with no level steps H=(3,0) at odd level.

This page as a plain text file.
%I A257389 #25 Nov 04 2019 14:59:13
%S A257389 1,0,1,1,2,2,6,6,17,21,54,74,183,272,644,1025,2342,3928,8734,15264,
%T A257389 33227,59989,128484,238008,503563,952038,1995955,3835381,7987092,
%U A257389 15548654,32223061,63388488,130918071,259724317,535168956,1069025128
%N A257389 Number of 3-generalized Motzkin paths of length n with no level steps H=(3,0) at odd level.
%H A257389 Robert Israel, <a href="/A257389/b257389.txt">Table of n, a(n) for n = 0..3087</a>
%F A257389 G.f.: (1-x^3-sqrt((1-x^3)*(1-4*x^2-x^3)))/(2*x^2*(1-x^3)).
%F A257389 a(n) = Sum_{k=0..n/3}(((-1)^(n-3*k)+1)*(binomial((n-k)/2,k)*(binomial(n-3*k,(n-3*k)/2))/((n-3*k+2)))). - _Vladimir Kruchinin_, Apr 02 2016
%F A257389 (2 + n)*a(n) + (14 + 4*n)*a(n + 1) + (-10 - 2*n)*a(n + 3) + (-20 - 4*n)*a(n + 4) + (8 + n)*a(n + 6) = 0. - _Robert Israel_, Nov 04 2019
%e A257389 For n=6 we have 6 paths: UDUDUD, H3H3, UUDUDD, UUUDDD, UDUUDD and UUDDUD, where H3=(3,0).
%p A257389 f:= gfun:-rectoproc({(2 + n)*a(n) + (14 + 4*n)*a(n + 1) + (-10 - 2*n)*a(n + 3) + (-20 - 4*n)*a(n + 4) + (8 + n)*a(n + 6), a(0) = 1, a(1) = 0, a(2) = 1, a(3) = 1, a(4) = 2, a(5) = 2},a(n),remember):
%p A257389 map(f, [$0..100]); # _Robert Israel_, Nov 04 2019
%o A257389 (Maxima)
%o A257389 a(n):=sum(((-1)^(n-3*k)+1)*((binomial((n-k)/2,k) )*(binomial(n-3*k,(n-3*k)/2))/((n-3*k+2))),k,0,(n)/3); /* _Vladimir Kruchinin_, Apr 02 2016 */
%Y A257389 Cf. A000108, A090344, A086622, A257178, A007317, A064613, A104455, A104498.
%K A257389 nonn
%O A257389 0,5
%A A257389 _José Luis Ramírez Ramírez_, Apr 21 2015