login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A177414 Partial sums of A001334. 0
1, 7, 37, 175, 793, 3523, 15469, 67351, 291481, 1255615, 5388781, 23057719, 98412925, 419147611, 1781938861, 7563704443, 32061034765, 135735002647, 574031742241, 10237702739293, 10237702739293, 43181995295227, 182007967348273 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Number self-avoiding walks of no more than n-steps on hexagonal [ =triangular ] lattice. The subsequence of primes begins 7, 37, 291481, 23057719, 7563704443, 135735002647.

LINKS

Table of n, a(n) for n=0..22.

FORMULA

a(n) = SUM[i=0..n] A001334(i).

EXAMPLE

a(1) = 7 because there is a unique 0-step walk (the origin), and 6 walks 1-step in length (in any of 6 directions), ad 1+6 = 7.

CROSSREFS

Cf. A001334, A036418.

Sequence in context: A208737 A005061 A099454 * A125317 A006419 A277178

Adjacent sequences:  A177411 A177412 A177413 * A177415 A177416 A177417

KEYWORD

nonn,walk

AUTHOR

Jonathan Vos Post, Dec 10 2010

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 13 12:45 EST 2019. Contains 329094 sequences. (Running on oeis4.)