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 条

[21] Topological classification and enumeration of RNA structures by genus
Andersen, J. E.
Penner, R. C.
Reidys, C. M.
Waterman, M. S.
[J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2013, 67 (05) : 1261 - 1278
[22] Topological classification and enumeration of RNA structures by genus
J.E. Andersen
R.C. Penner
C.M. Reidys
M.S. Waterman
[J]. Journal of Mathematical Biology, 2013, 67 : 1261 - 1278
[23] GENERALIZATION OF DEDEKIND PROBLEM OF THE ENUMERATION OF COHERENT STRUCTURES
ANSELL, J
BENDELL, A
HUMBLE, S
[J]. PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1981, 89 : 239 - 248
[24] VALID PLANE TREES: COMBINATORIAL MODELS FOR RNA SECONDARY STRUCTURES WITH WATSON-CRICK BASE PAIRS
Black, Francis
Drellich, Elizabeth
Tymoczko, Julianna
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (04) : 2586 - 2602
[25] RNA SECONDARY STRUCTURES AND THEIR PREDICTION
ZUKER, M
SANKOFF, D
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (04) : 591 - 621
[26] Similarity of RNA secondary structures
Li, Chun
Wang, Aj-Hua
Xing, Lili
[J]. JOURNAL OF COMPUTATIONAL CHEMISTRY, 2007, 28 (02) : 508 - 512
[27] Combinatorics of RNA secondary structures
Hofacker, IL
Schuster, P
Stadler, PF
[J]. DISCRETE APPLIED MATHEMATICS, 1998, 88 (1-3) : 207 - 237
[28] STATISTICS OF RNA SECONDARY STRUCTURES
FONTANA, W
KONINGS, DAM
STADLER, PF
SCHUSTER, P
[J]. BIOPOLYMERS, 1993, 33 (09) : 1389 - 1404
[29] SPACES OF RNA SECONDARY STRUCTURES
PENNER, RC
WATERMAN, MS
[J]. ADVANCES IN MATHEMATICS, 1993, 101 (01) : 31 - 49
[30] Metrics on RNA secondary structures
Moulton, V
Zuker, M
Steel, M
Pointon, R
Penny, D
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (1-2) : 277 - 292

← 1 2 3 4 5 →