cp's OEIS Frontend

A199572 Number of round trips of length n on the cycle graph C_2 from any of the two vertices.

%I A199572 #48 Oct 24 2024 03:11:50
%S A199572 1,0,4,0,16,0,64,0,256,0,1024,0,4096,0,16384,0,65536,0,262144,0,
%T A199572 1048576,0,4194304,0,16777216,0,67108864,0,268435456,0,1073741824,0,
%U A199572 4294967296,0,17179869184,0,68719476736,0,274877906944,0
%N A199572 Number of round trips of length n on the cycle graph C_2 from any of the two vertices.
%C A199572 See the array and triangle A199571 for the general cycle graph C_N counting.
%C A199572 This is A000302 and A000004 interleaved. - _Omar E. Pol_, Nov 09 2011
%C A199572 With offset = 1:  Number of ways to separate n distinguishable objects into an odd size pile and an even size pile.  For example:  a(3) = 4 because we have: {{1},{2,3}}; {{2},{1,3}}; {{3},{1,2}}; {{1,2,3},{}}. - _Geoffrey Critzer_, Jun 10 2013
%C A199572 Inverse Stirling transform of A065143. - _Vladimir Reshetnikov_, Nov 01 2015
%H A199572 R. J. Mathar, <a href="/A102518/a102518.pdf">Counting Walks on Finite Graphs</a>, Section 1.
%H A199572 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (0,4).
%F A199572 a(n) = (2^n + (-2)^n)/2 = 2^(n-1)*(1 + (-1)^n).
%F A199572 O.g.f.: 1/(1-(2*x)^2).
%F A199572 E.g.f.: cosh(2*x)=U(0) where U(k) = 1 + 2*x^2/((4*k+1)*(2*k+1) - x^2*(4*k+1)*(2*k+1)/(x^2 + (4*k+3)*(k+1)/U(k+1))); (continued fraction). - _Sergei N. Gladkovskii_, Oct 23 2012
%e A199572 a(2) = 4 from starting with vertex no. 1, with edges e1 and e2 to vertex no. 2: e1e1, e2e2, e1e2 and e2e1.
%t A199572 nn = 39; Drop[Range[0, nn]! CoefficientList[Series[ Sinh[x] Cosh[x], {x, 0, nn}],x], 1] (* _Geoffrey Critzer_, Jun 10 2013 *)
%o A199572 (PARI) vector(100, n, n--; (2^(n) +(-2)^n)/2) \\ _Altug Alkan_, Nov 02 2015
%Y A199572 Cf. A000007 (N=1), A078008 (N=3). a(n) is second row of array w(N,L) A199571, and second column of the triangle a(K,N) A199571.
%Y A199572 Cf. A065143 (Stirling transform).
%K A199572 nonn,easy,walk
%O A199572 0,3
%A A199572 _Wolfdieter Lang_, Nov 08 2011