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-10 of 10 results.

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).

A324409 Number of achiral polyomino rings of length 4n with fourfold rotational symmetry.

Original entry on oeis.org

1, 1, 1, 2, 2, 4, 4, 9, 9, 19, 19, 42, 42, 91, 91, 204, 204, 448, 448, 1007, 1007, 2233, 2233, 5034, 5034, 11242, 11242, 25400, 25400, 57033, 57033, 129127, 129127, 291016, 291016
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 achiral ring is identical to its reflection and has eightfold 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.
For k > 0, the numbers of achiral rings with 8k and 8k+4 cells are the same. In the former, there are four cells in the same row or column as the center tile; we obtain the latter by moving all the cells one-half a tile away from the center in both the horizontal and vertical directions, replacing those four center-line cells with four pairs of cells.

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), A324407 (unoriented), A324408 (chiral).
Cf. A144553.

Formula

a(n) = 2*A324407(n) - A324406(n) = A324406(n) - 2*A324408(n) = A324407(n) - A324408(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.

A359706 Number of free (2-sided) ouroboros polyominoes with k=2n cells.

Original entry on oeis.org

0, 1, 0, 1, 1, 4, 7, 31, 95, 420, 1682, 7544, 33288, 152022, 696096, 3231001
Offset: 1

Views

Author

Arthur O'Dwyer, Jan 11 2023

Keywords

Comments

A "snake" polyomino is a polyomino in which exactly two cells have exactly one (Von Neumann) neighbor apiece, and the rest have two neighbors apiece. Arthur O'Dwyer coined the term "ouroboros polyomino" for a polyomino in which every cell has exactly two neighbors: that is, an ouroboros polyomino is like a "snake" in which the head cell neighbors the tail cell.
A324407 etc. use the term "polyomino ring" in place of "ouroboros polyomino."
A checkerboard coloring shows that every ouroboros must have an even number of cells.
This sequence counts ouroboroi which do not designate a specific head or tail cell; thus the unique 8-cell ouroboros is
###
# #
###
One could imagine counting "headed" ouroboroi, in which the head and tail are distinguished. There are two distinct ways to create a free 8-cell "headed" ouroboros:
##H #HT
# T # #
### ###
This sequence first differs from A359707 (the count of 1-sided ouroboroi) at k=14. The four chiral 14-cell ouroboroi, each of which is counted once by A359706 and twice by A359707, are
### #### ### ###
# # # ## # # # ##
# ## ## # # ## # #
# # #### ## # # #
#### ### ####

Crossrefs

A002013 counts free (2-sided) snake polyominoes with k=n cells. A359706 added to A002013 gives the number of free polyominoes in which each cell has at most 2 (Von Neumann) neighbors.
A359707 counts free (2-sided) ouroboros polyominoes with k=2n cells. A359706 subtracted from A359707 gives the count of chiral pairs.

A359707 Number of 1-sided ouroboros polyominoes with k=2n cells.

Original entry on oeis.org

0, 1, 0, 1, 1, 4, 11, 45, 178, 762, 3309, 14725, 66323, 302342, 1391008, 6453950
Offset: 1

Views

Author

Arthur O'Dwyer, Jan 11 2023

Keywords

Comments

A "snake" polyomino is a polyomino in which exactly two cells have exactly one (Von Neumann) neighbor apiece, and the rest have two neighbors apiece. Arthur O'Dwyer coined the term "ouroboros polyomino" for a polyomino in which every cell has exactly two neighbors: that is, an ouroboros polyomino is like a "snake" in which the head cell neighbors the tail cell.
A324407 etc. use the term "polyomino ring" in place of "ouroboros polyomino."
A checkerboard coloring shows that every ouroboros must have an even number of cells.

Crossrefs

A151514 counts 1-sided snake polyominoes with k=n cells. A359707 added to A151514 gives the number of 1-sided polyominoes in which each cell has at most 2 (Von Neumann) neighbors.
A359706 counts free (2-sided) ouroboros polyominoes with k=2n cells. A359707 minus A359706 gives the count of chiral pairs. This sequence first differs from A359706 at k=14; the four chiral pairs of 14-cell ouroboroi are
### #### ### ###
# # # ## # # # ##
# ## ## # # ## # #
# # #### ## # # #
#### ### ####
and their mirror-reflections.
Showing 1-10 of 10 results.