English

Finite Ultrametric Balls

Metric Geometry 2019-03-26 v2

Abstract

The necessary and sufficient conditions under which a given family F\mathcal{F} of subsets of finite set XX coincides with the family BX\mathbf{B}_X of all balls generated by some ultrametric dd on XX are found. It is shown that the representing tree of the ultrametric space (BX,dH)(\mathbf{B}_{X}, d_H) with the Hausdorff distance dHd_H can be obtained from the representing tree TXT_X of ultrametric space (X,d)(X, d) by adding a leaf to every internal vertex of TXT_X.

Keywords

Cite

@article{arxiv.1810.03128,
  title  = {Finite Ultrametric Balls},
  author = {O. Dovgoshey},
  journal= {arXiv preprint arXiv:1810.03128},
  year   = {2019}
}

Comments

22 pages, 2 figures

R2 v1 2026-06-23T04:31:03.099Z