A365995 - OEIS

%I #13 Nov 04 2023 18:25:10

%S 1,2,9,66,691,9216

%N Number of free polyominoids with n cells, allowing flat corner-connections and right-angled edge-connections.

%C This sequence and the related sequences A365650-A365655 and A365996-A366010 count polyominoids (A075679) with different rules for how the cells can be connected. In these sequences, connections other than the specified ones are permitted, but the polyominoids must be connected through the specified connections only. The polyominoids counted by this sequence, for example, are allowed to have right-angled corner-connections and flat edge-connections, as long as they are not needed for the polyominoid to be connected. A connection is flat if the two neighboring cells lie in the same plane, otherwise it is right-angled.

%H Pontus von Brömssen, <a href="/A365995/a365995.svg">Illustration for sizes 1..3</a>.

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Polyominoid">Polyominoid</a>.

%H <a href="/index/Pol#polyominoes">Index entries for sequences related to polyominoes</a>.

%Y Cf. A365996 (fixed).

%Y 21st row of A366766.

%Y The following table lists counting sequences for free, fixed, and one-sided polyominoids with different sets of allowed connections. "|" means flat connections and "L" means right-angled connections.

%Y   corner-connections | edge-connections |   free  |  fixed  | 1-sided

%Y   -------------------+------------------+---------+---------+--------

%Y          none        |         |        | A000105 |3*A001168| A000105

%Y          none        |          L       | A365654 | A365655 |

%Y          none        |         |L       | A075679 | A075678 | A056846

%Y           |          |        none      | A000105 |3*A001168| A000105

%Y           |          |         |        | A030222 |3*A006770| A030222

%Y           |          |          L       | A365995 | A365996 |

%Y           |          |         |L       | A365997 | A365998 |

%Y            L         |        none      | A365999 | A366000 |

%Y            L         |         |        | A366001 | A366002 |

%Y            L         |          L       | A366003 | A366004 |

%Y            L         |         |L       | A366005 | A366006 |

%Y           |L         |        none      | A365652 | A365653 |

%Y           |L         |         |        | A366007 | A366008 |

%Y           |L         |          L       | A366009 | A366010 |

%Y           |L         |         |L       | A365650 | A365651 |

%K nonn,hard,more

%O 1,2

%A _Pontus von Brömssen_, Sep 26 2023