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!)
A277424 Total number of nodes summed over all self-avoiding planar walks starting at (0,0), ending at (n,0), remaining in the first quadrant and using steps (0,1), (1,0), (1,1), (-1,1), and (1,-1). 4

%I #23 Jun 19 2017 08:20:11

%S 1,5,39,379,4457,61503,974107,17412317,346662981,7605810685,

%T 182298744203,4738700778123,132767583248917,3988244997744743,

%U 127859570155253607,4357113615504651565,157266354405499307369,5993377455733610208885,240479249123008267155343

%N Total number of nodes summed over all self-avoiding planar walks starting at (0,0), ending at (n,0), remaining in the first quadrant and using steps (0,1), (1,0), (1,1), (-1,1), and (1,-1).

%H Alois P. Heinz, <a href="/A277424/b277424.txt">Table of n, a(n) for n = 0..400</a>

%F From _Vaclav Kotesovec_, Oct 14 2016: (Start)

%F Recurrence: (n^3 + n^2 - 6*n + 1)*a(n) = (4*n^4 + 6*n^3 - 28*n^2 + 3*n + 4)*a(n-1) - (4*n^5 + 2*n^4 - 42*n^3 + 50*n^2 - 13)*a(n-2) - (n-2)*(4*n^4 + 8*n^3 - 34*n^2 - n + 16)*a(n-3) - (n-3)*(n-2)*(n^3 + 4*n^2 - n - 3)*a(n-4).

%F a(n) ~ sqrt(Pi) * 2^(n+3/2) * n^(n+11/4) / (3 * Gamma(1/4) * exp(n+1/4)).

%F (End)

%p b:= proc(x, y, t) option remember; `if`(x<0 or y<0, 0,

%p `if`(x=0 and y=0, [1$2], (p-> p+ [0, p[1]])(

%p b(x-1, y, 0)+ b(x, y-1, 0)+ b(x-1, y-1, 0)+

%p `if`(t<>2, b(x+1, y-1, 1), 0)+

%p `if`(t<>1, b(x-1, y+1, 2), 0))))

%p end:

%p a:= n-> b(n, 0$2)[2]:

%p seq(a(n), n=0..25);

%t b[x_, y_, t_] := b[x, y, t] = If[x < 0 || y < 0, 0, If[x == 0 && y == 0, {1, 1}, Function[p, p + {0, p[[1]]}][b[x - 1, y, 0] + b[x, y - 1, 0] + b[x - 1, y - 1, 0] + If[t != 2, b[x + 1, y - 1, 1], 0] + If[t != 1, b[x - 1, y + 1, 2], 0]]]];

%t a[n_] := b[n, 0, 0][[2]];

%t Table[a[n], {n, 0, 25}] (* _Jean-François Alcover_, Jun 19 2017, translated from Maple *)

%Y Cf. A277358, A284231, A285673.

%K nonn

%O 0,2

%A _Alois P. Heinz_, Oct 14 2016

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 March 28 20:05 EDT 2024. Contains 371254 sequences. (Running on oeis4.)