African Journal of Biotechnology

The AJOL site is currently undergoing a major upgrade, and there will temporarily be some restrictions to the available functionality.
-- Users will not be able to register or log in during this period.
-- Full text (PDF) downloads of Open Access journal articles will be available as always.
-- Full text (PDF) downloads of subscription based journal articles will NOT be available
We apologise for any inconvenience caused. Please check back soon, as we will revert to usual policy as soon as possible.

General enumeration of RNA secondary structures based on new arc representation

Wenwen Wang, Xiao Liu, Rui Liu


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

AJOL African Journals Online