OFFSET
1,2
LINKS
A. Condon, B. Davy, B. Rastegari, S. Zhao and F. Tarrant, RNA pseudoknotted structures, Theoret. Comput. Sci. 320(1), (2004), 35-50.
R. M. Dirks and N. A. Pierce, A partition function algorithm for nucleic acid secondary structure including pseudoknots, J. Compute. Chem. 24 (2003), 1664-1677.
Aziza Jefferson, The Substitution Decomposition of Matchings and RNA Secondary Structures, PhD Thesis, University of Florida, 2015.
C. Saule, M. Régnier, J.-M. Steyaert, and A. Denise, Counting RNA pseudoknotted structures, J. Comput. Biol. 18(10), (2011), 1339-1351.
FORMULA
G.f. f satisfies x^3f^6-x^2f^5+2xf^3-xf^2-f+1=0.
EXAMPLE
a(3)=13 because of the 15 matchings on 3 edges, two do not lie in the D&P Family. In canonical sequence form, the missing matchings are given by 121323 and 123123.
MAPLE
f := RootOf(x^3*_Z^6-x^2*_Z^5+2*x*_Z^3-x*_Z^2-_Z+1);
series(f, x=0, 30);
CROSSREFS
KEYWORD
nonn
AUTHOR
Aziza Jefferson, Mar 25 2015
STATUS
approved