This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A135333 Triangle read by rows: T(n,k) is the number of Dyck paths of semilength n having k DUDU's starting at level 1. 1
 1, 1, 2, 4, 1, 11, 2, 1, 32, 7, 2, 1, 99, 22, 8, 2, 1, 318, 73, 26, 9, 2, 1, 1051, 246, 90, 30, 10, 2, 1, 3550, 844, 312, 108, 34, 11, 2, 1, 12200, 2936, 1096, 384, 127, 38, 12, 2, 1, 42520, 10334, 3886, 1379, 462, 147, 42, 13, 2, 1, 149930, 36736, 13897, 4978, 1694 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 COMMENTS Each of the rows 0,1 and 2 contains one entry. Row n contains n-1 entries (n>=2). Row sums are the Catalan numbers (A000108). Column 0 yields A135339. - Emeric Deutsch, Dec 13 2007 REFERENCES A. Sapounakis, I. Tasoulas and P. Tsikouras, Counting strings in Dyck paths, Discrete Math., 307 (2007), 2909-2924. LINKS FORMULA G.f.=1+zC+z^2*C^3/[1+(1-t)zC], where C=[1-sqrt(1-4z)]/(2z) is the g.f. of the Catalan numbers (A000108). T(n,k)=d(0,k)*c(n-1)+Sum[(-1)^(j-k)*(j+3)binomial(j,k)binomial(2n-j-2,n),j=k..n-2]/(n+1), where c(m)=binomuial(2m,m)/(m+1)=A000108(m) is a Catalan number and d(0,k) is the Kronecker symbol. - Emeric Deutsch, Dec 13 2007 EXAMPLE Triangle begins: 1 1 2 4 1 11 2 1 32 7 2 1 99 22 8 2 1 318 73 26 9 2 1 1051 246 90 30 10 2 1 ... T(4,1)=2 because we have U(DUDU)UDD and UUD(DUDU)D; T(4,2)=1 because we have U(DU[DU)DU]D (the DUDU's starting at level 1 are shown between parentheses). MAPLE G:=1+z*C+z^2*C^3/(1+(1-t)*z*C): C:=((1-sqrt(1-4*z))*1/2)/z: Gser:=simplify(series(G, z=0, 17)): for n from 0 to 12 do P[n]:=sort(coeff(Gser, z, n)) end do: 1; 1; for n from 2 to 12 do seq(coeff(P[n], t, j), j=0..n-2) end do; # yields sequence in triangular form - Emeric Deutsch, Dec 13 2007 CROSSREFS Cf. A000108, A135339. Sequence in context: A135330 A135328 A048941 * A124503 A114499 A030730 Adjacent sequences:  A135330 A135331 A135332 * A135334 A135335 A135336 KEYWORD nonn,tabf AUTHOR N. J. A. Sloane, Dec 07 2007 EXTENSIONS Edited and extended by Emeric Deutsch, Dec 13 2007 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .