A140795 We consider how many ways there are of coloring a square grid, n X n, using just two colors, black & white say. If the resulting grid has rotational symmetry of order two only, then the number of different grids is given by this sequence. None of these counted are the images of any of the others under a reflection or a rotation of 90 degrees. If one wishes to count these as different, then each of these numbers can be multiplied by 4.

0, 0, 2, 44, 1792, 64288, 8354304, 1073447424, 549738528768, 281474691514368, 576460717407862784, 1180591619583540985856, 9671406556633359531900928, 79228162514246041720191975424, 2596148429267404554864448650608640, 85070591730234614676028659138035712000

Offset

1,3

Links

Table of n, a(n) for n=1..16.

Formula

a(2m+1) = 2^(2*m^2 + 2*m - 1) - 2^(m^2 - 1)*(2^(2*m + 1) + 2^m) + 2^(m*(m + 3)/2).

a(2m) = (2^(2*m^2) - 2^m^2*(2^m + 2) + 2^((m^2 + m + 2)/2))/4.

Prog

(PARI) s=[0]; for(m=1, 15, s=concat(s, [(2^(2*m^2)-2^m^2*(2^m+2)+2^((m^2+m+2)/2))/4, 2^(2*m^2+2*m-1)-2^(m^2-1)*(2^(2*m+1)+2^m)+2^(m*(m+3)/2)])); s \\ Colin Barker, Mar 28 2014

Crossrefs

Cf. A054247, A054407.

Sequence in context: A202747 A094397 A213067 * A161744 A208045 A267070

Adjacent sequences: A140792 A140793 A140794 * A140796 A140797 A140798

Keyword

nonn

Author

Anthony C Robin, Jul 15 2008

Extensions

More terms from Colin Barker, Mar 28 2014

Status

approved