From isomorphic rooted trees to isometric ultrametric spaces (Q2317204)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | From isomorphic rooted trees to isometric ultrametric spaces |
scientific article |
Statements
From isomorphic rooted trees to isometric ultrametric spaces (English)
0 references
8 August 2019
0 references
Associated with each finite ultrametric space \((X,d)\) is a rooted tree \(T_X\). Let Sp\((X)\) denote the spectrum of \(X\). The authors address the question when does a finite ultrametric space \((X,d)\) satisfy the condition: if \((Y,\rho)\) is a finite ultrametric space such that \(T_X\) is isomorphic to \(T_Y\) and Sp\((X)=\mathrm{Sp}(Y)\) then \((X,d)\) and \((Y,\rho)\) are isomorphic? It is shown, for example, that if \(h(T_X)+|X|=|\mathbf{B}_X|\), then \((X,d)\) satisfies the condition, where \(h(T_X)\) is the height of the tree and \(\mathbf{B}_X\) denotes the collection of all balls in \(X\).
0 references
finite ultrametric space
0 references
isometry
0 references
representing tree
0 references