cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A368614 Number of n-step self-avoiding walks on a 2D square lattice where each visited lattice point is either a neighbor of the first visited lattice point, else the first visited lattice point is directly visible (cf. A358036) from the lattice point when it is first visited.

This page as a plain text file.
%I A368614 #9 Jan 01 2024 08:03:08
%S A368614 4,8,16,24,48,80,168,296,624,1144,2424,4552,9680,18480,39368,76128,
%T A368614 162376,317288,677624,1335688,2856536,5672576,12149080,24280768,
%U A368614 52079424,104665200,224825088,454047672,976721744,1981083216,4267578200,8689274768,18743542208,38295782400,82715689712
%N A368614 Number of n-step self-avoiding walks on a 2D square lattice where each visited lattice point is either a neighbor of the first visited lattice point, else the first visited lattice point is directly visible (cf. A358036) from the lattice point when it is first visited.
%C A368614 The sequence counts the number of SAWs on the square lattice where, after the first step, all subsequent visited lattice points must be such that the first lattice point is directly visible from it when it is first visited - see A358036 for the definition of visibility.
%e A368614 a(4) = 24. For walks with a second step in the first quadrant, there are three 4-step saws where the first lattice point is either a neighbor or directly visible from each point as it is first visited. These are:
%e A368614 .
%e A368614   .---.---.   .---.     .
%e A368614           |       |     |
%e A368614       X---.       .     .
%e A368614                   |     |
%e A368614               X---.     .
%e A368614                         |
%e A368614                     X---.
%e A368614 .
%e A368614 where 'X' marks the position of the first lattice point. These three walks can be taken in eight ways on the 2D square lattice, so the total number of walks is 3 * 8 = 24.
%Y A368614 Cf. A358036, A358046, A001411, A337353.
%K A368614 nonn,walk
%O A368614 1,1
%A A368614 _Scott R. Shannon_, Dec 31 2023