login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A126325 Triangle read by rows: T(n,k) = binomial(2*n+1, n-k) (1 <= k <= n). 1
1, 5, 1, 21, 7, 1, 84, 36, 9, 1, 330, 165, 55, 11, 1, 1287, 715, 286, 78, 13, 1, 5005, 3003, 1365, 455, 105, 15, 1, 19448, 12376, 6188, 2380, 680, 136, 17, 1, 75582, 50388, 27132, 11628, 3876, 969, 171, 19, 1, 293930, 203490, 116280, 54264, 20349, 5985, 1330, 210, 21, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

T(n,k) is the total area between the lines y=k-1 and y=k in all Dyck paths of semilength n (1 <= k <= n).

Row sums yield A008549.

T(n,1) = A002054(n);

T(n,2) = A003516(n);

T(n,3) = A030053(n);

T(n,4) = A030054(n);

T(n,5) = A030055(n).

LINKS

G. C. Greubel, Rows n = 1..100 of triangle, flattened

FORMULA

T(n,k) = T(n-1,k-1) + 2*T(n-1,k) + T(n-1,k+1) for n >= 2, k >= 2.

T(n,1) = A002054(n);

T(n,2) = A003516(n);

T(n,3) = A030053(n);

T(n,4) = A030054(n);

T(n,5) = A030055(n).

EXAMPLE

Triangle begins:

     1;

     5,    1;

    21,    7,    1;

    84,   36,    9,    1;

   330,  165,   55,   11,    1;

  1287,  715,  286,   78,   13,    1;

  5005, 3003, 1365,  455,  105,   15,    1;

  ..

MAPLE

T:=(n, k)->binomial(2*n+1, n-k): for n from 1 to 11 do seq(T(n, k), k=1..n) od; # yields sequence in triangular form

MATHEMATICA

t[n_, k_] := Binomial[2n + 1, n - k]; Table[ t[n, k], {n, 10}, {k, n}] // Flatten

PROG

(PARI) for(n=1, 15, for(k=1, n, print1(binomial(2*n+1, n-k), ", "))) \\ G. C. Greubel, Oct 23 2018

(MAGMA) [[Binomial(2*n+1, n-k): k in [1..n]]: n in [1..15]]; // G. C. Greubel, Oct 23 2018

(GAP) T:=Flat(List([1..10], n->List([1..n], k->Binomial(2*n+1, n-k)))); # Muniru A Asiru, Oct 24 2018

CROSSREFS

Cf. A008549, A002054, A003516, A030053, A030054, A030055.

Sequence in context: A296306 A101693 A063476 * A278544 A095368 A029757

Adjacent sequences:  A126322 A126323 A126324 * A126326 A126327 A126328

KEYWORD

nonn,tabl

AUTHOR

Emeric Deutsch, Mar 11 2007

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 11 20:03 EDT 2020. Contains 335652 sequences. (Running on oeis4.)