English

Mumford dendrograms

Discrete Mathematics 2010-05-18 v1

Abstract

An effective pp-adic encoding of dendrograms is presented through an explicit embedding into the Bruhat-Tits tree for a pp-adic number field. This field depends on the number of children of a vertex and is a finite extension of the field of pp-adic numbers. It is shown that fixing pp-adic representatives of the residue field allows a natural way of encoding strings by identifying a given alphabet with such representatives. A simple pp-adic hierarchic classification algorithm is derived for pp-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 pp-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

R2 v1 2026-06-21T09:01:15.506Z