A077817 Number of self-avoiding walks on the cubic lattice trapped after n steps.

5, 20, 229, 921, 7156, 29567, 193932, 821797, 4902336, 21201528, 119162697, 523550761

Offset: 11

Author

Hugo Pfoertner, Nov 17 2002

Keywords

• walk
• hard
• more
• nonn

Comments

Only 1/48 of all possible walks is counted by selecting the first step in +x direction and requiring the first steps changing y and z to be positive, with the first +y step before the first +z step.

References

• See references given for A001412

Links

• Hugo Pfoertner, Results for the 3-dimensional Self-Trapping Random Walk.

Crossrefs

Cf. A001412, A077818, A077819, A077820, A377161, A377162.

Programs

Fortran

c Program provided at given link

Extensions

a(20)-a(22) from Bert Dobbelaere, Mar 23 2025