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-4 of 4 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

A258206 Number of strictly non-overlapping holeless polyhexes of perimeter 2n, counted up to rotations and turning over.

Original entry on oeis.org

0, 0, 1, 0, 1, 1, 3, 2, 12, 14, 50, 97, 312, 744, 2291, 6186, 18714, 53793, 162565, 482416, 1467094, 4436536, 13594266, 41640513, 128564463, 397590126, 1236177615, 3852339237, 12053032356, 37802482958, 118936687722, 375079338476
Offset: 1

Views

Author

Antti Karttunen, May 31 2015

Keywords

Comments

Differs from A057779 for the first time at n=12 as here a(12) = 97, one less than A057779(12) because this sequence excludes polyhexes with holes, the smallest which contains six hexagons in a ring, enclosing a hole of one hex, having thus perimeter of 18+6 = 24 (= 2*12) edges.
Differs from A258019 for the first time at n=13 as here a(13) = 312, one less than A258019(13) because this sequence counts only strictly non-overlapping and non-touching polyhex-patterns, while A258019(13) already includes one specimen of helicene-like self-reaching structures.
If one counts these structures by the number of hexagons (instead of perimeter length), one obtains sequence 1, 1, 3, 7, 22, 81, ... (A018190).
a(n) is also the number of 2n-step 2-dimensional closed self-avoiding paths on honeycomb lattice, reduced for symmetry. - Luca Petrone, Jan 08 2016

References

  • S. J. Cyvin, J. Brunvoll and B. N. Cyvin, Theory of Coronoid Hydrocarbons, Springer-Verlag, 1991. See sections 4.7 Annulene and 6.5 Annulenes.

Crossrefs

Programs

Formula

a(n) = (1/2) * (A258204(n) + A258205(n)).
Other observations. For all n >= 1:
a(n) <= A057779(n).
a(n) <= A258019(n).

Extensions

a(14)-a(15) from Luca Petrone, Jan 08 2016
a(16)-a(23) from Cyvin, Brunvoll & Cyvin added by Andrey Zabolotskiy, Mar 01 2023
a(24)-a(32) from Bert Dobbelaere, May 12 2025

A258017 Number of one-sided fusenes (not necessarily planar) of perimeter 2n, counted up to rotations.

Original entry on oeis.org

0, 0, 1, 0, 1, 1, 3, 3, 16, 23, 80, 183, 564
Offset: 1

Views

Author

Antti Karttunen, Jun 02 2015

Keywords

Comments

This sequence counts fusenes up to rotations, but with no turning over allowed. Fusenes are like polyhexes with additional criteria that no holes are allowed, while on the other hand, helicene-like self-touching or self-overlapping configurations are included in the count here. Cf. the links and further comments at A258019.
For n >= 1, a(n) gives the total number of terms k in A258013 with binary width = 2n + 1, or equally, with A000523(k) = 2n.

Crossrefs

Formula

Other identities and observations. For all n >= 1:
a(n) = 2*A258019(n) - A258018(n).
a(n) >= A258204(n).

A258018 Number of fusenes of perimeter 2n (not necessarily planar) with bilateral symmetry, counted up to rotations.

Original entry on oeis.org

0, 0, 1, 0, 1, 1, 3, 1, 8, 5, 20, 11, 62
Offset: 1

Views

Author

Antti Karttunen, Jun 02 2015

Keywords

Comments

This sequence counts fusenes which stay the same when flipped over. Fusenes are like polyhexes with additional criteria that no holes are allowed, but on the other hand, helicene-like self-touching or self-overlapping configurations are included in the count here. Cf. the links and further comments at A258019.
For n >= 1, a(n) gives the total number of terms k in A258015 with binary width = 2n + 1, or equally, with A000523(k) = 2n.

Crossrefs

Formula

Other identities and observations. For all n >= 1:
a(n) = 2*A258019(n) - A258017(n).
a(n) >= A258205(n).
Showing 1-4 of 4 results.