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 12 results. Next

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

A001933 Number of chessboard polyominoes with n squares.

Original entry on oeis.org

2, 1, 4, 7, 24, 62, 216, 710, 2570, 9215, 34146, 126853, 477182, 1802673, 6853152, 26153758, 100215818, 385226201, 1485248464, 5741275753, 22246121356, 86383454582, 336094015456, 1309998396933, 5114454089528, 19998173763831, 78306021876974, 307022186132259, 1205243906123956, 4736694016531135
Offset: 1

Views

Author

Keywords

Comments

Chessboard-colored polyominoes, considering to be distinct two shapes that cannot be mapped onto each other by any form of symmetry. For example, there are two distinct monominoes, one black, one white. There is only one domino, with one black square, and one white. - John Mason, Nov 25 2013

References

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

Crossrefs

Cf. A001071, A000105, A121198, A234006 (free polyominoes of size 2n that have at least reflectional symmetry on a horizontal or vertical axis that coincides with the edges of some of the squares), A234007 (free polyominoes with 4n squares, having 90-degree rotational symmetry about a square corner, but not having reflective symmetry), A234008 (free polyominoes with 2n squares, having 180-degree rotational symmetry about a square mid-side, but no reflective symmetry).

Formula

For odd n, a(n) = 2*A000105(n).
For n multiple of 2 but not of 4, a(n) = 2*A000105(n) - (A234006(n/2) + A234008(n/2)).
For n multiple of 4, a(n) = 2*A000105(n) - (A234006(n/2) + A234008(n/2) + A234007(n/4)). - John Mason, Dec 23 2021

Extensions

a(14)-a(17) from Joseph Myers, Oct 01 2011
a(18)-a(23) from John Mason, Dec 05 2013
a(24)-a(30) from John Mason, Dec 23 2021

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

Views

Author

John Mason, Dec 18 2013

Keywords

Comments

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.

Crossrefs

Extensions

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

Views

Author

John Mason, Dec 18 2013

Keywords

Comments

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.

Crossrefs

Programs

Formula

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

Extensions

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

Views

Author

N. J. A. Sloane, Aug 17 2006

Keywords

Comments

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

References

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

Crossrefs

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

Formula

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)

Extensions

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

A057279 Triangle T(n,k) of number of digraphs with a quasi-source on n unlabeled nodes and with k arcs, k = 0..n*(n-1).

Original entry on oeis.org

1, 0, 1, 1, 0, 0, 3, 4, 4, 1, 1, 0, 0, 0, 7, 21, 37, 47, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 18, 90, 309, 661, 1125, 1477, 1665, 1489, 1154, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 44, 374, 1981, 7107, 19166, 41867, 77194, 122918, 170308, 206980, 220768, 207301, 171008, 124110, 78813, 43862, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
Offset: 1

Views

Author

Vladeta Jovovic, Goran Kilibarda, Sep 14 2000

Keywords

Examples

			Table starts:
[1],
[0,1,1],
[0,0,3,4,4,1,1],
[0,0,0,7,21,37,47,38,27,13,5,1,1],
...
Number of digraphs with a quasi-source on 3 unlabeled nodes is 13=3+4+4+1+1.
		

Crossrefs

Row sums give A049512. Cf. A057270-A057278.

Extensions

More terms from Sean A. Irvine, May 30 2022

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

Views

Author

John Mason, Dec 18 2013

Keywords

Comments

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.

Crossrefs

Extensions

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

Views

Author

John Mason, Dec 18 2013

Keywords

Comments

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.

Crossrefs

Formula

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

Extensions

More terms from John Mason, Dec 17 2021
More terms from John Mason, Apr 15 2023

A050874 Binary numbers d(1)...d(j) such that d(i) = d(j+1-i) for all but 6 values of i.

Original entry on oeis.org

38, 42, 52, 56, 70, 78, 82, 90, 100, 108, 112, 120, 134, 138, 140, 143, 146, 148, 151, 158, 162, 168, 171, 174, 176, 179, 182, 186, 196, 200, 205, 206, 208, 213, 214, 220, 224, 233, 234, 236, 241, 242, 244, 248, 262, 266, 268
Offset: 1

Views

Author

Keywords

Comments

Each number becomes a palindrome by changing three digits.

Crossrefs

Extensions

Name corrected by Sean A. Irvine, Aug 20 2021

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

Views

Author

Keywords

Comments

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

References

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

Crossrefs

Formula

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

Extensions

Extended by Joseph Myers, Oct 01 2011
a(18)-a(23) by John Mason, Jan 02 2014
Showing 1-10 of 12 results. Next