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
    0 references
    0 references

    Identifiers