login
G.f.: 16/(7 + 9*sqrt(1 - 32*x)).
6

%I #24 Jan 30 2020 21:29:16

%S 1,9,153,3177,73017,1785609,45543897,1197639081,32231934585,

%T 883404542025,24570973169433,691759954058985,19674867844155321,

%U 564462038150345097,16315646312285498457,474680922491822688297

%N G.f.: 16/(7 + 9*sqrt(1 - 32*x)).

%C Number of walks of length 2n on the 9-regular tree beginning and ending at some fixed vertex. Hankel transform is A135320. - _Philippe Deléham_, Feb 25 2009

%H G. C. Greubel, <a href="/A130980/b130980.txt">Table of n, a(n) for n = 0..660</a>

%F a(n) = Sum_{k=0..n} A039599(n,k)*8^(n-k). - _Philippe Deléham_, Aug 25 2007

%F a(n) ~ 72/49*32^n/(sqrt(Pi)*n^(3/2)). - _Vaclav Kotesovec_, Jun 29 2013

%F D-finite with recurrence: n*a(n) +(-113*n+48)*a(n-1) +1296*(2*n-3)*a(n-2)=0. - _R. J. Mathar_, Jan 20 2020

%t CoefficientList[Series[16/(7+9*Sqrt[1-32*x]),{x,0,30}],x] (* _Harvey P. Dale_, Feb 21 2013 *)

%o (PARI) Vec(16/(7 + 9*sqrt(1-32*x)) + O(x^50)) \\ _G. C. Greubel_, Jan 28 2017

%Y Column k=9 of A183135.

%K nonn

%O 0,2

%A _Philippe Deléham_, Aug 23 2007

%E More terms from _Olivier Gérard_, Sep 22 2007