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.

A194644 Number of ways to place 2n nonattacking kings on a 4 X 2n cylindrical chessboard.

This page as a plain text file.
%I A194644 #25 Feb 13 2020 06:46:43
%S A194644 12,32,90,256,732,2102,6060,17536,50922,148352,433500,1270246,3731532,
%T A194644 10987232,32418810,95835136,283784412,841611542,2499330540,7431221056,
%U A194644 22118855562,65898914432,196498594140,586358987206,1750864725132,5231094261152,15636995277210
%N A194644 Number of ways to place 2n nonattacking kings on a 4 X 2n cylindrical chessboard.
%C A194644 This cylinder is horizontal: a chessboard where it is supposed that rows 1 and 2n are in contact (number of columns = 4, number of rows = 2n).
%H A194644 Indranil Ghosh, <a href="/A194644/b194644.txt">Table of n, a(n) for n = 1..2091</a>
%H A194644 V. Kotesovec, <a href="https://oeis.org/wiki/User:Vaclav_Kotesovec">Number of ways of placing non-attacking queens, kings, bishops and knights</a>
%H A194644 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (6,-10,3).
%F A194644 a(n) = 2*3^n + 2*((3+sqrt(5))/2)^n + 2*((3-sqrt(5))/2)^n.
%F A194644 Recurrence: a(n) = 3*a(n-3) - 10*a(n-2) + 6*a(n-1).
%F A194644 G.f.: -2*(3-12*x+10*x^2)/((-1+3*x)*(1-3*x+x^2)).
%t A194644 Table[2*3^n+2*LucasL[2n], {n,25}]
%t A194644 Drop[CoefficientList[Series[-2*(3 - 12*x + 10*x^2)/((-1 + 3*x)*(1 - 3*x + x^2)), {x, 0, 27}],x], 1] (* or *) LinearRecurrence[{6,-10,3},{12,32,90},27] (* _Indranil Ghosh_, Mar 05 2017 *)
%o A194644 (PARI) print(Vec(-2*(3 - 12*x + 10*x^2)/((-1 + 3*x)*(1 - 3*x + x^2)) + O(x^27))); \\ _Indranil Ghosh_, Mar 05 2017
%Y A194644 Cf. A061593, A137432, A195590.
%K A194644 nonn,easy
%O A194644 1,1
%A A194644 _Vaclav Kotesovec_, Aug 31 2011