|
|
A239266
|
|
Number of domicule tilings of a 4 X n grid.
|
|
2
|
|
|
1, 1, 11, 43, 280, 1563, 9415, 55553, 331133, 1968400, 11716601, 69716257, 414898579, 2469046811, 14693544104, 87442204835, 520375602855, 3096794588441, 18429266069421, 109673987617376, 652678415082545, 3884139865306433, 23114817718082715, 137558073518189643
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
A domicule is either a domino or it is formed by the union of two neighboring unit squares connected via their corners. In a tiling the connections of two domicules are allowed to cross each other.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -(x-1)*(x^3-x^2+5*x-1)/(5*x^6-11*x^5+30*x^4-30*x^3-2*x^2+7*x-1).
|
|
EXAMPLE
|
a(2) = 11:
+---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+
|o o| |o o| |o o| |o-o| |o o| |o-o| |o o| |o o| |o-o| |o-o| |o-o|
| X | | X | | X | | | || || | | || || || || | | | | | |
|o o| |o o| |o o| |o o| |o o| |o-o| |o o| |o o| |o-o| |o-o| |o o|
| | | | | | | X | | | | | | | | | | | | | || ||
|o o| |o o| |o-o| |o o| |o o| |o o| |o o| |o-o| |o o| |o-o| |o o|
| X | || || | | | | | X | | X | || || | | || || | | | |
|o o| |o o| |o-o| |o-o| |o o| |o o| |o o| |o-o| |o o| |o-o| |o-o|
+---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+ +---+.
|
|
MAPLE
|
gf:= -(x-1)*(x^3-x^2+5*x-1)/(5*x^6-11*x^5+30*x^4-30*x^3-2*x^2+7*x-1):
a:= n-> coeff(series(gf, x, n+1), x, n):
seq(a(n), n=0..30);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|