This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A056840 Number of rounded n-celled polyominoes. 4
 1, 2, 5, 22, 99, 580 (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 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. Sequence in context: A307155 A144934 A030222 * A321608 A241345 A272821 Adjacent sequences:  A056837 A056838 A056839 * A056841 A056842 A056843 KEYWORD nice,nonn AUTHOR James A. Sellers, Aug 28 2000 EXTENSIONS Edited by N. J. A. Sloane, Jun 21 2001 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified October 17 19:24 EDT 2019. Contains 328127 sequences. (Running on oeis4.)