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.
%I A348334 #30 Oct 15 2021 11:31:18 %S A348334 4,12,4,36,12,4,108,36,12,4,324,108,36,12,4,972,324,108,36,12,4,2916, %T A348334 972,324,100,36,12,4,8748,2916,972,284,100,36,12,4,26244,8748,2916, %U A348334 804,284,100,36,12,4,78732,26244,8748,2276,804,284,100,36,12,4 %N A348334 Table read by downward antidiagonals: T(n,k) is the number of self-avoiding walks on a 2D square lattice for a chain growing to total length n after taking k steps (see Comments lines). %C A348334 Consider a chain starting at the origin of a 2D square lattice with an initial length of one and where after each step it grows by one unit in length up to a maximum length of n. Like a standard self-avoiding walk it cannot visit any lattice coordinate it already occupies. After k steps, where k > n, the tail of the chain moves away from the origin as the head of the chain continues to move to all unoccupied coordinates. This means that the chain can eventually revisit the origin when it has taken more than n steps as the tail of the chain no longer occupies that coordinate. In general if a coordinate is visited after m steps then it can be revisited on step m + n + 1 or beyond. This sequence lists the total number of possible walks for a chain growing to maximum length n, with n>=1, after it has taken k steps, with k>= 1. %F A348334 row(1..3,k) = A003946(k); %F A348334 row(n,k) = A001411(k) for k <= n. %e A348334 For n = 1, 2, 3 the total number of walks is the same as the non-backtracking random walk of A003946 as the chain can never intersect itself. %e A348334 For n = 4 and beyond for small k the number of walks is the same as the standard 2D SAW of A001411 as for k<=n the chain has not moved away from the origin or any previously visited coordinate. However for k>n and beyond previously visited coordinates become free to move to so the number of possible walks is more than A001411. The first time this happens is for a(4,6): %e A348334 . %e A348334 *---*---* %e A348334 | ^ %e A348334 *---X > + %e A348334 . %e A348334 The arrows indicate the direction of the walk on its first and second step. By time the sixth step occurs the origin, marked with an 'X', and the coordinate at (1,0), are unoccupied, thus the chain is able to step back to the origin, something not possible in A001411. If the walk starts with one or more steps to the right followed by an upward step this can occur in three ways. These walks can be performed in eight total ways on a 2D lattice so that total number of such walks is 8*3 = 24. Therefore a(4,6) = A001411(6) + 24 = 780 + 24 = 804. %e A348334 . %e A348334 The table begins: %e A348334 . %e A348334 4, 12, 36, 108, 324, 972, 2916, 8748, 26244, 78732, 236196, 708588, 2125764, ... %e A348334 4, 12, 36, 108, 324, 972, 2916, 8748, 26244, 78732, 236196, 708588, 2125764, ... %e A348334 4, 12, 36, 108, 324, 972, 2916, 8748, 26244, 78732, 236196, 708588, 2125764, ... %e A348334 4, 12, 36, 100, 284, 804, 2276, 6444, 18244, 51652, 146236, 414020, 1172164, ... %e A348334 4, 12, 36, 100, 284, 804, 2276, 6444, 18244, 51652, 146236, 414020, 1172164, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 6028, 16732, 46436, 128892, 357748, 992964, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 6028, 16732, 46436, 128892, 357748, 992964, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44660, 122596, 336428, 923316, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44660, 122596, 336428, 923316, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44100, 120292, 327908, 893788, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44100, 120292, 327908, 893788, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44100, 120292, 324932, 881500, ... %e A348334 4, 12, 36, 100, 284, 780, 2172, 5916, 16268, 44100, 120292, 324932, 881500, ... %e A348334 ... %Y A348334 Cf. A003946, A001411, A010566. %K A348334 nonn,walk,tabl %O A348334 1,1 %A A348334 _Scott R. Shannon_, Oct 13 2021