login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A284428 Number of all self-avoiding planar walks of length j (0<=j<=n) starting at (0,0), ending at (n-j,0), remaining in the first quadrant and using steps (0,1), (1,0), (1,1), (-1,1), and (1,-1) with the restriction that (0,1) is never used below the diagonal and (1,0) is never used above the diagonal. 3

%I #17 Oct 09 2019 13:35:09

%S 1,0,1,1,2,1,5,5,13,15,40,44,123,156,402,536,1361,1857,4689,6681,

%T 16536,24286,59400,89131,216114,331324,796029,1243168,2963859,4700410,

%U 11133792,17901901,42155014,68618679,160736012,264497624,616693942,1024713750,2379184108

%N Number of all self-avoiding planar walks of length j (0<=j<=n) starting at (0,0), ending at (n-j,0), remaining in the first quadrant and using steps (0,1), (1,0), (1,1), (-1,1), and (1,-1) with the restriction that (0,1) is never used below the diagonal and (1,0) is never used above the diagonal.

%H Alois P. Heinz, <a href="/A284428/b284428.txt">Table of n, a(n) for n = 0..675</a>

%H Alois P. Heinz, <a href="/A284428/a284428.gif">Animation of a(12)=123 walks</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Lattice_path">Lattice path</a>

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Self-avoiding_walk">Self-avoiding walk</a>

%Y Antidiagonal sums of A284414.

%K nonn,walk

%O 0,5

%A _Alois P. Heinz_, Mar 26 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 20:08 EDT 2024. Contains 371963 sequences. (Running on oeis4.)