×
艾玛·Y·金。;克里斯蒂安·雷迪斯（Christian M.Reidys）。

假结RNA的组合设计。 （英语） Zbl 1156.92018号

高级申请。数学。 42，第2期，135-151（2009）.
摘要：我们列举了具有给定最小堆叠长度（sigma）的非交叉RNA假结结构。本文的一个主要结果是其数量的渐近公式：
\[T_{k，\sigma}（n）\simn^{-（（k-1）^2+（k-1”/2）}\gamma^{-n}_｛k，\西格玛｝，\]
其中\（\kappa{k，\sigma}\）显式已知。我们的结果表明，没有孤立碱基对的（k）-非交叉结构的数目明显小于所有（k）–非交叉结构。特别地，我们证明，对于大的（n），具有堆栈长度（geq 2）的3-和4-非交叉RNA结构的数量由下式给出
\[311.2470（4！/（n（n-1）\cdots（n-4））2.5881^n\]
和（1.217\cdot 10^7n^{-21/2}，3.0382^n）。我们的结果对预测算法具有重要意义，并为RNA假结结构的中性网络的存在提供了证据。

引用于10文件

MSC公司：

92C40型 生物化学、分子生物学
2016年1月5日 渐进枚举
92-08 生物学问题的计算方法

关键词：

\（k）-非交叉图;生成函数;传递定理;堆栈;核心结构;奇异性分析
PDF格式BibTeX公司 XML格式引用
\textit{E.Y.Jin}和\textit{C.M.Reidys}，高级应用程序。数学。42，第2135-151号（2009年；兹bl 1156.92018）
全文： 内政部

整数序列在线百科全书：

没有1-弧的3个非交叉无堆栈部分匹配的数量。
无1-弧的4非交叉无堆栈部分匹配的数量。

参考文献：

[1] Akutsu，T.，《利用假结预测RNA二级结构的动态编程算法》，离散应用。数学。，104, 45-62 (2000) ·Zbl 0956.92019号
[2] Batey，R.T。；兰博，R.P。；Doudna，J.A.，RNA结构和折叠中的第三纪基序，Angew。化学。国际编辑，382326-2343（1999）
[3] 查斯坦，M。；Tinoco，I.，RNA中的一个碱基三结构域，生物化学，3112733-12741（1992）
[4] Chen，W.Y.C。；邓永平。；杜瑞欣（Du，R.R.X.）。；斯坦利·R·P。；Yan，C.H.，《拼接和隔墙的交叉和嵌套》，Trans。阿默尔。数学。《社会学杂志》，359，4，1555-1575（2007）·Zbl 1108.05012号
[5] Chen，W.Y.C。；秦，J。；Reidys，C.M.，《缠结图的交叉和嵌套》，电子。J.Combina.，15，R86（2008），（电子版）·Zbl 1163.05309号
[6] 大坝，E。；布里尔利，I。；Inglis，S。；Pleij，C.，含有gag-pro公司猴逆转录病毒1的核糖体移码信号，离散应用。数学。，22, 2304-2310 (1994)
[7] 弗拉乔莱特，P。；Prodinger，H.，一元二叉树的寄存器分配，SIAM J.Compute。，15, 629-640 (1986) ·Zbl 0612.68065号
[8] P.Flajolet，R.Sedgewick，分析组合数学，2007年（电子版）；P.Flajolet，R.Sedgewick，分析组合数学，2007（电子版）·Zbl 1165.05001号
[9] Grabiner，D.J。；Magyar，P.，《Weyl腔中的随机游动和张量幂分解》，《离散应用》。数学。，2, 239-260 (1993) ·兹标0780.60069
[10] Hofacker，I.L。；舒斯特，P。；Stadler，P.F.，RNA二级结构组合学，离散应用。数学。，88, 207-237 (1998) ·Zbl 0918.05004号
[11] 豪厄尔，J.A。；史密斯，T.F。；Waterman，M.S.，生物分子生成函数的计算，SIAM J.Appl。数学。，39, 119-133 (1980) ·Zbl 0445.92006号
[12] Jin，E.Y。；Reidys，C.M.，《带有假结的RNA结构的渐进枚举》，公牛。数学。生物学（2008），（电子版）·Zbl 1152.92007年
[13] Jin，E.Y。；秦，J。；Reidys，C.M.，RNA结构与假结的组合，公牛。数学。生物学，70，1，45-67（2008）·Zbl 1281.92055号
[14] E.Y.Jin，C.M.Reidys，R.Wang，（k\）的渐近分析；E.Y.Jin，C.M.Reidys，R.Wang，（k）的渐近分析
[15] Konings，D.A.M。；Gutell，R.R.，《热力学折叠与16S和16S-like rRNA相对衍生结构的比较》，RNA，1559-574（1995）
[16] Loria，A。；Pan，T.，真细菌核糖核酸酶P的核酶结构域，RNA，2551-563（1996）
[17] R.Lyngso，C.Pedersen，RNA二级结构中的伪结，摘自：《生物系统物理：从分子到物种科学》。，1996; R.Lyngso，C.Pedersen，《RNA二级结构中的假结》，载于：《生物系统物理学：从分子到物种科学》。，1996
[18] 绘制RNA的形式和功能。《绘制RNA的形式和功能》，《科学》第2期（2005年9月）
[19] Nebel，M.E.，《RNA二级结构的组合特性》，J.Compute。生物学，9，3541-574（2003）
[20] 彭纳，R.C。；Waterman，M.S.，《RNA二级结构的空间》，高等数学。，101, 31-49 (1993) ·2011年9月8日
[21] Reidys，C.M。；Stadler，P.F。；Schuster，P.，组合图的一般属性：RNA二级结构的中性网络，Bull。数学。《生物学》，59，2，339-397（1997）·兹比尔0925.92006
[22] 里瓦斯，E。；Eddy，S.，《一种用于RNA结构预测的动态规划算法，包括伪结》，J.Mol.Biol。，285, 2053-2068 (1999)
[23] P.F.Stadler，私人通信；P.F.Stadler，私人通信
[24] Stadler，P.F。；Haslinger，C.，带有假结的RNA结构，公牛。数学。《生物学》，61，437-467（1999）·Zbl 1323.92149号
[25] Stanley，R.P.，《可微有限幂级数》，《欧洲联合杂志》，第1175-188页（1980）·Zbl 0445.05012号
[26] Titchmarsh，E.C.，《函数理论》（1939），牛津大学出版社：牛津大学出版社英国和欧洲·Zbl 0022.14602号
[27] Y.Uemura。；长谷川，A。；小林，S。；Yokomori，T.，《RNA结构预测的树邻接文法》，理论。计算。科学。，210, 277-303 (1999) ·Zbl 0912.68121号
[28] Waterman，M.S.，单链核酸的二级结构，高级数学。补充螺柱，1167-212（1978）·Zbl 0434.05007号
[29] Waterman，M.S.，《RNA发夹和三叶草组合学》，Stud.Appl。数学。，60, 91-96 (1979) ·Zbl 0399.05003号
[30] Waterman，M.S。；Schmitt，W.R.，线性树和RNA二级结构，离散应用。数学。，51, 317-323 (1994) ·Zbl 0799.92006号
[31] Westhof，E。；Jaeger，L.，RNA假结，电流。操作。结构。生物学，2327-333（1992）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。