login
A374305
Number of growing self-avoiding walks of length n on a half-infinite strip of height 7 with a trapped endpoint.
2
2, 2, 8, 11, 34, 70, 180, 423, 1035, 2557, 6106, 15039, 35538, 85561, 201870, 478444, 1129498, 2654505, 6270807, 14679261, 34662653, 81011176, 191059001, 446245461, 1050699473, 2453328994, 5766594972, 13462400943, 31595520207, 73752506984, 172876421034
OFFSET
5,1
COMMENTS
A growing self-avoiding walk (GSAW) is a walk on a graph that is directed, does not visit the same vertex twice, and for which all neighbors of the endpoint are part of the walk, i.e., the endpoint is trapped. This sequence is about GSAWs on the grid graph of integer points (x,y) where x >= 0 and y is in {0,1,2,3,4,5,6}. The GSAW must start at the point (0,0). The length of a GSAW is the number of edges.
LINKS
Jay Pantone, generating function
Jay Pantone, Alexander R. Klotz, and Everett Sullivan, Exactly-solvable self-trapping lattice walks. II. Lattices of arbitrary height., arXiv:2407.18205 [math.CO], 2024.
FORMULA
See Links section for generating function.
EXAMPLE
The a(5) = 2 walks are:
> * * * * * *
>
> * * * * * *
>
> * * * * * *
>
> * * * * * *
>
> *--* * * * *
> | |
> * * * *--*--*
> | | |
> *--* * * *--*
CROSSREFS
Sequence in context: A179989 A046982 A015620 * A288053 A288506 A046690
KEYWORD
nonn
AUTHOR
Jay Pantone, Jul 22 2024
STATUS
approved