Combinatorial design of pseudoknot RNA

Advances in Applied Mathematics

Volumn 42, Issue 2, 2009, Pages 135-151

  Jin, Emma Y ^a   Reidys, Christian M ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Core structure; Generating function; k noncrossing diagram; Singularity analysis; Stack; Transfer theorem

Indexed keywords

FUNCTION EVALUATION; PROBABILITY DENSITY FUNCTION; RNA;

CORE-STRUCTURE; GENERATING FUNCTION; K-NONCROSSING DIAGRAM; SINGULARITY ANALYSIS; STACK; TRANSFER THEOREM;

NUCLEIC ACIDS;

EID: 58549116688     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2008.06.003     Document Type: Article

References (31)

1. Akutsu T. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math. 104 (2000) 45-62
2. Batey R.T., Rambo R.P., and Doudna J.A. Tertiary motifs in RNA structure and folding. Angew. Chem. Int. Ed. 38 (1999) 2326-2343
3. Chastain M., and Tinoco Jr. I. A base-triple structural domain in RNA. Biochemistry 31 (1992) 12733-12741
4. Chen W.Y.C., Deng E.Y.P., Du R.R.X., Stanley R.P., and Yan C.H. Crossings and nestings of matchings and partitions. Trans. Amer. Math. Soc. 359 4 (2007) 1555-1575
5. Chen W.Y.C., Qin J., and Reidys C.M. Crossings and nestings of tangled-diagrams. Electron. J. Combin. 15 (2008) R86 (electronic)
6. Dam E., Brierley I., Inglis S., and Pleij C. Identification and analysis of the pseudoknot containing gag-pro ribosomal frameshift signal of simian retrovirus-1. Discrete Appl. Math. 22 (1994) 2304-2310
7. Flajolet P., and Prodinger H. Register allocation for unary-binary trees. SIAM J. Comput. 15 (1986) 629-640
8. P. Flajolet, R. Sedgewick, Analytic Combinatorics, 2007 (electronic)
9. Grabiner D.J., and Magyar P. Random walks in Weyl chambers and the decomposition of tensor powers. Discrete Appl. Math. 2 (1993) 239-260
10. Hofacker I.L., Schuster P., and Stadler P.F. Combinatorics of RNA secondary structures. Discrete Appl. Math. 88 (1998) 207-237
11. Howell J.A., Smith T.F., and Waterman M.S. Computation of generating functions for biological molecules. SIAM J. Appl. Math. 39 (1980) 119-133
12. Jin E.Y., and Reidys C.M. Asymptotic enumeration of RNA structures with pseudoknots. Bull. Math. Biol. (2008). DOI 10.1007/s11538-007-9265-2 (electronic)
13. Jin E.Y., Qin J., and Reidys C.M. Combinatorics of RNA structures with pseudoknots. Bull. Math. Biol. 70 1 (2008) 45-67
14. E.Y. Jin, C.M. Reidys, R. Wang, Asymptotic analysis of k-noncrossing matchings, 2008, submitted for publication
15. Konings D.A.M., and Gutell R.R. A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs. RNA 1 (1995) 559-574
16. Loria A., and Pan T. Domain structure of the ribozyme from eubacterial ribonuclease P. RNA 2 (1996) 551-563
17. R. Lyngso, C. Pedersen, Pseudoknots in RNA secondary structures, in: Physics of Biological Systems: From Molecules to Species Sci., 1996
18. Mapping RNA form and function. Science 2 (September 2005)
19. Nebel M.E. Combinatorial properties of RNA secondary structures. J. Comput. Biol. 9 3 (2003) 541-574
20. Penner R.C., and Waterman M.S. Spaces of RNA secondary structures. Adv. Math. 101 (1993) 31-49
21. Reidys C.M., Stadler P.F., and Schuster P. Generic properties of combinatory maps: Neutral networks of RNA secondary structures. Bull. Math. Biol. 59 2 (1997) 339-397
22. Rivas E., and Eddy S. A dynamic programming algorithm for RNA structure prediction inclusing pseudoknots. J. Mol. Biol. 285 (1999) 2053-2068
23. P.F. Stadler, private communication
24. Stadler P.F., and Haslinger C. RNA structures with pseudo-knots. Bull. Math. Biol. 61 (1999) 437-467
25. Stanley R.P. Differentiably finite power series. European J. Combin. 1 (1980) 175-188
26. Titchmarsh E.C. The Theory of Functions (1939), Oxford Univ. Press, United Kingdom & Europe
27. Uemura Y., Hasegawa A., Kobayashi S., and Yokomori T. Tree adjoining grammars for RNA structure prediction. Theoret. Comput. Sci. 210 (1999) 277-303
28. Waterman M.S. Secondary structure of single-stranded nucleic acids. Adv. Math. Suppl. Stud. 1 (1978) 167-212
29. Waterman M.S. Combinatorics of RNA hairpins and cloverleafs. Stud. Appl. Math. 60 (1979) 91-96
30. Waterman M.S., and Schmitt W.R. Linear trees and RNA secondary structure. Discrete Appl. Math. 51 (1994) 317-323
31. Westhof E., and Jaeger L. RNA pseudoknots. Curr. Opin. Struct. Biol. 2 (1992) 327-333