Mumford dendrograms
Abstract
An effective -adic encoding of dendrograms is presented through an explicit embedding into the Bruhat-Tits tree for a -adic number field. This field depends on the number of children of a vertex and is a finite extension of the field of -adic numbers. It is shown that fixing -adic representatives of the residue field allows a natural way of encoding strings by identifying a given alphabet with such representatives. A simple -adic hierarchic classification algorithm is derived for -adic numbers, and is applied to strings over finite alphabets. Examples of DNA coding are presented and discussed. Finally, new geometric and combinatorial invariants of time series of -adic dendrograms are developped.
Cite
@article{arxiv.0707.3540,
title = {Mumford dendrograms},
author = {Patrick Erik Bradley},
journal= {arXiv preprint arXiv:0707.3540},
year = {2010}
}
Comments
16 pages, 7 figures; Incorporating Special Issue: Ultrametric and p-Adic Applications in Computer Science