A316200 -id:A316200 - cp's OEIS frontend

A316192 Number of self-avoiding polygons with perimeter n and sides = 1 that have vertex angles from the set 0, +-Pi/6, +-Pi/3, +-Pi/2, +-2Pi/3, +-5*Pi/6, not counting rotations and reflections as distinct.

Original entry on oeis.org

0, 0, 1, 3, 4, 22, 69, 418, 2210, 14024

Offset: 1

Hugo Pfoertner, Jul 07 2018

Holes are excluded, i.e., the boundary path may nowhere touch or intersect itself.

Contest Organizers, Al Zimmermann's Programming Contests - Snakes on a Plane, Fall 2006.
Hugo Pfoertner, Illustration of polygons of perimeter <= 8.

Cf. A258206, A266549, A284869, A306182, A316195, A316197, A316198, A316199, A316200, A316201.

A316201 Number of self-avoiding polygons with perimeter 2n and sides = 1 that have vertex angles from the set +-Pi/11, +-3Pi/11, +-5Pi/11, +-7Pi/11, +-9*Pi/11, not counting rotations and reflections as distinct.

Original entry on oeis.org

0, 0, 8, 19, 720, 10578

Offset: 1

Hugo Pfoertner, Jul 07 2018

Holes are excluded, i.e., the boundary path may nowhere touch or intersect itself.

Contest Organizers, Al Zimmermann's Programming Contests - Snakes on a Plane, Fall 2006.
Hugo Pfoertner, Illustration of polygons of perimeter <= 10.

Cf. A258206, A266549, A284869, A306181, A316192, A316195, A316197, A316198, A316199, A316200.

A346130 Numbers m such that no self-avoiding walk that can make turns from the set 0, +-Pi/5, +-2Pi/5, +-3Pi/5, +-4*Pi/5, of length m + 1 fits into the smallest circle that can enclose a walk of length m.

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29, 31, 32, 34, 35, 36, 37, 38, 40

Offset: 1

Hugo Pfoertner and Markus Sigg, Aug 01 2021

Closed walks (see A316200) are allowed. The only known closed walk that fits into a smaller enclosing circle than any open walk of the same length occurs for length 8.

			See link for illustrations of terms corresponding to diameters D < 3.592.

Hugo Pfoertner, Examples of paths of maximum length.

Cf. A127399, A127400, A127401, A306180, A316200.

Cf. A346123-A346132 similar to this sequence with other sets of turning angles.

cp's OEIS Frontend

A316192 Number of self-avoiding polygons with perimeter n and sides = 1 that have vertex angles from the set 0, +-Pi/6, +-Pi/3, +-Pi/2, +-2Pi/3, +-5*Pi/6, not counting rotations and reflections as distinct.

Views

Author

Keywords

Comments

Links

Crossrefs

A316201 Number of self-avoiding polygons with perimeter 2n and sides = 1 that have vertex angles from the set +-Pi/11, +-3Pi/11, +-5Pi/11, +-7Pi/11, +-9*Pi/11, not counting rotations and reflections as distinct.

Views

Author

Keywords

Comments

Links

Crossrefs

A346130 Numbers m such that no self-avoiding walk that can make turns from the set 0, +-Pi/5, +-2Pi/5, +-3Pi/5, +-4*Pi/5, of length m + 1 fits into the smallest circle that can enclose a walk of length m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

cp's OEIS Frontend

A316192 Number of self-avoiding polygons with perimeter n and sides = 1 that have vertex angles from the set 0, +-Pi/6, +-*Pi/3, +-Pi/2, +-2*Pi/3, +-5*Pi/6, not counting rotations and reflections as distinct.

Views

Author

Keywords

Comments

Links

Crossrefs

A316201 Number of self-avoiding polygons with perimeter 2*n and sides = 1 that have vertex angles from the set +-Pi/11, +-3*Pi/11, +-5*Pi/11, +-7*Pi/11, +-9*Pi/11, not counting rotations and reflections as distinct.

Views

Author

Keywords

Comments

Links

Crossrefs

A346130 Numbers m such that no self-avoiding walk that can make turns from the set 0, +-Pi/5, +-2*Pi/5, +-3*Pi/5, +-4*Pi/5, of length m + 1 fits into the smallest circle that can enclose a walk of length m.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A316192 Number of self-avoiding polygons with perimeter n and sides = 1 that have vertex angles from the set 0, +-Pi/6, +-Pi/3, +-Pi/2, +-2Pi/3, +-5*Pi/6, not counting rotations and reflections as distinct.

A316201 Number of self-avoiding polygons with perimeter 2n and sides = 1 that have vertex angles from the set +-Pi/11, +-3Pi/11, +-5Pi/11, +-7Pi/11, +-9*Pi/11, not counting rotations and reflections as distinct.

A346130 Numbers m such that no self-avoiding walk that can make turns from the set 0, +-Pi/5, +-2Pi/5, +-3Pi/5, +-4*Pi/5, of length m + 1 fits into the smallest circle that can enclose a walk of length m.