A combinatorial enumeration problem of RNA secondary structures

被引：0

作者：

Wang, Wenwen ^{[1
]}

Zhang, Ming ^{[2
]}

机构：

[1] China Univ Min & Technol, Sch Sci, Xuzhou 221008, Peoples R China

[2] China Univ Min & Technol, Sch Manegement, Xuzhou 221008, Peoples R China

来源：

AFRICAN JOURNAL OF BIOTECHNOLOGY | 2011年 / 10卷 / 83期

关键词：

Combinatorial enumeration; generating function; RNA secondary structure; PSEUDOKNOTS; PREDICTION; TREES;

D O I：

10.5897/AJB09.609

中图分类号：

Q81 [生物工程学（生物技术）]; Q93 [微生物学];

学科分类号：

071005 ; 0836 ; 090102 ; 100705 ;

摘要：

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.

引用

页码：19261 / 19266

页数：6

共 50 条

[1] The Enumeration of RNA Secondary Structures
Liu, Chunlin
Wang, Zhenghua
Xie, Zheng
Li, Baodi
[J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 6, 2009, : 402 - 407
[2] Combinatorial properties of RNA secondary structures
Nebel, ME
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (03) : 541 - 573
[3] A New Enumeration Problem of RNA Secondary Structure
Wang, Wenwen
Zhang, Ming
Wang, Tianming
[J]. UTILITAS MATHEMATICA, 2008, 77 : 155 - 165
[4] Asymptotic enumeration of some RNA secondary structures
Liu, Hongmei
Mou, Wensong
Zhang, You
Wang, Tianming
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 383 (01) : 200 - 207
[5] Enumeration of RNA secondary structures: A constrained coding approach
Milenkovic, Olgica
Soljanin, Emina
[J]. 2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1954 - +
[6] Pseudoknots in RNA secondary structures: Representation, enumeration, and prevalence
Rodland, Einar Andreas
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (06) : 1197 - 1213
[7] A parity problem in combinatorial enumeration
Stong, R
[J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (09): : 867 - 868
[8] Combinatorial Enumeration of RNA Hairpins and Ladders
Wang, Wenwen
Liu, Xiao
[J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (02) : 310 - 312
[9] THE INVERSE FOLDING PROBLEM FOR RNA SECONDARY STRUCTURES
HOFACKER, I
[J]. BERICHTE DER BUNSEN-GESELLSCHAFT-PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 1994, 98 (09): : 1127 - 1127
[10] Enumeration of Decomposable Combinatorial Structures with Restricted Patterns
Li Dong
Zhicheng Gao
Daniel Panario
[J]. Annals of Combinatorics, 2009, 12 : 357 - 372

← 1 2 3 4 5 →