|
Search: id:A006817
|
|
|
| A006817 |
|
Trails of length n on square lattice.
(Formerly M3450)
|
|
+0
2
|
|
| 1, 4, 12, 36, 108, 316, 916, 2628, 7500, 21268, 60092, 169092, 474924, 1329188, 3715244, 10359636, 28856252, 80220244, 222847804, 618083972, 1713283628, 4742946484, 13123882524, 36274940740, 100226653420, 276669062116
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
A trail is a path which may cross itself but does not reuse an edge. This sequence counts directed paths on the square lattice.
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
A. J. Guttmann, Lattice trails II: numerical results, J. Phys. A 22 (1989), 575-588.
|
|
CROSSREFS
|
Undirected trails-rotation and reflection are counted by A001997.
Sequence in context: A084776 A003212 A156945 this_sequence A003119 A001394 A156946
Adjacent sequences: A006814 A006815 A006816 this_sequence A006818 A006819 A006820
|
|
KEYWORD
|
nonn,walk
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from David W. Wilson (davidwwilson(AT)comcast.net), Jul 20 2001
|
|
|
Search completed in 0.002 seconds
|
