OFFSET
0,6
COMMENTS
LINKS
P. Chinn, R. Grimaldi and S. Heubach, Tiling with L's and Squares, Journal of Integer Sequences, Vol. 10 (2007), Article 07.2.8
FORMULA
G.f.: 1/(1-t^2*z - 4*t*z^2 - 2*z^3).
The trivariate g.f. with z marking length, t marking 1 X 1 tiles, and s marking L-shaped tiles is 1/(1-t^2*z-4*t*s*z^2-2*s^2*z^3).
From Robert Israel, Aug 15 2014: (Start)
T(n+3,k+2) = T(n+2,k) + 4*T(n+1,k+1) + 2*T(n,k+2).
T(n,0) = 2^(n/3) if n == 0 (mod 3), T(n,0) = 0 otherwise.
T(n,1) = (n+1)*2^((n+4)/3)/3 if n == 2 (mod 3), T(n,1) = 0 otherwise.
(End)
EXAMPLE
T(2,1)=4 because we can place the 1 X 1 tile in any corner of the 2 X 2 board.
Triangle starts:
1;
0, 0, 1;
0, 4, 0, 0, 1;
2, 0, 0, 8, 0, 0, 1;
0, 0, 20, 0, 0, 12, 0, 0, 1;
MAPLE
G := 1/(1-t^2*z-4*t*z^2-2*z^3): Gser := simplify(series(G, z = 0, 15)): for j from 0 to 13 do P[j] := sort(coeff(Gser, z, j)) end do: for j from 0 to 13 do seq(coeff(P[j], t, i), i = 0 .. 2*j) end do; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Emeric Deutsch, Aug 15 2014
STATUS
approved