A347506 -id:A347506 - cp's OEIS frontend

A358036 Number of n-step self-avoiding walks on a 2D square lattice where the first visited lattice point is directly visible from the last visited lattice point, and were both the visited lattice points and the path between these points are considered when determining the visibility of points.

0, 8, 24, 48, 144, 336, 992, 2344, 6760, 16336, 46432, 113904, 320864, 793136, 2222824, 5524040, 15409704, 38493560, 106895408, 268253720, 742053704, 1869175480, 5154271008, 13022699248, 35816428904, 90722285632, 248960813992, 631978627880, 1730939615552

Offset: 1

Scott R. Shannon, Oct 26 2022

Consider a self-avoiding walk on a 2D square lattice where two visited lattice points are considered to be visible from each other if, on drawing a line directly between these two points, the line neither crosses another lattice point which has been visited by previous steps of the walk, nor crosses any line directly connecting two consecutively visited lattice points that forms a part of the path of the walk. This sequence lists the number of n-step self-avoiding walks for which the first visited lattice point of the walk is directly visible from the last visited point. See the examples below.
For the 29-step walk the ratio of the number of end-to-end visible walks to all walks is a(29)/A001411(29) = 1730939615552/6279396229332 ~ 0.276. The value and behavior of this ratio as n -> infinity is unknown.
See A358046 for the number of walks when only the visited lattice points are considered when determining point visibility.

			a(1) = 0 as after one step in any of the four available directions the first and last point of the walk are directly connected by a line forming the path, so are not considered mutually visible.
a(2) = 8 as there are 4*3 = 12 2-step SAWs, but the four walks which consist of two steps directly along the axes have a visited lattice point directly between the first and last points of the walk, so those two point are not visible from each other. Thus a(2) = 12 - 4 = 8.
a(3) = 24 as there are thirty-six 3-step SAWs which include four walks directly along the axes which have a first point that is not visible from the last. In the first quadrant there is one other walk whose second-step path is intersected by the line between the first and last points of the walk. This walk is:
.
       .---X
       |
   X---.
.
where the first and last points are shown as 'X'. The above walk can be walked in eight ways on the 2D square lattice, so the total number of walks where the first point is visible from the last is 36 - 4 - 1*8 = 36 - 12 = 24.
a(4) = 48 as there are one hundred 4-step SAWs which include four walks directly along the axes which have a first point that is not visible from the last. In the first quadrant there are six other walks which have either previously visited points directly on the line between the first and last points of the walk, or in which this line intersects the path of previous steps. These walks are:
.
   X           .---X        X
   |           |            |
   @---.       @        @---.      .---.---X     .---.           .---X
       |       |        |          |             |   |           |
   X---.   X---.    X---.      X---.         X---@   X   X---.---.
.
where the visited points on the line between the first and last points are shown as '@'. Each of the above walks can be walked in eight ways on the 2D square lattice, so the total number of walks where the first point is visible from the last is 100 - 4 - 6*8 = 100 - 52 = 48.

A. R. Conway et al., Algebraic techniques for enumerating self-avoiding walks on the square lattice, J. Phys A 26 (1993) 1519-1534.
A. J. Guttmann and A. R. Conway, Self-Avoiding Walks and Polygons, Annals of Combinatorics 5 (2001) 319-345.

Cf. A358046 (ignore path), A001411, A334877, A347990, A347506, A337353, A336262.

A358046 Number of n-step self-avoiding walks on a 2D square lattice where the first visited lattice point is directly visible from the last visited lattice point, and were only visited lattice points are considered when determining the visibility of points.

Original entry on oeis.org

4, 8, 32, 64, 240, 480, 1904, 3832, 13992, 29304, 103088, 219416, 765600, 1609176, 5611680, 11785240, 40641032, 86254960, 293015872, 628547128, 2108574592, 4556118936, 15143701888, 32875906992, 108521571624, 236390241280, 776007097296, 1695412485136, 5538287862344

Offset: 1

Scott R. Shannon, Oct 26 2022

Consider a self-avoiding walk on a 2D square lattice where two visited lattice points are considered to be visible from each other if either no other lattice points exist on the line drawn directly between these two lattice points, or if such points exist, they have not been visited by previous steps of the walk. This sequence lists the number of n-step self-avoiding walks for which the first visited lattice point of the walk is directly visible from the last visited point. See the examples below.
For the walks studied there is a difference in the ratio for the number of end-to-end visible walks to all walks for steps with even-n to odd-n. For example a(28)/A001411(28) ~ 0.72, while a(29)/A001411(29) ~ 0.88. The values and behavior of these ratios as n -> infinity is unknown.
See A358036 for the number of walks where the path between lattice points is also considered when determining point visibility.

			a(1) = 4 as after one step in any of the four available directions the lattice point stepped to and the starting point have no other points between them, so the first point is visible from the last for all four walks.
a(2) = 8 as there are 4*3 = 12 2-step SAWs, but the four walks which consist of two steps directly along the axes have a visited lattice point directly between the first and last points of the walk, so those two point are not visible from each other. Thus a(2) = 12 - 4 = 8.
a(3) = 32 as there are thirty-six 3-step SAWs, and of those, only the four walks directly along the axes have visited points between the first and last points, so a(3) = 36 - 4 = 32.
a(4) = 64 as there are one hundred 4-step SAWs which include four walks directly along the axes which have a first point that is not visible from the last. In the first quadrant there are four other walks which have points on the line between the first and last point, and these points have been visited by earlier steps. These walks are:
.
     X            .---X          X
     |            |              |
     @---.        @          @---.       .---.
         |        |          |           |   |
     X---.    X---.      X---.       X---@   X
.
where the first and last points are shown as 'X' and where the visited points on the line between these two points are shown as '@'. Each of the above walks can be walked in eight ways on the 2D square lattice, so the total number of walks where the first point is visible from the last is 100 - 4 - 4*8 = 100 - 36 = 64.

A. R. Conway et al., Algebraic techniques for enumerating self-avoiding walks on the square lattice, J. Phys A 26 (1993) 1519-1534.
A. J. Guttmann and A. R. Conway, Self-Avoiding Walks and Polygons, Annals of Combinatorics 5 (2001) 319-345.

Cf. A358036 (include path), A001411, A334877, A347990, A347506, A337353, A336262.

A345676 Number of closed-loop self-avoiding paths on a 2-dimensional square lattice where each path consists of steps with successive lengths equal to the square numbers, from 1 to n^2.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 32, 0, 0, 0, 368, 264, 0, 0, 1656, 5104, 0, 0, 62016, 105344, 0, 0, 1046656, 3181104

Offset: 1

Scott R. Shannon, Sep 04 2021

This sequence gives the number of closed-loop self-avoiding walks on a 2D square lattice where the walk starts with a step length of 1 which then increments at each step to the next square number until the step length is n^2. No closed-loop path is possible until n = 15.
Like A334720 and A335305 the only n values that can form closed loop walks are those which correspond to the indices of even triangular numbers. Curiously though n = 16 walks form no closed loops, even though both n = 15 and n = 16 are indices of such numbers.
As in A010566 all possible paths are counted, including those that are equivalent via rotation and reflection.

			a(1) to a(14) = 0 as no closed-loop paths are possible.
a(15) = 32 as there are four different paths which form closed loops, and each of these can be walked in eight different ways on a 2D square lattice. These walks consist of steps with lengths 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225. See the linked text images.

A. J. Guttmann and A. R. Conway, Self-Avoiding Walks and Polygons, Annals of Combinatorics 5 (2001) 319-345.
Scott R. Shannon, Images of the closed loops for n = 15. The line lengths in this text file are long so it may need to be downloaded to be viewed correctly.

Cf. A347506, A334720, A336265, A337550, A010566, A000217.

cp's OEIS Frontend

A358036 Number of n-step self-avoiding walks on a 2D square lattice where the first visited lattice point is directly visible from the last visited lattice point, and were both the visited lattice points and the path between these points are considered when determining the visibility of points.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A358046 Number of n-step self-avoiding walks on a 2D square lattice where the first visited lattice point is directly visible from the last visited lattice point, and were only visited lattice points are considered when determining the visibility of points.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A345676 Number of closed-loop self-avoiding paths on a 2-dimensional square lattice where each path consists of steps with successive lengths equal to the square numbers, from 1 to n^2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs