cp's OEIS Frontend

A097607 Triangle read by rows: T(n,k) is number of Dyck paths of semilength n and having leftmost valley at altitude k (if path has no valleys, then this altitude is considered to be 0).

%I A097607 #3 Mar 30 2012 17:35:59
%S A097607 1,1,2,4,1,9,4,1,23,13,5,1,65,41,19,6,1,197,131,67,26,7,1,626,428,232,
%T A097607 101,34,8,1,2056,1429,804,376,144,43,9,1,6918,4861,2806,1377,573,197,
%U A097607 53,10,1,23714,16795,9878,5017,2211,834,261,64,11,1,82500,58785,35072
%N A097607 Triangle read by rows: T(n,k) is number of Dyck paths of semilength n and having leftmost valley at altitude k (if path has no valleys, then this altitude is considered to be 0).
%C A097607 Row sums are the Catalan numbers (A000108) Column 0 is A014137 (partial sums of Catalan numbers). Column 1 is A001453 (Catalan numbers -1).
%F A097607 G.f.=(1-z+zC-tzC)/[(1-z)(1-tzC)], where C=[1-sqrt(1-4z)]/(2z) is the Catalan function.
%e A097607 Triangle starts:
%e A097607 1;
%e A097607 1;
%e A097607 2;
%e A097607 4,1;
%e A097607 9,4,1;
%e A097607 23,13,5,1;
%e A097607 65,41,19,6,1;
%e A097607 T(4,1)=4 because we have UU(DU)DDUD, UU(DU)DUDD, UU(DU)UDDD and UUUD(DU)DD, where U=(1,1), D=(1,-1); the first valleys, all at altitude 1, are shown between parentheses.
%Y A097607 Cf. A000108, A014137, A001453.
%K A097607 nonn,tabf
%O A097607 0,3
%A A097607 _Emeric Deutsch_, Aug 30 2004