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!)
A145601 a(n) is the number of walks from (0,0) to (0,2) that remain in the upper half-plane y >= 0 using 2*n unit steps either up (U), down (D), left (L) or right (R). 5
1, 15, 189, 2352, 29700, 382239, 5010005, 66745536, 901995588, 12342120700, 170724392916, 2384209771200, 33577620944400, 476432168185575, 6805332732133125, 97790670976838400, 1412830549632694500 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
Cf. A000891, which enumerates walks in the upper half-plane starting and finishing at the origin. See also A145600, A145602 and A145603. This sequence is the central column taken from triangle A145597, which enumerates walks in the upper half-plane starting at the origin and finishing on the horizontal line y = 2.
LINKS
R. K. Guy, Catwalks, sandsteps and Pascal pyramids, J. Integer Sequences, Vol. 3 (2000), Article #00.1.6
FORMULA
a(n) = 3/(2*n+1)*binomial(2*n+1,n+2)*binomial(2*n+1,n-1).
EXAMPLE
a(2) = 15: the 15 walks from (0,0) to (0,2) of four steps are:
UUUD, UULR, UURL, UUDU, URUL, ULUR, URLU, ULRU,RUUL, LUUR,
RLUU, LRUU, RULU, LURU and UDUU.
MAPLE
with(combinat):
a(n) = 3/(2*n+1)*binomial(2*n+1, n+2)*binomial(2*n+1, n-1);
seq(a(n), n = 1..19);
CROSSREFS
Sequence in context: A016207 A286347 A016147 * A004344 A038339 A051545
KEYWORD
easy,nonn
AUTHOR
Peter Bala, Oct 15 2008
STATUS
approved

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 March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)