|
Search: id:A088518
|
|
|
| A088518 |
|
Symmetric secondary structures of RNA molecules with n nucleotides. |
|
+0
3
|
|
| 1, 1, 1, 2, 2, 4, 5, 9, 12, 21, 29, 50, 71, 121, 175, 296, 434, 730, 1082, 1812, 2709, 4521, 6807, 11328, 17157, 28485, 43359, 71844, 109830, 181674, 278769, 460443, 708840, 1169283, 1805291, 2974574, 4604363, 7578937, 11758552, 19337489, 30064037
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
Diagonal sums of triangle in A088855. [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jan 04 2009]
|
|
FORMULA
|
G.f. H(z) satisfies z^2*(1-z-z^2)H^2+(1-z-z^2)(1+z-z^2)H-(1+z-z^2)=0. H=[1/(1-z-z^2)]C(-z^2/(1-3z^2+z^4)), where C(z)=(1-sqrt(1-4z))/(2z) is the Catalan function. a(0)=a(1)=1; a(2n)=a(2n-1)+a(2n-2)-A004148(n-1) for n > 0; a(2n+1)=a(2n)+a(2n-1) for n > 0.
a(n) = F(n) - Sum[A004148(i)*F(n-1-2i), i=1..floor(n/2)-1], where F(i)=A000045(i) are the Fibonacci numbers. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 19 2003
a(n) is asymptotic to c*phi^n/sqrt(n) where phi=(1+sqrt(5))/2 and c=0.86.... - Benoit Cloitre (benoit7848c(AT)orange.fr), Nov 19 2003
|
|
CROSSREFS
|
Cf. A004148.
Sequence in context: A089935 A038000 A124280 this_sequence A001224 A102526 A050192
Adjacent sequences: A088515 A088516 A088517 this_sequence A088519 A088520 A088521
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Nov 18 2003
|
|
|
Search completed in 0.002 seconds
|
