■ドミノの敷き詰め(その5)

【1】合同でない畳敷きの母関数

  Im(z)=ΣU(m,n)z^n=

[1]m=0のとき,1

[2]m=1のとき,1/(1−z^2)

[3]m=2のとき,(1−z^2−z^6−z^7−z^9−z^11)/(1−z−z^3)(1−z^2−z^6)

[4]mは奇数で,3≦m≦nのとき,

  1/4・{2(1+z^m-1+z^m+1+z^2m-2+z^2m+2)/(1−z^2m-2−z^2m+2)+Tm(z)}

[5]mは偶数で,4≦m≦nのとき,

  1/2・{(z+z^m+z^m+2)(1+z^2m-4+z^2m)/(1−z^2m-2−z^2m+2)+Tm(z)−z^m}

m\n  1  2  3  4  5  6  7  8

1    0  1  0  1  0  1  0  1

2    1  1  2  3  4  6  8  12

3    0  2  0  2  0  2  0  4

4    1  3  2  1  2  2  2  3

5    0  4  0  2  0  1  0  1

6    1  6  2  2  1  1  1  1

7    0  8  0  2  0  1  0  1

8    1  12  4  3  1  1  1  1

===================================