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,9

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.

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.

Example

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

Crossrefs

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

Inner rings: A324406, A324407, A324408, A324409.

Sequence in context: A336255 A244120 A277536 * A351142 A269159 A216394

Adjacent sequences: A348846 A348847 A348848 * A348850 A348851 A348852

Keyword

nonn

Author

Robert A. Russell, Nov 01 2021

Status

approved