梦福德树状图

摘要:对于一颗树状图,通过嵌入到Bruhat-Tits树中,给出了一种有效的p-进制编码方法。此字段依赖于顶点的子节点数量,并且是p-进制数域的有限扩展。研究表明,通过固定剩余域的p-进制代表,可以以一种自然的方式对字符串进行编码,将给定的字符表与这些代表进行对应。导出了一种简单的p-进制分层分类算法用于p-进制数,并应用于有限字符表上的字符串。介绍和讨论了DNA编码的例子。最后,发展了p-进制树状图时间序列的几何和组合不变量。

作者:Patrick Erik Bradley

论文ID:0707.3540

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2010-05-18

PDF 下载: 英文版 中文版pdf翻译中