A351191 -id:A351191 - cp's OEIS frontend

A056877 Number of polyominoes with n cells, symmetric about two orthogonal axes.

0, 1, 1, 1, 1, 2, 3, 4, 4, 8, 10, 15, 17, 30, 35, 60, 64, 117, 128, 236, 241, 459, 476, 937, 912, 1813, 1789, 3706, 3456, 7187, 6779, 14712, 13161, 28571, 25839, 58457, 50348, 113798, 98957, 232718, 193375, 453969, 380522, 927601, 745248, 1813219, 1468202, 3702063

Offset: 1

N. J. A. Sloane, Sep 03 2000

nonn

This sequence counts polyominoes with exactly the symmetry group D_4 generated by horizontal and vertical reflections.
The subset of (2n)-ominoes with edge centers in this set are enumerated by A346799(n). - Robert A. Russell, Dec 15 2021
Polyominoes centered about square centers and vertices are enumerated by A351190 and A351191 respectively. - John Mason, Feb 15 2022

			For a(8)=4, the four octominoes with exactly fourfold symmetry and axes of symmetry parallel to the edges of the cells are a row of eight cells, two adjacent rows of four cells, a row of four cells with another four cells adjacent to its center cells, and a row of four cells with another four cells adjacent to its end cells (but not in the original row):
  XXXXXXXX
.
   XXXX
   XXXX
.
   XX
  XXXX
   XX
.
  X  X
  XXXX
  X  X

Robert A. Russell, Table of n, a(n) for n = 1..81
Tomás Oliveira e Silva, Enumeration of polyominoes
D. H. Redelmeier, Counting polyominoes: yet another attack, Discrete Math., 36 (1981), 191-203.
D. H. Redelmeier, Table 3 of Counting polyominoes...
Wikipedia, Symmetries of polyominoes

Cf. A000105, A001168, A006746, A006748, A056878, A006747, A006749, A346799, A351190, A351191.

Sequences classifying polyominoes by symmetry group: A000105, A006746, A006747, A006748, A006749, A056877, A056878, A142886, A144553, A144554.

a(n) = A351190(n) + A346799(n/2) + A351191(n/4) if we accept the convention that Axxxxxx(y) = 0 for any noninteger y. - John Mason, Feb 15 2022

More terms from Robert A. Russell, Jan 16 2019

A234006 Free polyominoes with 2n squares, having reflectional symmetry on axis that coincides with edges.

Original entry on oeis.org

1, 2, 4, 11, 35, 114, 392, 1381, 4998, 18292, 67791, 253182, 952527, 3603389, 13699516, 52300071, 200406183, 770424072, 2970400815, 11482442855, 44491876993, 172766491178, 672186631950, 2619995178793, 10228902801505, 39996341268584, 156612023001490, 614044347934591

Offset: 1

John Mason, Dec 18 2013

nonn

The number of free polyominoes of size 2n that have reflectional symmetry on a horizontal or vertical axis that coincides with the edges of some of the squares. The sequence is defined for 2n rather than n as odd-sized polyominoes cannot have the required symmetry.

John Mason, Table of n, a(n) for n = 1..50

Cf. A000105, A001168, A001933, A151525, A182645, A234007, A234008, A234009, A234010, A349329, A346799, A346800, A351191.

A151525 = Cases[Import["https://oeis.org/A151525/b151525.txt", "Table"], {, }][[All, 2]];
A182645 = Cases[Import["https://oeis.org/A182645/b182645.txt", "Table"], {, }][[All, 2]];
A001168 = Cases[Import["https://oeis.org/A001168/b001168.txt", "Table"], {, }][[All, 2]];
a[n_] := If[OddQ[n], A151525[[n]], A151525[[n]] + A182645[[n/2]] - A001168[[n/2]]];
Array[a, 28] (* Jean-François Alcover, Sep 10 2019, after Andrew Howroyd *)

a(2*n+1) = A151525(2*n+1), a(2*n) = A151525(2*n) + A182645(n) - A001168(n). - Andrew Howroyd, Dec 05 2018

If n odd, a(n) = A349329(n) + A346799(n), otherwise a(n) = A349329(n) + A346799(n) + A346800(n/2) + A351191(n/2). - John Mason, Mar 15 2023

a(12)-a(28) from Andrew Howroyd, Dec 05 2018

cp's OEIS Frontend

A056877 Number of polyominoes with n cells, symmetric about two orthogonal axes.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions