OFFSET
2,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 2..1000
M. E. Fisher, Statistical mechanics of dimers on a plane lattice, Physical Review, 124 (1961), 1664-1672.
P. W. Kasteleyn, The Statistics of Dimers on a Lattice, Physica, 27 (1961), 1209-1225.
Index entries for linear recurrences with constant coefficients, signature (10,-45,120,-210,252,-210,120,-45,10,-1).
FORMULA
a(n) = (1/720)*n*(n+1)*(120*n^7-300*n^6-70*n^5+363*n^4+416*n^3-231*n^2-394*n-264).
G.f.: x^2*(x^9-10*x^8+45*x^7-36*x^6+3096*x^5+17256*x^4+27724*x^3+11421*x^2+974*x+9)/(x-1)^10. - Colin Barker, Jun 26 2012
EXAMPLE
a(3) = 1064 because we have 1064 ways to cover a 36 X 36 lattice with exactly 6 horizontal (or vertical) dominoes and exactly 12 vertical (or horizontal) dominoes.
MATHEMATICA
CoefficientList[Series[(x^9-10*x^8+45*x^7-36*x^6+3096*x^5 +17256*x^4 +27724*x^3+11421*x^2+974*x+9)/(x-1)^10, {x, 0, 30}], x] (* Vincenzo Librandi, Jun 26 2012 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Yong Kong (ykong(AT)curagen.com), May 06 2000
STATUS
approved