Asymptotics of canonical and saturated RNA secondary structures

Journal of Bioinformatics and Computational Biology

Volumn 7, Issue 5, 2009, Pages 869-893

  Clote, Peter ^a   Kranakis, Evangelos ^b   Krizanc, Danny ^c   Salvy, Bruno ^d  

^a BOSTON COLLEGE   (United States)

^b CARLETON UNIVERSITY   (Canada)

^c WESLEYAN UNIVERSITY   (United States)

^d INRIA ROCQUENCOURT   (France)

Author keywords

Base pair; Combinatorics; Dominant singularity; Generating functions; Ribonucleic acid

Indexed keywords

RNA; RNA 5S;

ARTICLE; BASE PAIRING; CONFORMATIONAL TRANSITION; CONTROLLED STUDY; GENETIC DATABASE; NONHUMAN; NUCLEOTIDE SEQUENCE; RNA STRUCTURE; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; METHANOCOCCACEAE; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA, ARCHAEAL; RNA, RIBOSOMAL, 5S; SOFTWARE; STOCHASTIC PROCESSES;

EID: 70349641508     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720009004333     Document Type: Article

References (22)

1. Donaghey R, Shapiro LW, Motzkin numbers, J Combin Theory 23 291-301, 1977.
2. Stein PR, Waterman MS, On some new sequences generalizing the Catalan and Motzkin numbers, Discrete Math 26:261-272, 1978.
3. Bompfunewerer AF, Backofen R, Bernhart SH, Hertel J, Hofacker IL, Stadler PF, Will S, Variations on RNA folding and alignment: Lessons from Benasque, J Math Biol 56(1-2):129-144, 2008.
4. Zuker M, RNA folding prediction: The continued need for interaction between biologists and mathematicians, in Lectures on Mathematics in the Life Sciences, Vol. 17, Springer-Verlage, pp. 87-124, 1986.
5. Szymanski M, Barciszewska MZ, Barciszewski J, Erdmann VA, 5S ribosomal RNA database Y2K, Nucleic Acids Res 28(1):166-167, 2000.
6. Wiese KC, Glen E, Vasudevan A, JViz.Rna - A Java tool for RNA secondary structure visualization, IEEE Trans Nanobioscience 4 (3):212-218, 2005.
7. Hofacker IL, Vienna RNA secondary structure server, Nucleic Acids Res 31:3429-3431, 2003.
8. Lorenz WA, Ponty Y, Clote P, Asymptotics of RNA shapes, J Compu Biol 15(1):31-63, 2008.
9. Flajolet P, Sedgewick R, Analytic Combinatorics. Cambridge University Press, 2009.
10. Hofacker IL, Schuster P, Stadler P, Combinatorics of RNA secondary structures, Discr Appl Math 88:207-237, 1998.
11. Drmota M, Systems of functional equations, Random Structures and Algorithms 10:103-124, 1999.
12. Lewis HR, Papadimitriou CH, Elements of the Theory of Computation, 2nd ed., Prentice-Hall, 1997.
13. Flajolet P, Odlyzko AM, Singularity analysis of generating functions, SIAM Journal of Discrete Mathematics 3:216-240, 1990.
14. Chomsky N, Schutzenberger MP, The algebraic theory of context-free languages, in Braffort P, Hirschberg D (eds.), Computer Programing and Formal Languages, Elsevier, North Holland, pp. 118-161, 1963.
15. Zuker M, Mfold web server for nucleic acid folding and hybridization prediction, Nucleic Acids Res 31(13):3406-3415, 2003.
16. Nussinov R, Jacobson AB, Fast algorithm for predicting the secondary structure of single stranded RNA, Proc Natl Acad Sci USA 77 (11):6309-6313, 1980.
17. Clote P, Combinatorics of saturated secondary structures of RNA, J Comput Biol 13(9):1640-1657, 2006.
18. Meir A, Moon JW, On an asymptotic method in enumeration, J Combin Theory, Series A 51(1):77-89, 1989.
19. Lang S, Algebra, 3rd ed., Springer Verlage, 2002.
20. Drmota M, Asymptotic distributions and a multivariate Darboux method in enumeration problems, J Combin Theory, Series A 67 (2):169-184, 1994.
21. Graham RL, Knuth DE, Patashnik O, Concrete Mathematics - A Foundation for Computer Science. Addison-Wesley, 1989.
22. Odlyzko AM, Asymptotic enumeration methods, in Graham RL, Knuth DE, Patashnik O (eds.), Concrete Mathematics - A Foundation for Computer Science, Addison-Wesley, pp. 1063-1230, 1989.