Ultrametric preserving functions and weak similarities of ultrametric spaces
Viktoriia Bilet, Oleksiy Dovgoshey, and Ruslan Shanin

TL;DR
This paper characterizes ultrametric spaces where distances can be expressed through a specific ultrametric-preserving function applied to weak similarities, providing a complete description of such spaces.
Contribution
It offers a full characterization of ultrametric spaces that admit a distance representation via ultrametric-preserving functions under weak similarities.
Findings
Identifies conditions for ultrametric spaces to have distances expressed through ultrametric-preserving functions.
Provides a complete description of spaces satisfying the distance equality with weak similarities.
Advances understanding of the structure of ultrametric spaces and their similarity relations.
Abstract
Let be the class of ultrametric spaces which are weakly similar to ultrametric space . The main results of the paper completely describe the ultrametric spaces for which the equality holds for every , every weak similarity , and all , with some ultrametric (pseudoultrametric) preserving function depending on .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
