|
Search: id:A053792
|
|
|
| A053792 |
|
Number of walks of length n on the square lattice that start from (0,0) and do not touch the half-line {x=y, x <= 0} once they have left their starting point. |
|
+0
2
|
|
| 1, 4, 10, 40, 134, 536, 1924, 7696, 28486, 113944, 429100, 1716400, 6535580, 26142320, 100308680, 401234720, 1548228166, 6192912664, 23999271964, 95997087856, 373278990004, 1493115960016, 5821831231160, 23287324924640
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
REFERENCES
|
Mireille Bousquet-Melou and Gilles Schaeffer, Counting walks on the slit plane (extended abstract). Mathematics and computer science (Versailles, 2000), 101-112, Trends Math., Birkhaeuser, Basel, 2000.
|
|
LINKS
|
M. Bousquet-Melou and Gilles Schaeffer, Walks on the slit plane, Probability Theory and Related Fields, Vol. 124, no. 3 (2002), 305-344.
|
|
FORMULA
|
G.f.: \frac{(1+4t)^{1/4}(1+\sqrt{1-16t^2})^{1/2}}{\sqrt{2}(1-4t)^{3/4}}
|
|
CROSSREFS
|
Cf. A000108, A053791.
Sequence in context: A136860 A136859 A051479 this_sequence A032121 A007173 A114918
Adjacent sequences: A053789 A053790 A053791 this_sequence A053793 A053794 A053795
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Mireille Bousquet-Melou (bousquet(AT)labri.u-bordeaux.fr), Mar 27 2000
|
|
|
Search completed in 0.002 seconds
|
