cp's OEIS Frontend

A084479 Number of fault-free tilings of a 5 X 3n rectangle with right trominoes.

%I A084479 #18 Jan 07 2019 14:24:13
%S A084479 72,384,3360,21504,163968,1136640,8283648,58791936,423121920,
%T A084479 3022872576,21679875072,155169515520,1111792499712,7961492434944,
%U A084479 57028930483200,408439216748544,2925470825868288,20952944438968320,150073631759459328,1074876158496638976
%N A084479 Number of fault-free tilings of a 5 X 3n rectangle with right trominoes.
%C A084479 A tromino is a 3-celled L-shaped piece (a 2 X 2 square with one of the four cells omitted). - _N. J. A. Sloane_, Mar 28 2017
%C A084479 Fault-free tilings are those where the only straight interface is at the left and right end. Thus a(n) <= A084478(n).
%H A084479 Colin Barker, <a href="/A084479/b084479.txt">Table of n, a(n) for n = 2..1000</a>
%H A084479 M. Aanjaneya and S. P. Pal, <a href="https://arxiv.org/abs/math/0610925">Faultfree tromino tilings of rectangles</a>, arXiv:math/0610925 [math.CO], 2006.
%H A084479 C. Moore, <a href="https://arxiv.org/abs/math/9905012">Some Polyomino Tilings of the Plane</a>, arXiv:math/9905012 [math.CO], 1999.
%H A084479 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2,31,40,20).
%F A084479 G.f.: 24*z^2*(3 + 10*z + 15*z^2) / (1 - 2*z - 31*z^2 - 40*z^3 - 20*z^4).
%F A084479 a(n) = 2*a(n-1) + 31*a(n-2) + 40*a(n-3) + 20*a(n-4) for n > 5. - _Colin Barker_, Mar 28 2017
%t A084479 LinearRecurrence[{2, 31, 40, 20}, {72, 384, 3360, 21504}, 20] (* _Jean-François Alcover_, Jan 07 2019 *)
%o A084479 (PARI) Vec(24*x^2*(3 + 10*x + 15*x^2) / (1 - 2*x - 31*x^2 - 40*x^3 - 20*x^4) + O(x^30)) \\ _Colin Barker_, Mar 28 2017
%Y A084479 Cf. A084478, A084477, A084480, A084481.
%K A084479 nonn,easy
%O A084479 2,1
%A A084479 _Ralf Stephan_, May 27 2003