A056840 - OEIS

A056840

Number of rounded n-celled polyominoes.

1, 2, 5, 22, 99, 580, 3557, 23295, 155437, 1057516, 7271980, 50478035, 352901040

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

There are n cells, drawn on a square grid, pointwise connected; polyominoes may be rotated by 90 degrees and turned over.

Comments from Joseph Myers, Oct 27 2003. "There is a figure for n=5 (the first term this differs from A030222) on the last Vicher's link. I think the following explains this sequence, but someone should do the computations to verify it (and probably compute counts for "fixed" shapes - orientation matters - and one-sided shapes - at the same time and add those sequences if not present).

"Consider a polyplet (A030222) as made up of n components which are polyominoes, those polyominoes being joined to each other only at corners. Then sever all but n-1 of the diagonal links in such a way that a spanning tree remains. The present sequence counts such spanning trees (where different orientations of the same spanning tree do not count as distinct; note that a single symmetrical polyplet can produce multiple identical spanning trees of lesser symmetry in different orientations, which count as the same).

"Similarly, A056841 appears to count spanning trees of polyominoes (ordinary polyominoes, A000105), where the edges shared by two squares are the edges of the graph for the purposes of forming the spanning tree and A056787 _may_ count spanning trees of polyplets where the graph has edges joining every pair of squares that share an edge or vertex (this definitely needs computations, but it does match the first three terms)."

The difference between this sequence and A030222 is illustrated through a comment and an image in A030222, also linked to here: the figures filled with identical color count as different here, but they represent the same polyplet and are counted only once in A030222. They all arise from adding one more square in three inequivalent positions (touching a corner, one side or two sides) to the (only) 4-polyplet with a hole (depicted here as not having a hole but rather a "bay", delimited to all but one (diagonal) direction). - M. F. Hasler, Sep 29 2014

LINKS

Table of n, a(n) for n=1..13.

Abaroth's World, Rounded Polyominoes

M. F. Hasler, Colored illustration of A056840(5)=99 and A056840(5)=94 (based on Vicher's r7.gif).

M. Vicher, Polyforms

M. Vicher, The 22 4-celled rounded polyominoes (local copy).

M. Vicher, The 99 5-celled rounded polyominoes

CROSSREFS

Cf. A030222, A056841, A000105, A362223, A362224.

Sequence in context: A030222 A362790 A369830 * A321608 A241345 A272821

Adjacent sequences: A056837 A056838 A056839 * A056841 A056842 A056843

KEYWORD