A phase transition for the minimum free energy of secondary structures of a random RNA

DOI10.1006/aama.1996.0502zbMath0869.92006OpenAlexW1983186336MaRDI QIDQ675899

Michael S. Waterman, Momiao Xiong

Publication date: 11 March 1997

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/abc1eeb14b910accbedc64963318a39844af6844

zbMATH Keywords

free energyphase transitionlogarithmic growthloopsPoisson approximationlinear growthbulgesdistributional propertiesminimum free energybasepairsrandom RNA secondary structuresingle-stranded RNA

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Stochastic processes (60G99)

Related Items (1)

Asymptotics for local maximal stack scores with general loop penalty function

Cites Work

• Unnamed Item
• The Erdős-Rényi law in distribution, for coin tossing and sequence matching
• RNA secondary structures and their prediction
• Critical phenomena in sequence matching
• An Erdős-Rényi law with shifts
• Rapid dynamic programming algorithms for RNA secondary structure
• Maximal length of common words among random letter sequences
• Two moments suffice for Poisson approximations: The Chen-Stein method
• RNA secondary structure: a complete mathematical analysis
• A phase transition for the score in matching random sequences allowing deletions
• Sequence comparison significance and Poisson approximation
• A Poisson approximation for sequence comparisons with insertions and deletions
• A limit theorem for matching random sequences allowing deletions
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Algorithms for Loop Matchings
• Rapid and accurate estimates of statistical significance for sequence data base searches.

This page was built for publication: A phase transition for the minimum free energy of secondary structures of a random RNA