A combinatorial enumeration problem of RNA secondary structures

作者：Wang, Wenwen^*; Zhang, Ming

来源：African Journal of Biotechnology, 2011, 10(83): 19261-19266.

DOI：10.5897/AJB09.609

• Combinatorial enumeration
• generating function
• RNA secondary structure

The total number of the RNA secondary structures with a limited length m in each hairpin loop, that is, S(m)(n) has already been studied. In this paper, the number of this kind of RNA secondary structures is discussed with the technique of combinatorics. As a result, the recurrence relations, generating functions, explicit expressions, and some other properties were obtained. Furthermore, a new method to compute S(m)(n) is given in the end.

• 出版日期2011-12-21
• 单位中国矿业大学（北京）