0,4

Reflected version of A069269. - Vladeta Jovovic (vladeta(AT)eunet.rs), Sep 27 2006

With offset 1 for n and k, T(n,k) = number of Dyck paths of semilength n for which all descents are of even length (counted by A001764) with no valley vertices at height 1 and with k returns to ground level. For example, T(3,2)=2 counts U^4 D^4 U^2 D^2, U^2 D^2 U^4 D^4 where U=upstep, D=downstep and exponents denote repetition. [From David Callan (callan(AT)stat.wisc.edu), Aug 27 2009]

T(n, k) = Sum_{j, j>=0} T(n-1, k-1+j)*A000108(j); T(0, 0) = 1; T(n, k) = 0 if k<0 or if k>n.

GF: 1/(1 - x*y*TernaryGF) = 1 + (y)x + (y+y^2)x^2 + (3y+2y^2+y^3)x^3 +... where TernaryGF = 1 + x + 3x^2 + 12x^3 +... is the GF for A001764. [From David Callan (callan(AT)stat.wisc.edu), Aug 27 2009]

Triangle begins:

1;

1, 1;

3, 2, 1;

12, 7, 3, 1;

55, 30, 12, 4, 1;

273, 143, 55, 18, 5, 1;

1428, 728, 273, 88, 25, 6, 1;

7752, 3876, 1428, 455, 130, 33, 7, 1;

43263, 21318, 7752, 2448, 700, 182, 42, 8, 1;

246675, 120175, 43263, 13566, 3876, 1020, 245, 52, 9, 1 ;...

Cf. Successive columns : A001764, A006013, A001764, A006629, A102893, A006630, A102594, A006631; Row sums :A098746; see also A092276.

Sequence in context: A117442 A118435 A115085 this_sequence A059418 A092582 A068440

Adjacent sequences: A110613 A110614 A110615 this_sequence A110617 A110618 A110619

nonn,tabl

Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Sep 14 2005, Jun 15 2007