Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A059365
Another version of the Catalan triangle: T(r,s) = binomial(2*r-s-1,r-1) - binomial(2*r-s-1,r), r>=0, 0 <= s <= r.
30
0, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 5, 3, 1, 0, 14, 14, 9, 4, 1, 0, 42, 42, 28, 14, 5, 1, 0, 132, 132, 90, 48, 20, 6, 1, 0, 429, 429, 297, 165, 75, 27, 7, 1, 0, 1430, 1430, 1001, 572, 275, 110, 35, 8, 1, 0, 4862, 4862, 3432, 2002, 1001, 429, 154, 44
OFFSET
0,8
FORMULA
Essentially the same triangle as [0, 1, 1, 1, 1, 1, 1, ...] DELTA A000007, where DELTA is Deléham's operator defined in A084938, but the first term is T(0,0) = 0.
EXAMPLE
Triangle starts
0;
0, 1;
0, 1, 1;
0, 2, 2, 1;
0, 5, 5, 3, 1;
0, 14, 14, 9, 4, 1;
0, 42, 42, 28, 14, 5, 1;
0, 132, 132, 90, 48, 20, 6, 1;
0, 429, 429, 297, 165, 75, 27, 7, 1;
0, 1430, 1430, 1001, 572, 275, 110, 35, 8, 1;
0, 4862, 4862, 3432, 2002, 1001, 429, 154, 44, 9, 1;
...
MATHEMATICA
Table[Binomial[2*r - s - 1, r - 1] - Binomial[2*r - s - 1, r], {r, 0, 10}, {s, 0, r}] // Flatten (* G. C. Greubel, Jan 08 2017 *)
PROG
(PARI) tabl(nn) = { print(0); for (r=1, nn, for (s=0, r, print1(binomial(2*r-s-1, r-1)-binomial(2*r-s-1, r), ", "); ); print(); ); } \\ Michel Marcus, Nov 01 2013
(Magma) /* as triangle */ [[[0] cat [Binomial(2*r-s-1, r-1)- Binomial(2*r-s-1, r): s in [1..r]]: r in [0..10]]]; // Vincenzo Librandi, Jan 09 2017
CROSSREFS
See also the triangle in A009766. First 2 diagonals both give A000108, next give A000245, A002057.
The three triangles A059365, A106566 and A099039 are the same except for signs and the leading term.
Essentially the same as A033184.
The following are all versions of (essentially) the same Catalan triangle: A009766, A030237, A033184, A053121, A059365, A099039, A106566, A130020, A047072, A171567, A181645.
Sequence in context: A128497 A011434 A147746 * A106566 A099039 A205574
KEYWORD
nonn,tabl
AUTHOR
N. J. A. Sloane, Jan 28 2001
STATUS
approved