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.

A108863 Number of Dyck paths containing exactly one UUUD.

This page as a plain text file.
%I A108863 #15 Jun 22 2014 17:04:18
%S A108863 0,0,0,1,5,21,78,274,927,3061,9933,31824,100972,317942,995088,3099105,
%T A108863 9612735,29715525,91595391,281643480,864189486,2646805668,8093543439,
%U A108863 24713953515,75370741506,229604257846,698754428388,2124616182139
%N A108863 Number of Dyck paths containing exactly one UUUD.
%C A108863 a(n) = number of Dyck n-paths containing exactly one UUUD.
%C A108863 Conjecture: this is the Motzkin transform of the sequence of three zeros followed by A001651. - _R. J. Mathar_, Dec 11 2008
%H A108863 Vincenzo Librandi, <a href="/A108863/b108863.txt">Table of n, a(n) for n = 0..1000</a>
%F A108863 G.f. (x-1+(1-2*x)M)/(x(1-3*x)(1+x*M)) = Sum_{n>=0}a(n)x^n where M = (1-x-(1-2*x-3*x^2)^(1/2))/(2*x^2) is the gf for Motzkin numbers (A001006); satisfies z^3 = (1 + z)(1 - 3z)( (1 - 3z + z^2)G + z^2(1 - 3z)G^2 ).
%F A108863 Recurrence: (n-3)*(n+2)*a(n) = (n+1)*(5*n-14)*a(n-1) - 3*(n-2)*(n-1)*a(n-2) - 9*(n-2)*(n-1)*a(n-3). - _Vaclav Kotesovec_, Mar 22 2014
%F A108863 a(n) ~ 3^n/2 * (1-5*sqrt(3)/(2*sqrt(Pi*n))). - _Vaclav Kotesovec_, Mar 22 2014
%e A108863 a(4) = 5 because UUUUDDDD, UUUDUDDD, UUUDDUDD, UDUUUDDD, UUUDDDUD
%e A108863 each contain one UUUD.
%t A108863 CoefficientList[Series[(x-1+(1-2*x)*(1-x-(1-2*x-3*x^2)^(1/2))/(2*x^2))/(x*(1-3*x)*(1+x*(1-x-(1-2*x-3*x^2)^(1/2))/(2*x^2))),{x,0,20}],x] (* _Vaclav Kotesovec_, Mar 22 2014 *)
%Y A108863 Cf. same as A055219 except for offset and is column k=1 of A091958. Dyck paths containing no UUUD are counted by the Motzkin numbers (A001006).
%Y A108863 Column k=8 of A243827.
%K A108863 nonn
%O A108863 0,5
%A A108863 _David Callan_, Jul 25 2005