Central and local limit theorems for RNA structures

Journal of Theoretical Biology

Volumn 250, Issue 3, 2008, Pages 547-559

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

^a NANKAI UNIVERSITY   (China)

Author keywords

Central limit theorem; Generating function; k noncrossing RNA structure; Local limit theorem; Pseudoknot; Singularity

Indexed keywords

RNA;

ORGANIC COMPOUND; RNA; THEORETICAL STUDY;

ARTICLE; CHEMICAL BOND; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; RNA ANALYSIS; RNA STRUCTURE; STRUCTURE ANALYSIS; THEORY;

ANIMALS; BASE SEQUENCE; COMBINATORIAL CHEMISTRY TECHNIQUES; COMPUTATIONAL BIOLOGY; MODELS, GENETIC; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA;

EID: 38049046550     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2007.09.020     Document Type: Article

References (26)

1. Mapping RNA form and function. Science 2, 2005.
2. Bender E.A. Central and local limit theorem applied to asymptotic enumeration. J. Combin. Theory A 15 (1973) 91-111
3. Chamorro M., Parkin N., and Varmus H.E. An RNA pseudoknot and an optimal heptameric shift site are required for highly efficient ribosomal frameshifting on a retroviral messenger RNA. Proc. Natl Acad. Sci. USA 89 (1991) 713-717
4. Chen J., Blasco M., and Greider C. Secondary structure of vertebrate telomerase RNP. Cell 100 (2000) 503-514
5. 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. Am. Math. Soc. 359 (2007) 1555-1575
6. Flajolet P., Fill J.A., and Kapur N. Singularity analysis, hadamard products, and tree recurrences. J. Comput. Appl. Math. 174 (2005) 271-313
7. Gao Z., and Richmond L.B. Central and local limit theorems applied to asymptotic enumeration. J. Appl. Comput. Anal. 41 (1992) 177-186
8. Gessel I.M., and Zeilberger D. Random walk in a Weyl chamber. Proc. Am. Math. Soc. 115 (1992) 27-31
9. Hofacker I.L., Schuster P., and Stadler P.F. Combinatorics of RNA secondary structures. Discr. Appl. Math. 88 (1998) 207-237
10. Hwang H.K. Large deviations of combinatorial distributions. II. local limit theorems. Ann. Appl. Probab. 8 1 (1998) 163-181
11. Jin, E.Y., Qin, J., Reidys, C.M., 2007. Combinatorics of RNA structures with pseudoknots. Bull. Math. Biol. in press.
12. Jin, E.Y., Reidys, C.M., 2007. Asymptotics of rna structures with pseudoknots. Bull. Math. Biol., accepted.
13. 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
14. Lindström B. On the vector representation of induced matroids. Bull. London Math. Soc. 5 (1973) 85-90
15. Loria A., and Pan T. Domain structure of the ribozyme from eubacterial ribonuclease p. RNA 2 (1996) 551-563
16. McCaskill J.S. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29 (1990) 1105-1119
17. Odlyzko A.M. Handbook of Combinatorics (1995), Elsevier, Amsterdam (Chapter 22)
18. Schmitt W.R., and Waterman M.S. Linear trees and RNA secondary structure. Discr. Appl. Math. 51 (1994) 317-323
19. Tacker M., Fontana W., Stadler P.F., and Schuster P. Statistics of RNA melting kinetics. Eur. Biophys. J. 23 (1994) 29-38
20. Tacker M., Stadler P.F., Bauer E.G., Hofacker I.L., and Schuster P. Algorithm independent properties of RNA secondary structure predictions. Eur. Biophys. J. 25 (1996) 115-130
21. Tuerk C., MacDougal S., and Gold L. RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase. Proc. Natl Acad. Sci. USA 89 (1992) 6988-6992
22. van Batenburg F.H.D., Gultyaev A.P., and Pleij C.W.A. Pseudobase: structural information on RNA pseudoknots. Nucleic Acids Res. 29 1 (2001) 194-195
23. Waterman M.S. Secondary structure of single-stranded nucleic acids. Adv. Math. I 1 Suppl. (1978) 167-212
24. Waterman M.S., and Smith T.F. Rapid dynamic programming algorithms for RNA secondary structure. Adv. Appl. Math. 7 (1986) 455-464
25. Westhof E., and Jaeger L. RNA pseudoknots. Current Opinion Struct. Biol. 2 (1992) 327-333
26. Zuker M., and Sankoff D. RNA secondary structures and their prediction. Bull. Math. Biol. 46 4 (1984) 591-621