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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A065058 Number of paths to T(n,n,n) with T(i,j,k)=  0 if j>i or k>j and T(i,j,k) = T(i-1,j,k) + T(i,j-1,k) + T(i,j,k-1) and T(i,j,0) = 1. 3
1, 1, 3, 18, 162, 1851, 24661, 365613, 5863881, 99895425, 1785024645, 33156724734, 635961987570, 12531882072719, 252701147866029, 5198011293931270, 108793300411597194, 2312049376195527621, 49804793378882733343, 1085910951385068915212, 23934948368968158240960 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Similar to the "3-dimensional Catalan numbers" of A005789, but with paths starting from anywhere on z=0, instead of only from [0,0,0].

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..500

FORMULA

a(n) ~ 13 * 3^(3*n+7/2) / (2^11 * Pi * n^4). - Vaclav Kotesovec, Sep 10 2014

EXAMPLE

a(3) = 18 because [3,3,3] can be reached from [x,y,0] in the following ways (along nondecreasing paths): 5 [1,1,0] + 5 [2,1,0] + 3 [2,2,0] + 2 [3,1,0] + 2 [3,2,0] + [3,3,0].

MATHEMATICA

T[0, 0, 0] := 1; T[x_, y_, z_] := 0 /; (x< y || y< z); T[u_, v_, 0] := 1; T[_, 0, 0] := 1 T[x_, y_, z_] := (T[x, y, z]= T[x-1, y, z]+T[x, y-1, z] +T[x, y, z-1]) /; (y<=x ||z<=y)

CROSSREFS

Cf. A005789.

Sequence in context: A052182 A301371 A115415 * A032031 A127646 A089466

Adjacent sequences:  A065055 A065056 A065057 * A065059 A065060 A065061

KEYWORD

nonn

AUTHOR

Wouter Meeussen, Nov 06 2001

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 13 13:15 EST 2018. Contains 317149 sequences. (Running on oeis4.)