The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A189005 Number of domino tilings of the 9 X n grid with upper left corner removed iff n is odd. 3

%I

%S 1,1,55,209,6336,30305,817991,4140081,108435745,557568000,14479521761,

%T 74795194705,1937528668711,10021992194369,259423766712000,

%U 1342421467113969,34741645659770711,179796299139278305,4652799879944138561

%N Number of domino tilings of the 9 X n grid with upper left corner removed iff n is odd.

%H Alois P. Heinz, <a href="/A189005/b189005.txt">Table of n, a(n) for n = 0..300</a>

%F G.f.: -(x^30+x^29-154*x^28 +6777*x^26-1440*x^25-123961*x^24 +26752*x^23 +1132714*x^22-185889*x^21 -5684515*x^20+574750*x^19+16401668*x^18 -708928*x^17 -27757938*x^16+27757938*x^14+708928*x^13 -16401668*x^12 -574750*x^11+5684515*x^10 +185889*x^9-1132714*x^8-26752*x^7 +123961*x^6 +1440*x^5-6777*x^4+154*x^2-x-1) / (x^32-209*x^30+11936*x^28 -274208*x^26 +3112032*x^24-19456019*x^22 +70651107*x^20-152325888*x^18+196664896*x^16 -152325888*x^14+70651107*x^12 -19456019*x^10 +3112032*x^8-274208*x^6 +11936*x^4-209*x^2+1).

%t A[1, 1] = 1;

%t A[m_, n_] := A[m, n] = Module[{i, j, s, t, M}, Which[m == 0 || n == 0, 1, m < n, A[n, m], True, s = Mod[n*m, 2]; M[i_, j_] /; j < i := -M[j, i]; M[_, _] = 0; For[i = 1, i <= n, i++, For[j = 1, j <= m, j++, t = (i - 1)*m + j - s; If[i > 1 || j > 1 || s == 0, If[j < m, M[t, t + 1] = 1]; If[i < n, M[t, t + m] = 1 - 2*Mod[j, 2]]]]]; Sqrt[Det[Array[M, {n*m - s, n*m - s}]] ]]];

%t a[n_] := A[9, n];

%t a /@ Range[0, 18] (* _Jean-François Alcover_, Feb 27 2020, after _Alois P. Heinz_ in A189006 *)

%Y 9th row of array A189006.

%Y Bisection gives: A028471 (even part), A003779 (odd part).

%K nonn

%O 0,3

%A _Alois P. Heinz_, Apr 15 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified April 7 10:56 EDT 2020. Contains 333301 sequences. (Running on oeis4.)