login
Array T(m,n) read by antidiagonals: number of domino tilings of the 2m X 2n grid (m>=0, n>=0).
11

%I #48 Oct 22 2021 23:47:25

%S 1,1,1,1,2,1,1,5,5,1,1,13,36,13,1,1,34,281,281,34,1,1,89,2245,6728,

%T 2245,89,1,1,233,18061,167089,167089,18061,233,1,1,610,145601,4213133,

%U 12988816,4213133,145601,610,1

%N Array T(m,n) read by antidiagonals: number of domino tilings of the 2m X 2n grid (m>=0, n>=0).

%C A099390 is the main entry for this problem.

%C The even-indexed rows and columns of the square array in A187596.

%C Row (and column) 2 is given by A122367. - _Nathaniel Johnston_, Mar 22 2011

%H Alois P. Heinz, <a href="/A187617/b187617.txt">Antidiagonals n = 0..26, flattened</a>

%H N. Allegra, <a href="http://arxiv.org/abs/1410.4131">Exact solution of the 2d dimer model: Corner free energy, correlation functions and combinatorics</a>, arXiv:1410.4131 [cond-mat.stat-mech], 2014. See Table 1.

%H Laura Florescu, Daniela Morar, David Perkinson, Nicholas Salter and Tianyuan Xu, <a href="https://doi.org/10.37236/4472">Sandpiles and Dominos</a>, El. J. Comb., 22 (2015), P1.66. See Theorem 15.

%H <a href="/index/Do#domino">Index entries for sequences related to dominoes</a>

%e The array begins:

%e 1, 1, 1, 1, 1, 1, ...

%e 1, 2, 5, 13, 34, 89, ...

%e 1, 5, 36, 281, 2245, 18061, ...

%e 1, 13, 281, 6728, 167089, 4213133, ...

%e 1, 34, 2245, 167089, 12988816, 1031151241, ...

%e 1, 89, 18061, 4213133, 1031151241, 258584046368, ...

%p ft:=(m,n)->

%p 2^(m*n/2)*mul( mul(

%p (cos(Pi*i/(n+1))^2+cos(Pi*j/(m+1))^2), j=1..m/2), i=1..n/2);

%p T:=(m,n)->round(evalf(ft(m,n),300));

%t T[m_, n_] := Product[2(2 + Cos[(2j Pi)/(2m+1)] + Cos[(2k Pi)/(2n+1)]), {j, 1, m}, {k, 1, n}];

%t Table[T[m-n, n] // Round, {m, 0, 8}, {n, 0, m}] // Flatten (* _Jean-François Alcover_, Aug 05 2018 *)

%o (PARI) default(realprecision, 120);

%o {T(n, k) = round(prod(a=1, n, prod(b=1, k, 4*cos(a*Pi/(2*n+1))^2+4*cos(b*Pi/(2*k+1))^2)))} \\ _Seiichi Manyama_, Jan 09 2021

%Y A187618 is the triangle version.

%Y Cf. A187596, A099390, A348566.

%Y Main diagonal is A004003. Second and third rows give A001519, A188899.

%K nonn,tabl

%O 0,5

%A _N. J. A. Sloane_, Mar 11 2011

%E More terms from _Nathaniel Johnston_, Mar 22 2011