|
Search: id:A133365
|
|
|
| A133365 |
|
Number of k-noncrossing RNA structures. I.e. the number of k-noncrossing partial matching without arc of length 1 over n vertices. |
|
+0
2
|
|
| 1, 1, 2, 5, 13, 36, 105, 321, 1018, 3334, 11216, 38635, 135835, 486337, 1769500
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
Emma Y. Jin, Qin jing and Christian M. Reidys, Combinatorics of RNA structures with pseudoknots, Bulletin of Mathematical biology, to appear, 2007.
|
|
FORMULA
|
Sum_{b <= floor(n/2)} (-1)^b*binomial(n-b,b)* Sum_{l <= n-2*b} f_{k}({n-l}/2-b)
|
|
CROSSREFS
|
Adjacent sequences: A133362 A133363 A133364 this_sequence A133366 A133367 A133368
Sequence in context: A114465 A135310 A135337 this_sequence A135335 A066723 A000994
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emma Y. Jin (emma(AT)cfc.nankai.edu.cn), Oct 26 2007
|
|
|
Search completed in 0.003 seconds
|
