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

A000228 Number of hexagonal polyominoes (or hexagonal polyforms, or planar polyhexes) with n cells.

Original entry on oeis.org

1, 1, 3, 7, 22, 82, 333, 1448, 6572, 30490, 143552, 683101, 3274826, 15796897, 76581875, 372868101, 1822236628, 8934910362, 43939164263, 216651036012, 1070793308942, 5303855973849, 26323064063884, 130878392115834, 651812979669234, 3251215493161062, 16240020734253127, 81227147768301723, 406770970805865187, 2039375198751047333
Offset: 1

Views

Author

Keywords

Comments

From Markus Voege, Nov 24 2009: (Start)
On the difference between this sequence and A038147:
The first term that differs is for n=6; for all subsequent terms, the number of polyhexes is larger than the number of planar polyhexes.
If I recall correctly, polyhexes are clusters of regular hexagons that are joined at the edges and are LOCALLY embeddable in the hexagonal lattice.
"Planar polyhexes" are polyhexes that are GLOBALLY embeddable in the honeycomb lattice.
Example: (Planar) polyhex with 6 cells (x) and a hole (O):
.. x x
. x O x
.. x x
Polyhex with 6 cells that is cut open (I):
.. xIx
. x O x
.. x x
This polyhex is not globally embeddable in the honeycomb lattice, since adjacent cells of the lattice must be joined. But it can be embedded locally everywhere. It is a start of a spiral. For n>6 the spiral can be continued so that the cells overlap.
Illegal configuration with cut (I):
.. xIx
. x x x
.. x x
This configuration is NOT a polyhex since the vertex at
.. xIx
... x
is not embeddable in the honeycomb lattice.
One has to keep in mind that these definitions are inspired by chemistry. Hence, potential molecules are often the motivation for these definitions. Think of benzene rings that are fused at a C-C bond.
The (planar) polyhexes are "free" configurations, in contrast to "fixed" configurations as in A001207 = Number of fixed hexagonal polyominoes with n cells.
A000228 (planar polyhexes) and A001207 (fixed hexagonal polyominoes) differ only by the attribute "free" vs. "fixed," that is, whether the different orientations and reflections of an embedding in the lattice are counted.
The configuration
. x x .... x
.. x .... x x
is counted once as free and twice as fixed configurations.
Since most configurations have no symmetry, (A001207 / A000228) -> 12 for n -> infinity. (End)

References

  • A. T. Balaban and F. Harary, Chemical graphs V: enumeration and proposed nomenclature of benzenoid cata-condensed polycyclic aromatic hydrocarbons, Tetrahedron 24 (1968), 2505-2516.
  • A. T. Balaban and Paul von R. Schleyer, "Graph theoretical enumeration of polymantanes", Tetrahedron, (1978), vol. 34, 3599-3609
  • M. Gardner, Polyhexes and Polyaboloes. Ch. 11 in Mathematical Magic Show. New York: Vintage, pp. 146-159, 1978.
  • M. Gardner, Tiling with Polyominoes, Polyiamonds and Polyhexes. Chap. 14 in Time Travel and Other Mathematical Bewilderments. New York: W. H. Freeman, pp. 175-187, 1988.
  • J. V. Knop et al., On the total number of polyhexes, Match, No. 16 (1984), 119-134.
  • W. F. Lunnon, Counting hexagonal and triangular polyominoes, pp. 87-100 of R. C. Read, editor, Graph Theory and Computing. Academic Press, NY, 1972.
  • 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

Extensions

a(13) from Achim Flammenkamp, Feb 15 1999
a(14) from Brendan Owen, Dec 31 2001
a(15) from Joseph Myers, May 05 2002
a(16)-a(20) from Joseph Myers, Sep 21 2002
a(21) from Herman Jamke (hermanjamke(AT)fastmail.fm), May 05 2007
a(22)-a(30) from John Mason, Jul 18 2023

A006535 Number of one-sided hexagonal polyominoes with n cells.

Original entry on oeis.org

1, 1, 3, 10, 33, 147, 620, 2821, 12942, 60639, 286190, 1364621, 6545430, 31586358, 153143956, 745700845, 3644379397, 17869651166, 87877879487, 433301253231, 2141584454057, 10607707971062, 52646117638427, 261756764824964, 1303625908234997, 6502430891223011, 32480041218465452, 162454295068924189, 813541940383789255, 4078750395194965720
Offset: 1

Views

Author

Keywords

References

  • J. Meeus, personal communication.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Formula

a(n) = 2*A000228(n) - A030225(n).

Extensions

a(7)-a(12) from David W. Wilson
a(13) from Achim Flammenkamp, Feb 15 1999
a(14)-a(20) from Joseph Myers, Sep 21 2002
a(21)-a(30) from John Mason, Jul 18 2023

A030223 Number of achiral triangular n-ominoes (n-iamonds) (holes are allowed).

Original entry on oeis.org

1, 1, 1, 2, 2, 5, 5, 12, 13, 30, 36, 80, 97, 213, 266, 578, 737, 1589, 2051, 4408, 5747, 12333, 16213, 34737, 45979, 98367, 131007, 279902, 374781, 799732, 1075793, 2293193, 3097415, 6596787, 8942350, 19031088, 25880367, 55043561, 75068945, 159570624, 218189681
Offset: 1

Views

Author

Keywords

Comments

These are the achiral polyominoes of the regular tiling with Schläfli symbol {3,6}. An achiral polyomino is identical to its reflection. This sequence can most readily be calculated by enumerating achiral fixed polyominoes for three situations with a given axis of symmetry: 1) fixed polyominoes with an axis of symmetry composed of cell edges, A364485; 2) fixed polyominoes with a vertical axis of symmetry composed of cell altitudes and a vertex as the highest polyomino point on this axis, A364486; and 3) fixed polyominoes with a vertical axis of symmetry composed of cell altitudes and an edge center as the highest polyomino point on this axis, A364487. Those three sequences include each achiral polyomino exactly twice. - Robert A. Russell, Jul 26 2023

Crossrefs

Cf. A006534 (oriented), A000577 (unoriented), A030224 (chiral), A001420 (fixed).
Calculation components: A364485, A364486, A364487.
Other tilings: A030227 {4,4}, A030225 {6,3}.

Formula

From Robert A. Russell, Jul 27 2023: (Start)
a(n) = (A364486(n) + A364487(n)) / 2, n odd.
a(n) = (A364485(n/2) + A364486(n) + A364487(n)) / 2, n even.
a(n) = 2*A000577(n) - A006534(n) = A006534(n) - 2*A030224(n) = A000577(n) - A030224(n). (End)

Extensions

a(19) to a(28) from Joseph Myers, Sep 24 2002
Additional terms from Robert A. Russell, Jul 26 2023
Name edited by Robert A. Russell, Jul 27 2023

A030226 Number of n-celled polyhexes (hexagonal polyominoes) without bilateral symmetry.

Original entry on oeis.org

0, 0, 0, 3, 11, 65, 287, 1373, 6370, 30149, 142638, 681520, 3270604, 15789461, 76562081, 372832744, 1822142769, 8934740804, 43938715224, 216650217219, 1070791145115, 5303851997213, 26323053574543, 130878372709130, 651812928565763, 3251215398061949, 16240020484212325, 81227147300622466, 406770969577924068, 2039375196443918387
Offset: 1

Views

Author

Keywords

Crossrefs

Extensions

More terms from Joseph Myers, Sep 21 2002
a(21)-a(30) from John Mason, Jul 18 2023

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

Original entry on oeis.org

1, 1, 3, 4, 12, 18, 52, 83, 235, 389, 1087, 1849, 5110, 8871, 24310, 42884, 116706, 208559, 564322, 1019362, 2744769, 5003180, 13415317, 24644438, 65839497, 121769444, 324271545, 603304529, 1602013491, 2996240586
Offset: 1

Views

Author

Robert A. Russell, Aug 24 2021

Keywords

Comments

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.

Crossrefs

A347258 Number of fixed hexagonal polyominoes with n cells that have a horizontal axis of symmetry that is a diagonal of at least one of the n cells.

Original entry on oeis.org

1, 0, 3, 1, 10, 5, 40, 23, 169, 107, 741, 499, 3334, 2349, 15278, 11141, 71012, 53198, 333756, 255553, 1582885, 1234059, 7563365, 5986757, 36367445, 29161696, 175810059, 142561190, 853868747, 699179932, 4163891024
Offset: 1

Views

Author

Robert A. Russell, Aug 24 2021

Keywords

Comments

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

Crossrefs

A364306 Number of free asymmetrical polyhexes with n cells.

Original entry on oeis.org

0, 0, 0, 2, 10, 57, 279, 1338, 6329, 29969, 142461, 680637, 3269716, 15785281, 76557773, 372812193, 1822122394, 8934639920, 43938614933, 216649723022, 1070790651782, 5303849549438, 26323051151997, 130878360554692, 651812916543553, 3251215337590494, 16240020424411300, 81227146998545009, 406770969279959357, 2039375194931563287
Offset: 1

Views

Author

John Mason, Jul 18 2023

Keywords

Crossrefs

Showing 1-7 of 7 results.