|
Search: id:A064580
|
|
|
| A064580 |
|
Triangle associated with rooted trees with a degree constraint (A036765). |
|
+0
4
|
|
| 1, 1, 1, 1, 2, 2, 1, 3, 5, 5, 1, 4, 9, 14, 13, 1, 5, 14, 28, 40, 36, 1, 6, 20, 48, 87, 118, 104, 1, 7, 27, 75, 161, 273, 357, 309, 1, 8, 35, 110, 270, 536, 866, 1100, 939, 1, 9, 44, 154, 423, 951, 1782, 2772, 3441, 2905, 1, 10, 54, 208, 630, 1572, 3310, 5928, 8946, 10900
(list; table; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
FORMULA
|
a(n, k)=a(n-1, k)+a(n-1, k-1)+a(n-1, k-2)+a(n-1, k-3) with a(0, 0)=1 and a(n, k)=0 if n<k or k<0.
|
|
CROSSREFS
|
Columns include A000012, A000027, A000096. Right hand column is A036765. The sequence of triangles A010054 (Triangle Indicator), A007318 (Pascal), A026300 (Motzkin), A064580, ... converges to the triangle A009766 (Catalan).
Sequence in context: A099514 A139687 A064581 this_sequence A009766 A059718 A076038
Adjacent sequences: A064577 A064578 A064579 this_sequence A064581 A064582 A064583
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Henry Bottomley (se16(AT)btinternet.com), Sep 21 2001
|
|
EXTENSIONS
|
Edited by njas at the suggsetion of Andrew Plewe, Jun 17 2007
|
|
|
Search completed in 0.002 seconds
|
