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!)
A005571 Number of walks on cubic lattice.
(Formerly M5352)
0

%I M5352 #47 Sep 10 2022 07:34:44

%S 76,288,700,1376,2380,3776,5628,8000,10956,14560,18876,23968,29900,

%T 36736,44540,53376,63308,74400,86716,100320,115276,131648,149500,

%U 168896,189900,212576,236988,263200,291276,321280,353276,387328,423500,461856,502460,545376

%N Number of walks on cubic lattice.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Richard K. Guy, <a href="/A005555/a005555.pdf">Letter to N. J. A. Sloane, May 1990</a>.

%H Richard K. Guy, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL3/GUY/catwalks.html">Catwalks, sandsteps and Pascal pyramids</a>, J. Integer Sequences, Vol. 3 (2000), Article 00.1.6 (see Figure 7).

%H Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.

%H Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992.

%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (4,-6,4,-1).

%F G.f.: 4*(19-4*x+x^2)/(x-1)^4. - _Simon Plouffe_ in his 1992 dissertation

%F a(n) = 4(n+1)(n+3)(8n+19)/3.

%F Sum_{n>=0} 1/a(n) = 499/1936 + (6*log(1+sqrt(2))*sqrt(2) - 3*(sqrt(2)-1)*Pi - 24*log(2))/55. - _Amiram Eldar_, Sep 10 2022

%t a[n_] := 4 (n + 1) (n + 3) (8 n + 19)/3; Array[a, 30, 0] (* _Amiram Eldar_, Sep 10 2022 *)

%o (PARI) vector(40, n, n--; 4*(n+1)*(n+3)*(8*n+19)/3) \\ _Michel Marcus_, Oct 13 2014

%K nonn,walk,easy

%O 0,1

%A _N. J. A. Sloane_

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 19 07:38 EDT 2024. Contains 371782 sequences. (Running on oeis4.)