Mumford 树状图
离散数学
2010-05-18 v1
摘要
通过显式嵌入到 -进数域的 Bruhat-Tits 树中,提出了一种有效的树状图 -进编码。该域取决于顶点的子节点数量,是 -进数域的有限扩张。研究表明,固定剩余域的 -进代表元提供了一种通过给定字母表与这些代表元等同来编码字符串的自然方法。推导了一种针对 -进数的简单 -进层次分类算法,并将其应用于有限字母表上的字符串。展示并讨论了 DNA 编码的实例。最后,开发了 -进树状图时间序列的新几何与组合不变量。
引用
@article{arxiv.0707.3540,
title = {Mumford dendrograms},
author = {Patrick Erik Bradley},
journal= {arXiv preprint arXiv:0707.3540},
year = {2010}
}
评论
16 pages, 7 figures; Incorporating Special Issue: Ultrametric and p-Adic Applications in Computer Science