A323189 -id:A323189 - cp's OEIS frontend

A037245 Number of unrooted self-avoiding walks of n steps on square lattice.

1, 2, 4, 9, 22, 56, 147, 388, 1047, 2806, 7600, 20437, 55313, 148752, 401629, 1078746, 2905751, 7793632, 20949045, 56112530, 150561752, 402802376, 1079193821, 2884195424, 7717665979, 20607171273, 55082560423, 146961482787, 392462843329, 1046373230168, 2792115083878

Offset: 1

Brian Hayes

Or, number of 2-sided polyedges with n cells. - Ed Pegg Jr, May 13 2009
A walk and its reflection (i.e., exchange start and end of walk, what Hayes calls a "retroreflection") are considered one and the same here. - Joerg Arndt, Jan 26 2018
With A001411 as main input and counting the symmetrical shapes separately, higher terms can be computed efficiently (see formula). - Bert Dobbelaere, Jan 07 2019

Bert Dobbelaere, Table of n, a(n) for n = 1..60
Joerg Arndt, The a(6) = 56 walks of length 6, 2018 (pdf, 2 pages).
Brian Hayes, How to avoid yourself, American Scientist 86 (1998) 314-319.
Ed Pegg, Jr., Illustrations of polyforms
Eric Weisstein's World of Mathematics, Polyedge

Asymptotically approaches (1/16) * A001411.
Cf. A266549 (closed self-avoiding walks).
Cf. A323188, A323189 (program).

a(n) = (A001411(n) + A323188(n) + A323189(n) + 4) / 16. - Bert Dobbelaere, Jan 07 2019

a(25)-a(27) from Luca Petrone, Dec 20 2015

More terms using formula by Bert Dobbelaere, Jan 07 2019

A316194 Number of symmetric self-avoiding polygons on square lattice with perimeter 2*n, not counting rotations and reflections as distinct.

Original entry on oeis.org

0, 1, 1, 3, 4, 16, 23, 87

Offset: 1

Hugo Pfoertner, Jun 27 2018

The sequence includes polygons of 2-fold, i.e., mirror or rotational, and higher (order >= 4) symmetry.

Hugo Pfoertner, Illustration of polygons of perimeter <= 16.

Cf. A002931, A266549, A316196, A323188, A323189.

A151538 Number of 1-sided strip polyedges with n cells.

Original entry on oeis.org

1, 2, 6, 14, 40, 102, 284, 752, 2069, 5547, 15134, 40712, 110456, 297066, 802808, 2156378, 5810329, 15584271, 41894990, 112217372, 301115391, 805584175, 2158366236, 5768337730, 15435275815, 41214200699, 110164972820, 293922598172, 784925297952, 2092745480990, 5584229143243

Offset: 1

Ed Pegg Jr, May 13 2009

With A001411 as main input and counting the symmetrical shapes separately, higher terms can be computed efficiently (see formula). - Bert Dobbelaere, Jan 07 2019

Bert Dobbelaere, Table of n, a(n) for n = 1..60
Ed Pegg, Jr., Illustrations of polyforms
Eric Weisstein's World of Mathematics, Polyedge

Cf. A001411, A019988, A037245, A151537, A323189 (program).

a(n) = (A001411(n) + A323189(n)) / 8. - Bert Dobbelaere, Jan 07 2019

a(13)-a(19) from Joseph Myers, Oct 03 2011

More terms using formula by Bert Dobbelaere, Jan 07 2019

A323188 Number of n-step mirror-symmetrical self-avoiding walks on the square lattice.

Original entry on oeis.org

4, 12, 12, 28, 28, 76, 76, 188, 196, 516, 524, 1292, 1356, 3500, 3596, 8908, 9380, 23940, 24796, 61500, 64900, 164612, 171244, 424940, 449140, 1134772, 1184204, 2939212, 3109644, 7834764, 8196100, 20345316, 21539420, 54156316, 56762036, 140908948, 149255908

Offset: 1

Bert Dobbelaere, Jan 06 2019

Total number of walks as counted in A001411 that have an axis of symmetry, either parallel to an axis or at a 45-degree angle (the latter only possible for even n).

Bert Dobbelaere, Table of n, a(n) for n = 1..60
Bert Dobbelaere, Illustration of initial terms
Brian Hayes, How to avoid yourself, American Scientist 86 (1998) 314-319.

Cf. A001411, A037245, A151538, A316194, A323189 (program).

A037245 = Import["https://oeis.org/A037245/b037245.txt", "Table"][[All, 2]];
A151538 = Import["https://oeis.org/A151538/b151538.txt", "Table"][[All, 2]];
a[n_] := 16 A037245[[n]] - 8 A151538[[n]] - 4;
Array[a, 60] (* Jean-François Alcover, Sep 17 2019 *)

A037245(n) = (A001411(n) + a(n) + A323189(n) + 4) / 16.

cp's OEIS Frontend

A037245 Number of unrooted self-avoiding walks of n steps on square lattice.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A316194 Number of symmetric self-avoiding polygons on square lattice with perimeter 2*n, not counting rotations and reflections as distinct.

Views

Author

Keywords

Comments

Links

Crossrefs

A151538 Number of 1-sided strip polyedges with n cells.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A323188 Number of n-step mirror-symmetrical self-avoiding walks on the square lattice.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula