来自基因组的分形：一个生物启发问题的精确解
软凝聚态物质
2009-10-31 v1 无序系统与神经网络
q-bio
摘要
这是对一组近期论文的综述并添加了一些新数据。在简短的生物学导言后，将描述长DNA序列（特别是细菌全基因组）字符串组成的可视化方案。该方案在组成字符串无限长的极限下导致一类自相似且自重叠的分形。其精确维数的计算及不同字符串长度下真实与冗余避免串的计数被证明是同一个问题。我们用两种独立方法给出该问题的精确解：组合学中的Goulden-Jackson簇方法和形式语言论方法。
引用
@article{arxiv.cond-mat/9910422,
title = {Fractals from genomes: exact solutions of a biology-inspired problem},
author = {Bai-lin Hao},
journal= {arXiv preprint arXiv:cond-mat/9910422},
year = {2009}
}
备注
24 pages, LaTeX, 5 PostScript figures (two in color), psfig