login
Triangle read by rows: T(n,k) = C(n) + C(k) - 1 where C(n) = A000108(n) are the Catalan numbers, 0 <= k <= n.
4

%I #9 Sep 01 2018 21:28:55

%S 1,1,1,2,2,3,5,5,6,9,14,14,15,18,27,42,42,43,46,55,83,132,132,133,136,

%T 145,173,263,429,429,430,433,442,470,560,857,1430,1430,1431,1434,1443,

%U 1471,1561,1858,2859,4862,4862,4863,4866,4875,4903,4993,5290,6291,9723

%N Triangle read by rows: T(n,k) = C(n) + C(k) - 1 where C(n) = A000108(n) are the Catalan numbers, 0 <= k <= n.

%C Left column = Catalan numbers, A000108. Right border = 2*A000108 - 1. Row sums = A131430: (1, 2, 7, 25, 88, 311, 1114, ...).

%H Andrew Howroyd, <a href="/A131429/b131429.txt">Table of n, a(n) for n = 0..1274</a> (first 50 rows)

%F Equals (A000012 * A131427) + (A131427 * A000012) - A000012 as infinite lower triangular matrices.

%e First few rows of the triangle are:

%e 1;

%e 1, 1;

%e 2, 2, 3;

%e 5, 5, 6, 9;

%e 14, 14, 15, 18, 27;

%e 42, 42, 43, 46, 55, 83;

%e ...

%o (PARI) T(n,k)=if(k<=n, binomial(2*n,n)/(n+1) + binomial(2*k,k)/(k+1) - 1, 0) \\ _Andrew Howroyd_, Sep 01 2018

%Y Column k=0 is A000108.

%Y Row sums are A131430.

%Y Cf. A131427, A131428.

%K nonn,tabl

%O 0,4

%A _Gary W. Adamson_, Jul 10 2007

%E Name clarified by _Andrew Howroyd_, Sep 01 2018