login
Number of fixed hexagonal polyominoes with n cells that have a horizontal axis of symmetry that connects the midpoints of opposite edges of one of the n cells.
3

%I #11 Sep 06 2023 13:25:36

%S 1,1,3,4,12,18,52,83,235,389,1087,1849,5110,8871,24310,42884,116706,

%T 208559,564322,1019362,2744769,5003180,13415317,24644438,65839497,

%U 121769444,324271545,603304529,1602013491,2996240586

%N Number of fixed hexagonal polyominoes with n cells that have a horizontal axis of symmetry that connects the midpoints of opposite edges of one of the n cells.

%C These are polyominoes of the Euclidean hexagonal regular tiling with Schläfli symbol {6,3}. This is one of three sequences needed to calculate the number of achiral polyominoes, A030225. The three sequences together contain exactly two copies of each achiral polyomino. This sequence can be calculated using a modification of Redelmeier's method; one chooses an original cell that is leftmost on and bisected by the axis of symmetry along a horizontal line connecting midpoints of opposite edges of one cell. Neighbors are added only if their centers are above the axis of symmetry or on the axis of symmetry to the right of the original cell. Cells not centered on the axis of symmetry are counted twice to include their reflections.

%H Robert A. Russell, <a href="/A347257/b347257.txt">Table of n, a(n) for n = 1..36</a>

%H D. H. Redelmeier, <a href="http://dx.doi.org/10.1016/0012-365X(81)90237-5">Counting polyominoes: yet another attack</a>, Discrete Math., 36 (1981), 191-203.

%Y Cf. A001207, A347258, A030225.

%K nonn

%O 1,3

%A _Robert A. Russell_, Aug 24 2021