# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a109499
Showing 1-1 of 1

%I A109499 #41 May 30 2024 00:36:53
%S A109499 1,0,4,12,52,204,820,3276,13108,52428,209716,838860,3355444,13421772,
%T A109499 53687092,214748364,858993460,3435973836,13743895348,54975581388,
%U A109499 219902325556,879609302220,3518437208884,14073748835532
%N A109499 Number of closed walks of length n on the complete graph on 5 nodes from a given node.
%H A109499 Vincenzo Librandi, <a href="/A109499/b109499.txt">Table of n, a(n) for n = 0..1000</a>
%H A109499 Ji Young Choi, <a href="https://www.emis.de/journals/JIS/VOL21/Choi/choi10.html">A Generalization of Collatz Functions and Jacobsthal Numbers</a>, J. Int. Seq., Vol. 21 (2018), Article 18.5.4.
%H A109499 Christopher R. Kitching, Henri Kauhanen, Jordan Abbott, Deepthi Gopal, Ricardo Bermúdez-Otero, and Tobias Galla, <a href="https://arxiv.org/abs/2405.12023">Estimating transmission noise on networks from stationary local order</a>, arXiv:2405.12023 [cond-mat.stat-mech], 2024. See p. 48.
%H A109499 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (3,4).
%F A109499 G.f.: (1 - 3*x)/(1 - 3*x - 4*x^2).
%F A109499 a(n) = (4^n + 4*(-1)^n)/5.
%F A109499 a(n+1) = 4*A015521(n). - _Paul Curtz_, Nov 01 2009
%F A109499 a(n) = 3*a(n-1) + 4*a(n-1). - _G. C. Greubel_, Dec 30 2017
%F A109499 a(n) = A108020((n - 1) / 2) = 'ccc...c' (n digits) in base 16, for odd n. - _Georg Fischer_, Mar 23 2019
%F A109499 E.g.f.: (exp(4*x) + 4*exp(-x))/5. - _G. C. Greubel_, Mar 23 2019
%t A109499 CoefficientList[Series[(1-3*x)/(1-3*x-4*x^2), {x,0,30}], x] (* or *) LinearRecurrence[{3,4}, {1,0}, 30] (* _G. C. Greubel_, Dec 30 2017 *)
%o A109499 (Magma) [(4^n + 4*(-1)^n)/5: n in [0..30]]; // _Vincenzo Librandi_, Aug 12 2011
%o A109499 (PARI) a(n)=(4^n+4*(-1)^n)/5 \\ _Charles R Greathouse IV_, Oct 01 2012
%o A109499 (Sage) [(4^n+4*(-1)^n)/5 for n in (0..30)] # _G. C. Greubel_, Mar 23 2019
%o A109499 (GAP) a:=[1,0];; for n in [3..30] do a[n]:=3*a[n-1]+4*a[n-2]; od; a; # _G. C. Greubel_, Mar 23 2019
%Y A109499 Cf. A108020 (bisection), A109502.
%Y A109499 Cf. A001045, A078008, A097073, A115341, A015518, A054878, A015521 (forms k=4^n-k). - _Vladimir Joseph Stephan Orlovsky_, Dec 11 2008
%K A109499 nonn,easy,walk
%O A109499 0,3
%A A109499 _Mitch Harris_, Jun 30 2005
%E A109499 Corrected by _Franklin T. Adams-Watters_, Sep 18 2006

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE