African Journal of
Biotechnology

  • Abbreviation: Afr. J. Biotechnol.
  • Language: English
  • ISSN: 1684-5315
  • DOI: 10.5897/AJB
  • Start Year: 2002
  • Published Articles: 12500

Full Length Research Paper

A combinatorial enumeration problem of RNA secondary structures

Wenwen Wang1* and Ming Zhang2
1School of Sciences, China University of Mining and Technology, Xuzhou, 221008, P.R. China. 2School of Manegement, China University of Mining and Technology, Xuzhou, 221008, P.R. China.
Email: [email protected]

  •  Accepted: 02 June 2009
  •  Published: 21 December 2011

Abstract

The total number of the RNA secondary structures with a limited length m in each hairpin loop, that is, Sm(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  Sm(n) is given in the end.

 

Key words: Combinatorial enumeration, generating function, RNA secondary structure.

 

Copyright © 2025 Author(s) retain the copyright of this article.

This article is published under the terms of the Creative Commons Attribution License 4.0

Back to Vol. 10 No. 83
Back to articles
  • Articles on Google by:
SUBSCRIBE TO RSS
SUBMIT MANUSCRIPT
CONFERENCES