|
Search: id:A091965
|
|
|
| A091965 |
|
Triangle read by rows: T(n,k)=number of lattice paths from (0,0) to (n,k) that do not go below the line y=0 and consist of steps U=(1,1), D=(1,-1) and three types of steps H=(1,0) (left factors of 3-Motzkin steps). |
|
+0
27
|
|
| 1, 3, 1, 10, 6, 1, 36, 29, 9, 1, 137, 132, 57, 12, 1, 543, 590, 315, 94, 15, 1, 2219, 2628, 1629, 612, 140, 18, 1, 9285, 11732, 8127, 3605, 1050, 195, 21, 1, 39587, 52608, 39718, 19992, 6950, 1656, 259, 24, 1, 171369, 237129, 191754, 106644, 42498, 12177, 2457
(list; table; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
T(n,0)=A002212(n+1), T(n,1)=A045445(n+1), Row sums give A026378.
The inverse is A123965. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 17 2006
Reversal of A084536 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Mar 23 2007
Triangle T(n,k), 0<=k<=n, read by rows given by : T(0,0)=1, T(n,k)=0 if k<0 or if k>n, T(n,0)=3*T(n-1,0)+T(n-1,1), T(n,k)=T(n-1,k-1)+3*T(n-1,k)+T(n-1,k+1) for k>=1 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Mar 27 2007
This triangle belongs to the family of triangles defined by: T(0,0)=1, T(n,k)=0 if k<0 or if k>n, T(n,0)=x*T(n-1,0)+T(n-1,1), T(n,k)=T(n-1,k-1)+y*T(n-1,k)+T(n-1,k+1) for k>=1 . Other triangles arise by choosing different values for (x,y): (0,0) -> A053121; (0,1) -> A089942; (0,2) -> A126093; (0,3) -> A126970; (1,0)-> A061554; (1,1) -> A064189; (1,2) -> A039599; (1,3) -> A110877; ((1,4) -> A124576; (2,0) -> A126075; (2,1) -> A038622; (2,2) -> A039598; (2,3) -> A124733; (2,4) -> A124575; (3,0) -> A126953; (3,1) -> A126954; (3,2) -> A111418; (3,3) -> A091965; (3,4) -> A124574; (4,3) -> A126791; (4,4) -> A052179; (4,5) -> A126331; (5,5) -> A125906 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Sep 25 2007
|
|
REFERENCES
|
A. Nkwanta, Lattice paths and RNA secondary structures, DIMACS Series in Discrete Math. and Theoretical Computer Science, 34, 1997, 137-147.
|
|
FORMULA
|
G.f.=G=2/[1-3z-2tz+sqrt(1-6z+5z^2)]. Alternatively, G=M/(1-tzM), where M=1+3zM+z^2*M^2.
Sum_{k, k>=0} T(m, k)*T(n, k) = T(m+n, 0) = A002212(m+n+1) . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Sep 14 2005
The triangle may also be generated from M^n * [1,0,0,0...], where M = an infinite tridiagonal matrix with 1's in the super and subdiagonals and [3,3,3...] in the main diagonal. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 17 2006
Sum_{k, 0<=k<=n}T(n,k)*(k+1)=5^n . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Mar 27 2007
|
|
EXAMPLE
|
Triangle begins:
[1],
[3, 1],
[10, 6, 1],
[36, 29, 9, 1],
[137, 132, 57, 12, 1],
[543, 590, 315, 94, 15, 1],
[2219, 2628, 1629, 612, 140, 18, 1]
T(3,1)=29 because we have UDU, UUD, 9 HHU paths, 9 HUH paths, and 9 UHH paths.
|
|
CROSSREFS
|
Cf. A002212, A045445, A026378.
Cf. A123965.
Adjacent sequences: A091962 A091963 A091964 this_sequence A091966 A091967 A091968
Sequence in context: A132964 A134283 A035324 this_sequence A107056 A116384 A117207
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 13 2004
|
|
|
Search completed in 0.003 seconds
|
