arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.06220math.CO
收藏

按螺旋和环对RNA二级结构进行精确计数

Exact enumeration of RNA secondary structures by helices and loops

Ricky X. F. Chen, Christian M. Reidys, Michael S. Waterman

AI总结:

本研究采用组合学方法,基于RNA二级结构与平面树的双射及Chen双射法的变体,推导出按给定螺旋数、螺旋与环联合尺寸分布计数RNA二级结构的精确公式,弥补了现有研究多为渐近结果的不足。

摘要:

RNA二级结构的计数研究由Waterman及其同事于40年前开创。此后,研究者们依据多种不同的结构特征对RNA二级结构展开了探究,例如Hofacker、Schuster和Stadler研究的螺旋、组分与环,Nebel研究的阶数,Clote研究的饱和结构,Clote、Ponty和Steyaert研究的5'-3'端距离,以及Li和Reidys研究的彩虹谱。然而,现有研究成果大多为渐近结果,推导显式公式的难度更高。本文中,我们得到了计数具有给定螺旋数、以及给定螺旋与环联合尺寸分布的RNA二级结构的精确公式,而Hofacker、Schuster和Stadler得出的相关渐近结果已为人所知约20年。我们采用组合学方法,分析了第一作者近期发现的RNA二级结构与平面树之间的双射关系,并提出了Chen的“用简单树森林计数树”双射方法的一种变体。

英文摘要:

Enumerative studies of RNA secondary structures were initiated four decades ago by Waterman and his coworkers. Since then, RNA secondary structures have been explored according to many different structural characteristics, for instance, helices, components and loops by Hofacker, Schuster and Stadler, orders by Nebel, saturated structures by Clote, the $5^{\prime}$-$3^{\prime}$ end distance by Clote, Ponty and Steyaert, and the rainbow spectrum by Li and Reidys. However, the majority of the contributions are asymptotic results, and it is harder to derive explicit formulas. In this paper, we obtain exact formulas counting RNA secondary structures with a given number of helices as well as a given joint size distribution of helices and loops, while some related asymptotic results due to Hofacker, Schuster and Stadler have been known for about twenty years. Our approach is combinatorial, analyzing a recent bijection between RNA secondary structures and plane trees discovered by the first author and proposing a variation of Chen's bijective approach of counting trees by forests of simple trees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑