|
Search: id:A100774
|
|
| |
|
| 0, 4, 16, 52, 160, 484, 1456, 4372, 13120, 39364, 118096, 354292, 1062880, 3188644, 9565936, 28697812, 86093440, 258280324, 774840976, 2324522932, 6973568800, 20920706404, 62762119216, 188286357652, 564859072960, 1694577218884
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
a(n) is the number of steps which are made when generating all n-step nonreversing random walks that begin in a fixed point P on a two-dimensional square lattice. To make one step means to move along one edge on the lattice.
|
|
FORMULA
|
a(n)=2*(3^n - 1); a(0)=0, a(n)=4*Sum_{i = 0 to n-1} 3^i for n>0; a(n)=4*A003462
|
|
CROSSREFS
|
Adjacent sequences: A100771 A100772 A100773 this_sequence A100775 A100776 A100777
Sequence in context: A089093 A058234 A007688 this_sequence A107767 A087972 A074409
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Pawel P. Mazur (Pawel.Mazur(AT)pwr.wroc.pl), Apr 06 2005
|
|
|
Search completed in 0.002 seconds
|
