cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-9 of 9 results.

A144553 Number of chiral pairs of polyominoes with n cells that have precisely the symmetry group of order 4 generated by 90-degree rotations.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 3, 2, 0, 0, 12, 7, 0, 0, 44, 25, 0, 0, 165, 90, 0, 0, 603, 319, 0, 0, 2235, 1136, 0, 0, 8283, 4088, 0, 0, 30936, 14868, 0, 0, 116111, 54526, 0, 0, 438465, 201527, 0, 0, 1663720, 750169, 0, 0, 6342211, 2809931, 0, 0, 24273767
Offset: 1

Views

Author

N. J. A. Sloane, Jan 01 2009

Keywords

Comments

The values for n>28 were produced by a set of programs, the most difficult of which is attached. There is no guarantee that the values are correct, although presumably Shirakawa has calculated them through a(45). The attached program can be altered to count only achiral polyominoes, and those results match those of A142886, which uses a very different method. The difficulties lie in determining each inner loop (A324408 and A324409) and in determining connections within the inner loop (bad_connection subroutine). The last bug I found in the program affected only polyominoes with 72 or more cells. - Robert A. Russell, May 23 2020
These are polyominoes of the regular tiling with Schläfli symbol {4,4}. In late August, 2021, John Mason informed me that there were errors for a(44) and higher. My error in a(44) was a copying error, but later entries were wrong because of my programming errors. After making corrections (see attached C++ program), our values now match. John uses a unique calculation of his own devising. Since it is quite different from Redelmeier's inner rings, the match gives us some confidence in the current values. - Robert A. Russell, Nov 01 2021
Polyominoes with precisely 90-degree symmetry centered about square centers and vertices are enumerated by A351142 and A234007 respectively. - John Mason, Feb 17 2022

Examples

			For a(8)=1, the polyomino is a central 2 X 2 square with one cell attached to each edge of that square. - _Robert A. Russell_, Nov 01 2021
		

Crossrefs

Sequences classifying polyominoes by symmetry group: A000105, A006746, A006747, A006748, A006749, A056877, A056878, A142886, A144553, A144554, A351142, A234007.
Cf. A324408, A324409 (inner rings).
Cf. A348848 (C90), A348849 (F90).

Programs

Formula

a(n) = A030228(n) - A006747(n) - A006749(n). - Jean-François Alcover, Sep 09 2019, after Andrew Howroyd in A030228.
a(n) = (A348848(n/4)+A348849(n)-A142886(n)) / 2, where the first two are F90 and C90 of the Shirakawa link. - Robert A. Russell, Nov 01 2021
a(n) = A351142(n) + A234007(n/4) if n is a multiple of 4, otherwise a(n) = A351142(n). - John Mason, Feb 17 2022

Extensions

a(28) added by Andrew Howroyd, Dec 04 2018
a(29)-a(91) added by Robert A. Russell, May 23 2020
Warning: It seems that the C++ program and the Mathematica program produce different results. This means that the b-file, and possibly even the terms in the DATA lines, are suspect. - N. J. A. Sloane, Aug 17 2022
After John Mason's Apr 15 2023 correction to the b-file of A006749, the discrepancy disappeared. - Andrey Zabolotskiy, Jan 18 2024

A324407 Number of unoriented polyomino rings of length 4n with fourfold rotational symmetry.

Original entry on oeis.org

1, 1, 1, 2, 3, 6, 10, 21, 38, 80, 157, 336, 691, 1493, 3164, 6900, 14880, 32647, 71212, 157069, 345216, 764666, 1689978, 3756879, 8338405, 18593389, 41410352, 92583361, 206790477, 463400376, 1037575558, 2329839141, 5227759707, 11759828568, 26436550400
Offset: 1

Views

Author

Robert A. Russell, Feb 26 2019

Keywords

Comments

Redelmeier uses these rings to enumerate polyominoes of the regular tiling {4,4} with fourfold rotational symmetry (A144553) and an even number of cells. Each cell of a polyomino ring is adjacent to (shares an edge with) exactly two other cells. For unoriented rings, a chiral ring and its congruent reflection are counted as one.
For n odd, the center of the ring is a vertex of the tiling; for n even, the center is the center of a tile.
Corrected; see A324408. - Robert A. Russell, Sep 30 2021

Examples

			For a(1)=1, the four cells form a square. For a(2)=1, the eight cells form a 3 X 3 square with the center cell omitted. For a(3)=1, the twelve cells form a 4 X 4 square with the four inner cells omitted. For a(4)=2, the sixteen cells of one ring form a 5 X 5 square with the nine inner cells omitted; the other ring is similar, but with each corner cell omitted and replaced with the cell diagonally toward the center from that corner cell.
		

Crossrefs

Cf. A324406 (oriented), A324408 (chiral), A324409 (achiral).
Cf. A144553.

Formula

a(n) = A324406(n) - A324408(n) = (A324406(n) + A324409(n)) / 2 = A324408(n) + A324409(n).

A324408 Number of chiral pairs of polyomino rings of length 4n with fourfold rotational symmetry.

Original entry on oeis.org

0, 0, 0, 0, 1, 2, 6, 12, 29, 61, 138, 294, 649, 1402, 3073, 6696, 14676, 32199, 70764, 156062, 344209, 762433, 1687745, 3751845, 8333371, 18582147, 41399110, 92557961, 206765077, 463343343, 1037518525, 2329710014, 5227630580, 11759537552, 26436259384
Offset: 1

Views

Author

Robert A. Russell, Feb 26 2019

Keywords

Comments

Redelmeier uses these rings to enumerate polyominoes of the regular tiling {4,4} with fourfold rotational symmetry (A144553) and an even number of cells. Each cell of a polyomino ring is adjacent to (shares an edge with) exactly two other cells. Each chiral ring is congruent to but different from its reflection; the two form a chiral pair.
These chiral rings have fourfold symmetry.
For n odd, the center of the ring is a vertex of the tiling; for n even, the center is the center of a tile.
In early September, 2021, John Mason informed me that a(16) should be 6696 instead of 6695. He supplied me with representations of all of the rings, and I slowly discovered that my program had missed one and had serious errors. After I corrected it, we did match new values for a(16), a(18), a(20), and a(22). We are reasonably confident that the values shown are now correct. - Robert A. Russell, Sep 30 2021

Examples

			For a(5) = 1, the pair is   XXX          XXX .
                            X XXX      XXX X
                           XX   X      X   XX
                           X   XX      XX   X
                           XXX X        X XXX
                             XXX        XXX
		

Crossrefs

Cf. A324406 (oriented), A324407 (unoriented), A324409 (achiral).
Cf. also A144553.

Formula

a(n) = A324406(n) - A324407(n) = (A324406(n) - A324409(n)) / 2 = A324407(n) - A324409(n).

A324406 Number of oriented polyomino rings of length 4n with fourfold rotational symmetry.

Original entry on oeis.org

1, 1, 1, 2, 4, 8, 16, 33, 67, 141, 295, 630, 1340, 2895, 6237, 13596, 29556, 64846, 141976, 313131, 689425, 1527099, 3377723, 7508724, 16671776, 37175536, 82809462, 185141322, 413555554, 926743719, 2075094083, 4659549155, 10455390287, 23519366120, 52872809784
Offset: 1

Views

Author

Robert A. Russell, Feb 26 2019

Keywords

Comments

Redelmeier uses these rings to enumerate polyominoes of the regular tiling {4,4} with fourfold rotational symmetry (A144553) and an even number of cells. Each cell of a polyomino ring is adjacent to (shares an edge with) exactly two other cells. For oriented rings, chiral pairs (though congruent) are counted as two.
For n odd, the center of the ring is a vertex of the tiling; for n even, the center is the center of a tile.
Corrected; see A324408. - Robert A. Russell, Sep 30 2021

Examples

			For a(1)=1, the four cells form a square. For a(2)=1, the eight cells form a 3 X 3 square with the center cell omitted. For a(3)=1, the twelve cells form a 4 X 4 square with the four inner cells omitted. For a(4)=2, the sixteen cells of one ring form a 5 X 5 square with the nine inner cells omitted; the other ring is similar, but with each corner cell omitted and replaced with the cell diagonally toward the center from that corner cell.
		

Crossrefs

Cf. A324407 (unoriented), A324408 (chiral), A324409 (achiral).
Cf. A144553.

Formula

a(n) = A324407(n) + A324408(n) = 2*A324407(n) - A324409(n) = 2*A324408(n) + A324409(n).

A348402 Number of unoriented polyomino rings of length 2n with twofold rotational symmetry.

Original entry on oeis.org

0, 1, 0, 1, 1, 3, 3, 9, 13, 35, 59, 147, 280, 669, 1347, 3142, 6545, 15110, 32057, 73625, 158056, 362280, 783800, 1795134, 3906573, 8946154, 19558340
Offset: 1

Views

Author

John Mason, Oct 18 2021

Keywords

Comments

This sequence and its chiral and achiral versions correspond to Robert A. Russell's similar sequences for rings of fourfold rotational symmetry. The sequence does not count the mononimo or domino, referred to by Redelmeier as degenerate rings, as they are not in fact rings.
The sequence refers to rings with at least twofold (180-degree) rotational symmetry, and so includes those with (i) fourfold (90-degree) rotational symmetry, and (ii) all symmetries. - John Mason, Jan 19 2023

Examples

			a(2)=1 because of:
  OO
  OO
a(4)=1 because of:
  OOO
  O.O
  OOO
a(5)=1 because of:
  OOOO
  O..O
  OOOO
		

Crossrefs

Cf. A348403 (chiral), A348404 (achiral), A324407 (unoriented with fourfold rotational symmetry), A324408 (chiral with fourfold rotational symmetry), A324409 (achiral with fourfold rotational symmetry).

Formula

a(n) = A348403(n) + A348404(n).

A348403 Number of chiral pairs of polyomino rings of length 2n with twofold rotational symmetry.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 1, 3, 9, 21, 51, 117, 262, 598, 1307, 2987, 6456, 14752, 31859, 72839, 157611, 360472, 782802, 1791140, 3904323, 8936996, 19553272
Offset: 1

Views

Author

John Mason, Oct 18 2021

Keywords

Examples

			a(7)=1 because of:
  OOOO
  O..OO
  OO..O
  .OOOO
		

Crossrefs

Cf. A348402 (all unoriented), A348404 (achiral), A324407 (unoriented with fourfold rotational symmetry), A324408 (chiral with fourfold rotational symmetry), A324409 (achiral with fourfold rotational symmetry).

Formula

a(n) = A348402(n) - A348404(n).

A348404 Number of achiral polyomino rings of length 2n with twofold rotational symmetry.

Original entry on oeis.org

0, 1, 0, 1, 1, 3, 2, 6, 4, 14, 8, 30, 18, 71, 40, 155, 89, 358, 198, 786, 445, 1808, 998, 3994, 2250, 9158, 5068
Offset: 1

Views

Author

John Mason, Oct 18 2021

Keywords

Examples

			a(2)=1 because of:
  OO
  OO
a(4)=1 because of:
  OOO
  O.O
  OOO
a(5)=1 because of:
  OOOO
  O..O
  OOOO
		

Crossrefs

Cf. A348402 (all unoriented), A348403 (chiral), A324407 (unoriented with fourfold rotational symmetry), A324408 (chiral with fourfold rotational symmetry), A324409 (achiral with fourfold rotational symmetry).

Formula

a(n) = A348402(n) - A348403(n).

A348848 Number of oriented polyominoes with 4n cells that have fourfold rotational symmetry centered at a vertex.

Original entry on oeis.org

1, 2, 6, 19, 65, 224, 790, 2851, 10424, 38496, 143454, 538667, 2035180, 7729146, 29486904, 112942373, 434114384, 1673766428, 6471199322, 25081542410, 97431694571, 379256586232, 1479022885116
Offset: 1

Views

Author

Robert A. Russell, Nov 01 2021

Keywords

Comments

These are polyominoes of the regular tiling with Schläfli symbol {4,4}. For oriented polyominoes, 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 C90(n/4) sequence in the Shirakawa link. The calculation follows Redelmeier's method of inner rings.

Examples

			For a(1)=1, the polyomino is a 2 X 2 square. For a(2)=2, the two polyominoes are a chiral pair having a central 2 X 2 square with one cell attached to each edge of that square.
		

Crossrefs

Cf. A000988, A144553, A348849 (cell center).
Inner rings: A324406, A324407, A324408, A324409.

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

Original entry on oeis.org

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

Views

Author

Robert A. Russell, Nov 01 2021

Keywords

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.
		

Crossrefs

Cf. A000988, A144553, A348848 (vertex center).
Inner rings: A324406, A324407, A324408, A324409.
Showing 1-9 of 9 results.