General combinatorics of RNA secondary structure

Mathematical Biosciences

Volumn 191, Issue 1, 2004, Pages 69-81

  Liao, Bo ^a   Wang, Tian Ming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Asymptotic enumeration; Generating function; RNA secondary structure

Indexed keywords

BASE PAIRS; SECONDARY STRUCTURES;

ASYMPTOTIC STABILITY; COMBINATORIAL MATHEMATICS; DECOMPOSITION; POPULATION STATISTICS;

RNA;

RNA;

RNA; STRUCTURAL ANALYSIS;

ARTICLE; COMBINATORIAL CHEMISTRY; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; RNA STRUCTURE;

BASE PAIRING; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA;

EID: 4143112342     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2004.05.004     Document Type: Article

References (22)

1. B. Liao, and T.-M. Wang General combinatorics of RNA hairpins and cloverleaves J. Chem. Inf. Comput. Sci. 43 4 2003 1138
2. I.L. Hofacker, P. Schuster, and P.F. Stadler Combinatorics of RNA secondary structures Discrete Appl. Math. 88 1998 207
3. R.C. Penner, and M.S. Waterman Spaces of RNA secondary structures Adv. Math. 101 1993 31
4. W.R. Schnitt, and M.S. Waterman Linear trees and RNA secondary structure Discrete Math. 12 1994
5. P.R. Stein, and M.S. Waterman On some new sequences generalizing the Catalan and Motzkin numbers Discrete Math. 26 1978 261
6. M.S. Waterman, Secondary structure of single-stranded nucleic acids, Adv. Math. Suppl. Studies 1, Hall, London, 1995
7. M.S. Waterman Introduction to Computational Biology: Maps: Sequences and Genomes 1995 Chapman and Hall London
8. M.S. Waterman, and T.F. Smith Combinatorics of RNA hairpins and cloverleaves Stud. Appl. Math. 60 1978 91
9. M.S. Waterman, and T.F. Smith RNA secondary structure: a complete mathematical analysis Math. Biosci. 42 1978 257
10. W.N. Hsich Proportions of irreducible diagrams Stud. Appl. Math. 52 1973 227
11. D. Kleitman Proportions of irreducible diagrams Stud. Appl. Math. 49 1970 297
12. P.R. Stein On a class of linked diagrams, I. Enumeration J. Comb. Theory A 24 1978 357
13. P.R. Stein, and C.J. Everett On a class of linked diagrams, II. Asymptotics Discrete Math. 22 1978 309
14. J. Touchard Surune problene de configurations et sur les fractions continues Can. J. Math. 4 1952 2
15. A.M. Odlyzko Asymptotic enumeration methods R.L. Graham M. Grotschel L. Lovasz Handbook of Combinatorics Vol. II 1995 Elsevier Amsterdam 1021
16. A. Meir, and J.W. Moon On an asymptotic method in enumeration J. Comb. Theory A 51 1989 77
17. J.A. Howell, T.F. Smith, and M.S. Waterman Computation of generating functions for biological sequences SIAM. J. Appl. Math. 39 1980 119
18. E.A. Bender Asymptotic methods in enumeration SIMA Rev. 16 1974 485
19. M. Regnier, F. Tahi, Enumeration and asymptotics in computational biology, in: Mathematical Analysis for Biological Sequences Workshop Trondheim, Norway, 1996
20. X.G. Vienmt, M.V. de chaumont, Enumeration of RNAs secondary structures by complexity, in: V. Capasso, E. Grosso, S.L. Paver-Fontana (Eds.), Mathematics in Medicine and Biology, Lect. Notes in Biomath, Vol. 57 Springer, Berlin, 1985, p. 360
21. M. Zuker, and D. Sank off RNA secondary structures and their prediction Bull. Math. Biol. 46 4 1984 591
22. M.S. Waterman, and T.F. Smith Rapid dynamic programming algorithms for RNA Secondary structure Adv. Appl. Math. 7 1986 455