A348849 Number of fixed polyominoes with n cells that have fourfold rotational symmetry centered at the center of a cell.

1, 0, 0, 0, 1, 0, 0, 1, 2, 0, 0, 3, 6, 0, 0, 10, 18, 0, 0, 35, 57, 0, 0, 126, 191, 0, 0, 461, 658, 0, 0, 1699, 2308, 0, 0, 6315, 8241, 0, 0, 23686, 29853, 0, 0, 89432, 109268, 0, 0, 339473, 403450, 0, 0, 1294826, 1501074

Offset: 1

Author

Robert A. Russell, Nov 01 2021

Keywords

• nonn

Comments

These are polyominoes of the regular tiling with Schläfli symbol {4,4}. Chiral pairs are counted as two. This is one of the five sequences, along with A001168, needed to calculate the number of oriented polyominoes, A000988. It is the F90 sequence in the Shirakawa link. The calculation follows Redelmeier's method of determining inner rings.

Examples

			For a(9)=2, the polyomino is a 3 X 3 square or a row and column of five cells sharing their central cells.
		

Links

• Robert A. Russell, Table of n, a(n) for n = 1..96
• D. H. Redelmeier, Counting polyominoes: yet another attack, Discrete Math., 36 (1981), 191-203.
• Toshihiro Shirakawa, Enumeration of Polyominoes considering the symmetry, April 2012, pp. 3-4.

Crossrefs

Cf. A000988, A144553, A348848 (vertex center).

Inner rings: A324406, A324407, A324408, A324409.