|
Search: id:A119495
|
|
|
| A119495 |
|
Number of bi-secondary structures of size N. |
|
+0
1
|
|
| 1, 1, 1, 2, 5, 13, 37, 112, 365, 1253, 4542, 17149, 67455, 274134, 1150125
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
A BiSecondary Structure(BSS) is a RNA graph that can be drawn without crossings using at most two halfplanes. The numbers displayed here were obtained by first generating all secondary structures of a given size and then by carefully counting possible completions on the second halfplane. Keep in mind that the simple shuffling of two secondary structures would yield many isomorphic RNA graphs.
|
|
EXAMPLE
|
Encoding the secondary structure on the first halfplane with '()', on the 2nd with '[]' and unpaired bases with '-'. For n=4, bss(n)=5:
.... (.). (..) .(.) ([)]
Notice that '[(])' must not be counted, as it is isomorphic to '([)]'.
|
|
CROSSREFS
|
Cf. A004148.
Sequence in context: A149854 A151442 A053732 this_sequence A148301 A149855 A149856
Adjacent sequences: A119492 A119493 A119494 this_sequence A119496 A119497 A119498
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Yann Ponty (Yann.Ponty(AT)lri.fr), May 25 2006
|
|
|
Search completed in 0.002 seconds
|
