A106258 - OEIS

%I #25 Jan 30 2020 21:29:15

%S 1,4,28,208,1624,13024,106336,879232,7338592,61699456,521753728,

%T 4433024512,37812715264,323603221504,2777262164992,23893731463168,

%U 206005885076992,1779480850438144,15396895523989504,133420304211238912

%N Expansion of 1/sqrt(1-8x-8x^2).

%C Central coefficient of (1+4x+6x^2)^n. Fourth binomial transform of 1/sqrt(1-24x^2). In general, 1/sqrt(1-4*r*x-4*r*x^2) has e.g.f. exp(2rx)BesselI(0,2r*sqrt((r+1)/r)x)), a(n)=sum{k=0..n, C(2k,k)C(k,n-k)r^k}, gives the central coefficient of (1+(2r)x+r(r+1)x^2) and is the (2r)-th binomial transform of 1/sqrt(1-8*C(n+1,2)x^2).

%C Also number of paths from (0,0) to (n,0) using steps U=(1,1), H=(1,0) and D=(1,-1), the H steps can have 4 colors and the U steps can have 6 colors. - _N-E. Fahssi_, Mar 31 2008

%H Vincenzo Librandi, <a href="/A106258/b106258.txt">Table of n, a(n) for n = 0..200</a>

%H Hacène Belbachir, Abdelghani Mehdaoui, László Szalay, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL22/Szalay/szalay42.html">Diagonal Sums in the Pascal Pyramid, II: Applications</a>, J. Int. Seq., Vol. 22 (2019), Article 19.3.5.

%H Tony D. Noe, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL9/Noe/noe35.html">On the Divisibility of Generalized Central Trinomial Coefficients</a>, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.7.

%F E.g.f.: exp(4*x)*BesselI(0, 4*sqrt(3/2)*x); a(n)=sum{k=0..n, C(2k, k)C(k, n-k)2^k}.

%F D-finite with recurrence: n*a(n) = 4*(2*n-1)*a(n-1) + 8*(n-1)*a(n-2). - _Vaclav Kotesovec_, Oct 17 2012

%F a(n) ~ sqrt(18+6*sqrt(6))*(4+2*sqrt(6))^n/(6*sqrt(Pi*n)). - _Vaclav Kotesovec_, Oct 17 2012

%t CoefficientList[Series[1/Sqrt[1-8*x-8*x^2], {x, 0, 20}], x] (* _Vaclav Kotesovec_, Oct 17 2012 *)

%t RecurrenceTable[{a[0]==1,a[1]==4,a[n]==(4(2n-1)a[n-1]+8(n-1)a[n-2])/n}, a,{n,20}] (* _Harvey P. Dale_, Mar 13 2013 *)

%Y Cf. A006139, A106259, A106260, A106261.

%K easy,nonn

%O 0,2

%A _Paul Barry_, Apr 28 2005