General enumeration of RNA secondary structures based on new arc representation

  • Wenwen Wang
  • Xiao Liu
  • Rui Liu

Abstract

We have presented a new arc representation, which differentiates the Watson-Crick base pairs between AU and GC. Based on the new representation, this paper also computes the number of various types of constrained secondary structures taking the minimum stack length 1 and minimum size m for each bonding loop as two parameters by virtue of the technique of generating function. Furthermore, asymptotes are derived from these recurrences relations, which are the generalizations of previous results.

Keywords: RNA secondary structure, recurrence relation, generating function, asymptotic enumeration

African Journal of Biotechnology Vol. 12(14), pp. 1576-1584

Author Biographies

Wenwen Wang
School of Sciences, China University of Mining and Technology, Xuzhou 221008, People’s Republic of China.
Xiao Liu
School of Sciences, China University of Mining and Technology, Xuzhou 221008, People’s Republic of China.
Rui Liu
School of Sciences, China University of Mining and Technology, Xuzhou 221008, People’s Republic of China.
Published
2016-01-20
Section
Articles

Journal Identifiers


eISSN: 1684-5315