对应可设计 RNA 二级结构的无限类不饱和根树
组合数学
2020-05-12 v5 数据结构与算法
生物大分子
摘要
如果一个 RNA 序列只能通过采用某种 RNA 二级结构来达到其最大碱基对数量，则该 RNA 二级结构是可设计的。由 Haleš 等人于 2016 年提出的组合 RNA 设计问题，旨在确定给定的 RNA 二级结构是否可设计。Haleš 等人通过参考其对应的根树，识别了某些可设计和不可设计的二级结构类别。我们引入了一类在最大深度处包含未配对核苷酸的无限根树，并构造性地证明了它们对应的二级结构是可设计的。这补充了组合 RNA 设计问题的先前结果。
引用
@article{arxiv.1709.08088,
title = {An infinite class of unsaturated rooted trees corresponding to designable RNA secondary structures},
author = {Jonathan Jedwab and Tara Petrie and Samuel Simon},
journal= {arXiv preprint arXiv:1709.08088},
year = {2020}
}
备注
Minor corrections and clarification of scope