A Phase Transition for the Minimum Free Energy of Secondary Structures of a Random RNA

Advances in Applied Mathematics

Volumn 18, Issue 2, 1997, Pages 111-132

  Xiong, Momiao ^a   Waterman, Michael S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006558813     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1996.0502     Document Type: Article

References (23)

1. Alon N., Spencer J. H. The Probabilistic Method. 1992;Wiley, New York.
2. Arratia R. A., Goldstein L., Gordon L. Two moments suffice for Poisson approximation: The Chen-Stein method. Ann. Probab. 17:1989;9-25.
3. Arratia R. A., Gordon L., Waterman M. S. The Erdos-Rényi law in distribution, for coin tossing and sequence matching. Ann. Statist. 18:1990;539-570.
4. Arratia R. A., Waterman M. S. An Erdos-Rényi law with shifts. Adv. in Math. 55:1985a;13-23.
5. Arratia R. A., Waterman M. S. Critical phenomena in sequence matching. Ann. Probab. 13:1985b;1236-1249.
6. Arratia R. A., Waterman M. S. A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Probab. 4:1994;200-225.
7. Goldstein L., Waterman M. S. Approximations to profile score distributions. J. Comp. Biol. 1:1994;93-104.
8. Gralla J., DeLisi C. mRNA is expected to form stable secondary structures. Nature. 248:1974;330-332.
9. Karlin S., Dembo A. Limit distributions of maximal segmental score among Markov dependent partial sums. Adv. Appl. Probab. 24:1992;113-140.
10. Karlin S., Ost F. Maximal length of common words among random letter sequences. Ann. Probab. 16:1988;535-563.
11. Le S., Chen J-H., Currey K. M., Maizel J. Jr. A program for predicting significant RNA secondary structures. CABIOS. 4:1988;153-159.
12. Neuhauser C. A Poisson approximation for sequence comparisons with insertions and deletions. Ann. Statist. 1994.
13. Nussinov R., Pieczenik G., Griggs J. R., Kleitman D. J. Algorithms for loop matching. SIAM J. Appl. Math. 35:1978;68-82.
14. Sankoff D. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math. 45:1985;810-824.
15. Waterman M. S. Secondary structure of single-stranded nucleic acids, Studies in Foundations and Combinatorics. Adv. Math. Suppl. Stud. 1:1978;167-211.
16. Waterman M. S. Estimating statistical significance of sequence alignments. Philos. Trans. R. Soc. London B. 344:1994;383-390.
17. Waterman M. S., Gordon L., Arratia R. Phase transitions in sequence matches and nucleic acid structure. Proc. Natl. Acad. Sci. 84:1987;1239-1243.
18. Waterman M. S., Smith T. F. RNA secondary structure: A complete mathmatical analysis. Math. Biosci. 42:1978;257-266.
19. Waterman M. S., Smith T. F. Rapid dynamic programming algorithms for RNA secondary structure. Adv. Appl. Math. 7:1986;455-464.
20. Waterman M. S., Vingron M. Rapid and accurate estimates of statistical significance for sequence data base researches. Proc. Natl. Acad. Sci. USA. 91:1994a;4625-4628.
21. Waterman M. S., Vingron M. Sequence comparison significance and Poisson approximation. Statist. Sci. 9:1994b;367-381.
22. Zhang Y. A limit theorem for matching random sequences allowing deletions. Ann. Appl. Probab. 5:1995;1236-1240.
23. Zuker M., Sankoff D. RNA secondary structures and their prediction. Bull. Math. Biol. 46:1984;591-621.