纤毛虫约化图的纤维与值域
The Fibers and Range of Reduction Graphs in Ciliates
摘要:
基因组装的生物过程已经基于三种类型的字符串重写规则(称为字符串指针规则,定义在所谓的合法字符串上)进行了建模。它已被证明,约简图,图的基础上的概念,断点图的排序理论的逆转,为法律字符串提供了宝贵的见解基因组装过程。我们的特点,法律字符串获得相同的约简图(同构),而且我们的特点,哪些图是(同构)约简图。
英文摘要:
The biological process of gene assembly has been modeled based on three types of string rewriting rules, called string pointer rules, defined on so-called legal strings. It has been shown that reduction graphs, graphs that are based on the notion of breakpoint graph in the theory of sorting by reversal, for legal strings provide valuable insights into the gene assembly process. We characterize which legal strings obtain the same reduction graph (up to isomorphism), and moreover we characterize which graphs are (isomorphic to) reduction graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。