纤毛虫中归约图的纤维与值域
计算机科学中的逻辑
2008-11-24 v1
摘要
基因组装的生物学过程已基于三类字符串重写规则(称为字符串指针规则)进行了建模,这些规则定义在所谓的合法字符串上。已有研究表明,基于反序排序理论中断点图概念构建的合法字符串归约图,为基因组装过程提供了有价值的见解。我们刻画了哪些合法字符串能获得相同的归约图(同构意义下),此外还刻画了哪些图同构于归约图。
引用
@article{arxiv.cs/0702041,
title = {The Fibers and Range of Reduction Graphs in Ciliates},
author = {Robert Brijder and Hendrik Jan Hoogeboom},
journal= {arXiv preprint arXiv:cs/0702041},
year = {2008}
}
备注
24 pages, 13 figures