The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A108746 Triangle read by rows: T(n,k) is number of Dyck paths of semilength n and having k peaks that are not of the form uudd (here u=(1,1), d=(1,-1)). 0
 1, 0, 1, 1, 0, 1, 1, 2, 1, 1, 2, 4, 4, 3, 1, 4, 9, 13, 9, 6, 1, 8, 23, 34, 35, 21, 10, 1, 17, 56, 97, 111, 86, 46, 15, 1, 37, 138, 272, 347, 321, 201, 92, 21, 1, 82, 344, 749, 1083, 1111, 846, 449, 169, 28, 1, 185, 859, 2063, 3289, 3786, 3255, 2080, 953, 289, 36, 1, 423, 2154 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 0,8 COMMENTS Also number of ordered trees with n edges and having k leaves that are endpoints of branches of length 1 (i.e. leaf is child of the root or of a branchnode). Row sums are the Catalan numbers (A000108). Column 0 yields A004148. Sum(kT(n,k),k=0..n)=A097613(n). LINKS FORMULA G.f.=G=G(t, z) satisfies G=1+zG(G-1+t-tz+z). EXAMPLE T(4,2)=4 because we have uu(ud)(ud)dd, uudd(ud)(ud), (ud)uudd(ud) and (ud)(ud)uudd (the peaks that are not of the form uudd are shown between parentheses). Triangle begins: 1; 0,1; 1,0,1; 1,2,1,1; 2,4,4,3,1; 4,9,13,9,6,1 MAPLE G:=1/2/z*(1-z^2+z-t*z+z^2*t-sqrt(1-z^2+z^4-2*z^3+4*z^3*t-2*z^4*t+t^2*z^2-2*t^2*z^3+z^4*t^2-2*t*z-2*z)): Gser:=simplify(series(G, z=0, 15)): P:=1: for n from 1 to 13 do P[n]:=coeff(Gser, z^n) od: for n from 0 to 13 do seq(coeff(t*P[n], t^k), k=1..n+1) od; # yields sequence in triangular form CROSSREFS Cf. A000108, A004148, A097613. Sequence in context: A321029 A253473 A026120 * A333270 A333272 A119558 Adjacent sequences:  A108743 A108744 A108745 * A108747 A108748 A108749 KEYWORD nonn,tabl AUTHOR Emeric Deutsch, Jun 23 2005 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.

Last modified October 27 19:26 EDT 2020. Contains 338035 sequences. (Running on oeis4.)