English
Related papers

Related papers: Trees and ultrametric M\"obius structures

200 papers

A characterization of finite homogeneous ultrametric spaces and finite ultrametric spaces generated by unrooted labeled trees is found in terms of representing trees. A characterization of finite ultrametric spaces having perfect strictly…

General Topology · Mathematics 2024-12-24 Evgeniy A. Petrov

We investigate the interrelations between labeled trees and ultrametric spaces generated by these trees. The labeled trees, which generate complete ultrametrics, totally bounded ultrametrics, and discrete ones, are characterized up to…

Combinatorics · Mathematics 2022-01-27 Oleksiy Dovgoshey , Mehmet Küçükaslan

This paper demonstrates that every ultrametric space is homeomorphic to a clade space of a pruned tree, i.e., a subspace of a tree's canopy. Furthermore, it characterizes several topological properties of ultrametrizable spaces through the…

General Topology · Mathematics 2024-08-01 Itamar Bellaïche

We analyze the interplay between labeled trees and the ultrametric spaces they present. We provide characterizations of labeled trees that generate separable ultrametric spaces and those that generate locally finite ultrametric spaces. In…

General Topology · Mathematics 2025-06-10 Oleksiy Dovgoshey , Olga Rovenska

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated…

Metric Geometry · Mathematics 2020-02-18 Oleksiy Dovgoshey

Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like…

Probability · Mathematics 2017-02-28 Amaury Lambert

We investigate the interrelations between the metric properties, order properties and combinatorial properties of the set of balls in totally bounded ultrametric space. In particular, the Gurvich-Vyalyi representation of finite, ultrametric…

General Topology · Mathematics 2025-02-07 Oleksiy Dovgoshey

It is known that PQ-symmetric maps on the boundary characterize the quasi-isometry type of visual hyperbolic spaces, in particular, of geodesically complete \br-trees. We define a map on pairs of PQ-symmetric ultrametric spaces which…

Geometric Topology · Mathematics 2010-02-08 Álvaro Martínez-Pérez

We study extremal properties of finite ultrametric spaces $X$ and related properties of representing trees $T_X$. The notion of weak similarity for such spaces is introduced and related morphisms of labeled rooted trees are found. It is…

Metric Geometry · Mathematics 2017-12-19 O. Dovgoshey , E. Petrov , H. -M. Teichert

Noncommutative geometry is used to study the local geometry of ultrametric spaces and the geometry of trees at infinity. Connes's example of the noncommutative space of Penrose tilings is interpreted as a non-Hausdorff orbit space of a…

Operator Algebras · Mathematics 2012-06-12 Bruce Hughes

Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets.…

Combinatorics · Mathematics 2025-05-16 J. Pascal Gollin , Jay Lilian Kneip

Some examples and basic properties of ultrametric spaces are briefly discussed.

Metric Geometry · Mathematics 2007-11-06 Stephen Semmes

We study cross ratios from an axiomatic viewpoint, also known as the study of M\"obius spaces. We characterise cross ratios induced by quasi-metrics in terms of topological properties of their image. Furthermore, we generalise the notions…

Metric Geometry · Mathematics 2024-07-24 Merlin Incerti-Medici

Using the wedge sum of metric spaces, for all compact metrizable spaces, we construct a topological embedding of the compact metrizable space into the set of all metric trees in the Gromov--Hausdorff space with finite prescribed values. As…

Metric Geometry · Mathematics 2021-12-13 Yoshito Ishiki

Generalized trees, we call them O-trees, are defined as hierarchical partial orders, i.e., such that the elements larger than any one are linearly ordered. Quasi-trees are, roughly speaking, undirected O-trees. For O-trees and quasi-trees,…

Logic in Computer Science · Computer Science 2025-03-05 Bruno Courcelle

We define a class of trim metric spaces and show that every finite metric space is the leaf space of a metric forest with trim base.

Metric Geometry · Mathematics 2016-12-21 Vladimir Turaev

There is a well-known correspondence between infinite trees and ultrametric spaces which can be interpreted as an equivalence of categories and comes from considering the end space of the tree. In this equivalence, uniformly continuous maps…

Geometric Topology · Mathematics 2007-05-23 Álvaro Martínez Pérez , M. A. Morón

Ultametrics are an important class of distances used in applications such as phylogenetics, clustering and classification theory. Ultrametrics are essentially distances that can be represented by an edge-weighted rooted tree so that all of…

Combinatorics · Mathematics 2026-02-13 Katharina T. Huber , Vincent Moulton , Guillaume E. Scholz

We present a construction, called the limit of a tree system of spaces (or, less formally, a tree of spaces). The construction is designed to produce compact metric spaces that resemble fractals, out of more regular spaces, such as closed…

Geometric Topology · Mathematics 2020-09-30 Jacek Swiatkowski

We introduce the notion of metric semilattice on the metric space and prove the criterion of $\R$-tree as connected geodesic metric space $X$ admitting the partial order, such that $X$ is semilinear metric semilattice. Also we state the…

Metric Geometry · Mathematics 2009-02-19 P. D. Andreev
‹ Prev 1 2 3 10 Next ›