A001933 -id:A001933 - cp's OEIS frontend

A234007 Free polyominoes with 4n squares, having 90-degree rotational symmetry about a square corner, but not having reflective symmetry.

0, 1, 2, 9, 30, 110, 387, 1419, 5185, 19225, 71634, 269250, 1017260, 3864267, 14742260, 56470053, 217052829, 836878982

Offset: 1

John Mason, Dec 18 2013

The number of free polyominoes of size 4n that have 90-degree rotational symmetry about a point that coincides with the corner of a square, and that have not at the same time reflective symmetry. Note that for polyominoes which have a hole in the center, the center of rotation will be the corner of a square within the hole, rather than being the corner of a square of the polyomino itself. The sequence is defined for 4n rather than n as polyominoes of size not a multiple of 4 cannot have the required symmetry.

The sequence enumerates a subset of the polyominoes enumerated by A144553.

Cf. A000105, A001933, A234006, A234008, A234009, A234010, A144553.

a(8)-a(13) from Sean A. Irvine, Jul 04 2019

a(14)-a(18) from John Mason, Feb 02 2022

A234008 Free polyominoes with 2n squares, having 180-degree rotational symmetry about a square mid-side, but no reflective symmetry.

Original entry on oeis.org

0, 1, 4, 16, 60, 231, 877, 3362, 12905, 49825, 193003, 750581, 2927792, 11453171, 44911853, 176499605, 694954416, 2741031257, 10827727980, 42831355495, 169640762209, 672657218163, 2669990735153, 10608176066076, 42184579054003

Offset: 1

John Mason, Dec 18 2013

The number of free polyominoes of size 2n that have 180-degree rotational symmetry about a point that coincides with the midpoint of a side a square, and that have not at the same time any reflective symmetry. Note that for polyominoes which have a hole in the center, the center of rotation will be the midpoint of a side of a square within the hole, rather than being the midpoint of a side of a square of the polyomino itself. The sequence is defined for 2n rather than n as odd-sized polyominoes cannot have the required symmetry.

The sequence enumerates a subset of the polyominoes enumerated by A006747.

Cf. A000105, A001933, A234006, A234007, A234009, A234010, A006747.

a(12)-a(18) from John Mason, Dec 13 2021

a(19)-a(25) from John Mason, Apr 15 2023

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

A121198 Number of one-sided chessboard polyominoes with n cells (similar to but different from A001071).

Original entry on oeis.org

2, 1, 4, 10, 36, 110, 392, 1371, 5000, 18251, 67792, 253040, 952540, 3602846, 13699554, 52298057, 200406388, 770416390, 2970401696, 11482413680, 44491881090, 172766379334, 672186650116, 2619994749395, 10228902882212, 39996339612824, 156612023354364, 614044341535992

Offset: 1

N. J. A. Sloane, Aug 17 2006

Consider the tiling of the plane with squares of two different sizes as seen for example in Fig. 2.4.2(g) of Grünbaum and Shephard, p. 74. Sequence gives the number of "n-PairSquares", that is, polyominoes or animals that can be formed on this tiling from "n big or little squares, where the conjunction between two squares must involve an entire edge at least". - Original description (N. J. A. Sloane, Aug 17 2006, with quote from Livio Zucca's site)

Also counts one-sided polyominoes cut from an infinite chessboard with the usual coloring (big and little squares in Fig. 2.4.2(g) of Grünbaum and Shephard are equivalent to the two colors on a chessboard, and ignoring connections that are not a whole edge of one square means the connectivity is also equivalent); see Myers link regarding difference from A001071 for even terms a(6) onwards. - Joseph Myers, Oct 01 2011

Branko Grünbaum and G. C. Shephard, Tilings and Patterns. W. H. Freeman, New York, 1987.

John Mason, Table of n, a(n) for n = 1..50
Joseph Myers, Chessboard polyominoes
Livio Zucca, PolyMultiForms

Cf. A001071, A001933, A121195, A121196, A000105 (free polyominoes), A030228 (chiral polyominoes), A234009 (free polyominoes with 90-degree rotational symmetry about a square corner), A234007 (chiral polyominoes with 90-degree rotational symmetry about a square corner), A346799 (achiral polyominoes with twofold rotational symmetry around the center of an edge), A234008 (chiral polyominoes with 180-degree rotational symmetry about the center of an edge).

From John Mason, Dec 24 2021: (Start)
For odd n, a(n) = 2*A000105(n) + 2*A030228(n).
For n multiple of 2 but not of 4, a(n) = 2*A000105(n) + 2*A030228(n) - A346799(n/2) - 2*A234008(n/2).
For n multiple of 4, a(n) = 2*A000105(n) + 2*A030228(n) - A346799(n/2) - 2*A234008(n/2) - A234009(n/4) - A234007(n/4). (End)

a(6)-a(17) by Joseph Myers, Oct 01 2011
a(18)-a(21) by John Mason, Jan 04 2014
Erroneous a(21) removed by John Mason, Feb 12 2021
a(21)-a(28) from John Mason, Dec 24 2021

A234009 Free polyominoes with 4n squares, having 90-degree rotational symmetry about a square corner.

Original entry on oeis.org

1, 1, 4, 10, 35, 114, 403, 1432, 5239, 19271, 71820, 269417, 1017920, 3864879

Offset: 1

John Mason, Dec 18 2013

The number of free polyominoes of size 4n that have 90-degree rotational symmetry about a point that coincides with the corner of a square, independently of any other symmetries. Note that for polyominoes which have a hole in the center, the center of rotation will be the corner of a square within the hole, rather than being the corner of a square of the polyomino itself. The sequence is defined for 4n rather than n as polyominoes of size not multiple of 4 cannot have the required symmetry.

Cf. A000105, A001933, A234006, A234007, A234008, A234010.

a(8)-a(14) from John Mason, Dec 13 2021

A234010 Free polyominoes with 2n squares, having 180-degree rotational symmetry about a square mid-side.

Original entry on oeis.org

1, 2, 6, 19, 67, 241, 901, 3398, 12991, 49958, 193317, 751080, 2928956, 11455059, 44916219, 176506797, 694970938, 2741058805, 10827790934, 42831461499, 169641003412, 672657627655, 2669991663529, 10608177653227, 42184582641002

Offset: 1

John Mason, Dec 18 2013

The number of free polyominoes of size 2n that have 180-degree rotational symmetry about a point that coincides with the midpoint of a side a square, independently of any reflective symmetry. Note that for polyominoes which have a hole in the center, the center of rotation will be the midpoint of a side of a square within the hole, rather than being the midpoint of a side of a square of the polyomino itself. The sequence is defined for 2n rather than n as odd-sized polyominoes cannot have the required symmetry.

Cf. A000105, A001933, A234006, A234007, A234008, A234009, A346799.

a(n) = A346799(n) + A234008(n).

More terms from John Mason, Dec 17 2021

More terms from John Mason, Apr 15 2023

A361625 Number of free polyominoes with checkerboard-pattern-colored vertices with n cells.

Original entry on oeis.org

1, 1, 3, 7, 20, 60, 204, 702, 2526, 9180, 33989, 126713, 476597, 1802109, 6850969, 26151529, 100207548, 385217382, 1485216987, 5741240989, 22246000726, 86383317470, 336093551268, 1309997856337, 5114452295933, 19998171631076, 78306014924606, 307022177714062

Offset: 1

Andrey Zabolotskiy, Mar 19 2023; thanks to John Mason for his help

nonn

Also, number of polysticks of size n (see A019988), with the requirement that any two sticks are connected by a sequence of adjacent, alternately horizontal and vertical sticks. - Pontus von Brömssen, Sep 01 2023

			There are 2 ways to color the 4 corners of a monomino with black and white colors alternatingly, but they are related by a rotation or a reflection, so a(1) = 1. a(2) is also 1 because the two ways to color the 6 vertices of a domino with black and white colors in the checkerboard pattern are related to each other by a reflection or a rotation. The same is true for the stick tromino, but the two ways to color the 8 vertices of the L-tromino are inequivalent, so a(3) = 3.
For n = 3, the a(3) = 3 allowed polysticks are:
  _     _
  _|  _|   _|_

Andrey Zabolotskiy, Table of n, a(n) for n = 1..50
Index entries for sequences related to polyominoes.

A122675 is the 3-dimensional analog based on polycubes.
Cf. A001933, A019988, A359689.
Cf. A000105, A351190, A351142, A351127, A349328, A346799, A234008.
5th row of A366766.

a(n) = 2 * A000105(n) - (A351190(n) + A351142(n) + A351127(n) + A349328(n) + A346799(n/2) + A234008(n/2)), where the last two terms are only included if 2|n. I.e., every free polyomino is counted twice here unless it is symmetric with respect to a Pi/2 rotation centered at a cell, or a Pi rotation centered at an edge, or a reflection with respect to an axis parallel to the grid and passing through cells.

A001071 Number of one-sided chessboard polyominoes with n cells.

Original entry on oeis.org

2, 1, 4, 10, 36, 108, 392, 1363, 5000, 18223, 67792, 252938, 952540, 3602478, 13699554, 52296713, 200406388, 770411478, 2970401696, 11482395526, 44491881090, 172766311857, 672186650116

Offset: 1

N. J. A. Sloane

Two polyominoes cut from a chessboard are considered the same for this sequence if the shapes of the polyominoes are related by a rotation or translation, and the colorings are related by any symmetry including a reflection. - Joseph Myers, Oct 01 2011

W. F. Lunnon, personal communication.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Joseph Myers, Chessboard polyominoes

Cf. A001933, A121198.

a(n) = 2*O(n) - M(n) - 2*(R90(n) + R180(n)), where:
O(n)=A000988(n),
for even n, M(n)  = A234006(n/2), otherwise 0,
for n multiple of 4, R90(n) = A234007(n/4), otherwise 0,
for even n, R180(n) = A234008(n/2), otherwise 0

Extended by Joseph Myers, Oct 01 2011

a(18)-a(23) by John Mason, Jan 02 2014

A234012 Number of unbiased free polyominoes with 2n squares.

Original entry on oeis.org

1, 4, 24, 230, 2601, 32810, 433855, 5923677, 82675193, 1173878266

Offset: 1

John Mason, Dec 18 2013

Define the bias of a polyomino to be the difference between the number of black squares and the number of white squares when chessboard coloring is applied to the polyomino. Unbiased polyominoes are those having an equal number of black and white squares. The sequence is defined for 2n rather than n as odd-sized polyominoes are obviously biased.

Herman Tulleken, Polyominoes 2.2: How they fit together, (2019).

Cf. A000105, A001933.

a(9)-a(10) from Sean A. Irvine, Aug 22 2020

A359689 a(n) is the number of free polyiamonds of n cells with chessboard coloring.

Original entry on oeis.org

2, 1, 2, 4, 8, 19, 48, 120, 320, 864, 2372, 6581, 18470, 52094, 147966, 421931, 1208214, 3470789, 10001186, 28892674, 83671476, 242823392, 706090582, 2056861981, 6001601254, 17538308071, 51323923796, 150389970179, 441211039118, 1295886198194, 3810209524640, 11214075937205, 33035791339150

Offset: 1

John Mason, Jan 11 2023

nonn

John Mason, Table of n, a(n) for n = 1..51
John Mason, Counting Polyiamonds
John Mason, Illustrations

Cf. A000577, A001933.

See link "Counting Polyiamonds".

More terms from John Mason, Oct 28 2023

cp's OEIS Frontend

A234007 Free polyominoes with 4n squares, having 90-degree rotational symmetry about a square corner, but not having reflective symmetry.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A234008 Free polyominoes with 2n squares, having 180-degree rotational symmetry about a square mid-side, but no reflective symmetry.

Views

Author

Keywords

Comments

Crossrefs

Extensions

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

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A121198 Number of one-sided chessboard polyominoes with n cells (similar to but different from A001071).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Formula

Extensions

A234009 Free polyominoes with 4n squares, having 90-degree rotational symmetry about a square corner.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A234010 Free polyominoes with 2n squares, having 180-degree rotational symmetry about a square mid-side.

Views

Author

Keywords

Comments

Crossrefs

Formula

Extensions

A361625 Number of free polyominoes with checkerboard-pattern-colored vertices with n cells.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A001071 Number of one-sided chessboard polyominoes with n cells.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Formula

Extensions

A234012 Number of unbiased free polyominoes with 2n squares.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A359689 a(n) is the number of free polyiamonds of n cells with chessboard coloring.

Views