English
Related papers

Related papers: Some Results on Metric Trees

200 papers

The aim of this paper is to study the basic properties of the Thompson metric $d_T$ in the general case of a real linear space $X$ ordered by a cone $K$. We show that $d_T$ has monotonicity properties which make it compatible with the…

Functional Analysis · Mathematics 2013-09-23 Ştefan Cobzaş , Mircea Dan Rus

For every nonempty compact convex subset $K$ of a normed linear space a (unique) point $c_K \in K$, called the generalized Chebyshev center, is distinguished. It is shown that $c_K$ is a common fixed point for the isometry group of the…

Functional Analysis · Mathematics 2012-10-17 Piotr Niemiec

One way to study the combinatorics of finite metric spaces is to study the betweenness relation associated with the metric space. In the hypergraph metrization problem, one has to find and characterize metric betweennesses whose collinear…

Combinatorics · Mathematics 2018-06-07 Péter G. N. Szabó

We describe surjective linear isometries and linear isometry groups of a large class of Lipschitz-free spaces that includes e.g. Lipschitz-free spaces over any graph. We define the notion of a Lipschitz-free rigid metric space whose…

Functional Analysis · Mathematics 2025-03-14 Marek Cúth , Michal Doucha , Tamás Titkos

In graph theory, a tree is one of the more popular families of graphs with a wide range of applications in computer science as well as many other related fields. While there are several distance measures over the set of all trees, we…

Information Theory · Computer Science 2021-02-04 Lev Yohananov , Eitan yaakobi

In this paper, we study the effective dimension of points in infinite fractal trees generated recursively by a finite tree over some alphabet. Using unequal costs coding, we associate a length function with each such fractal tree and show…

Logic · Mathematics 2024-03-08 Christopher P. Porter

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 give a formalism for approximate isomorphism in continuous logic simultaneously generalizing those of two papers by Ben Yaacov and by Ben Yaacov, Doucha, Nies, and Tsankov, which are largely incompatible. With this we explicitly exhibit…

Logic · Mathematics 2023-01-02 James Hanson

Contour trees have been developed to visualize or encode scalar data in imaging technologies and scientific simulations. Contours are defined on a continuous scalar field. For discrete data, a continuous function is first interpolated,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Yuqing Song

While research on the geometry of planar graphs has been active in the past decades, many properties of planar metrics remain mysterious. This paper studies a fundamental aspect of the planar graph geometry: covering planar metrics by a…

Data Structures and Algorithms · Computer Science 2023-11-07 Hsien-Chih Chang , Jonathan Conroy , Hung Le , Lazar Milenkovic , Shay Solomon , Cuong Than

In this paper, we offer a new perspective on persistent homology by integrating key concepts from metric geometry. For a given compact subset $\mathcal{X}$ of a Banach space $\mathbf{Y}$, we analyze the topological features arising in the…

Algebraic Topology · Mathematics 2025-11-26 Alexey Balitskiy , Baris Coskunuzer , Facundo Mémoli

Coarse geometry studies metric spaces on the large scale. The recently introduced notion of coarse entropy is a tool to study dynamics from the coarse point of view. We prove that all isometries of a given metric space have the same coarse…

Metric Geometry · Mathematics 2025-03-04 William Geller , Michał Misiurewicz , Damian Sawicki

The differential-geometric structure of the set of positive densities on a given measure space has raised the interest of many mathematicians after the discovery by C.R. Rao of the geometric meaning of the Fisher information. Most of the…

Statistics Theory · Mathematics 2013-07-16 Giovanni Pistone

We study the metric structure of walks on graphs, understood as Lipschitz sequences. To this end, a weighted metric is introduced to handle sequences, enabling the definition of distances between walks based on stepwise vertex distances and…

Machine Learning · Computer Science 2025-08-28 R. Arnau , A. González Cortés , E. A. Sánchez Pérez , S. Sanjuan

We show in this paper that every bijective linear isometry between the continuous section spaces of two non-square Banach bundles gives rise to a Banach bundle isomorphism. This is to support our expectation that the geometric structure of…

Functional Analysis · Mathematics 2014-02-27 Ming-Hsiu Hsu , Ngai-Ching Wong

In this paper we develop a unified theory for cone metric spaces over a solid vector space. As an application of the new theory we present full statements of the iterated contraction principle and the Banach contraction principle in cone…

Functional Analysis · Mathematics 2013-04-26 Petko D. Proinov

In this paper, we introduce the $\mathcal{F}$-metric space concept, which generalizes the metric space notion. We define a natural topology $\tau_{\mathcal{F}}$ in such spaces and we study their topological properties. Moreover, we…

General Topology · Mathematics 2018-03-02 Mohamed Jleli , Bessem Samet

The coarse similarity class $[A]$ of $A$ is the set of all $B$ whose symmetric difference with $A$ has asymptotic density 0. There is a natural metric $\delta$ on the space $\mathcal{S}$ of coarse similarity classes defined by letting…

Logic · Mathematics 2021-06-25 Denis R. Hirschfeldt , Carl G. Jockusch, , Paul E. Schupp

We consider the method of alternating (metric) projections for pairs of linear subspaces of finite dimensional Banach spaces. We investigate the size of the set of points for which this method converges to the metric projection onto the…

Functional Analysis · Mathematics 2023-06-01 Christian Bargetz , Franz Luggin

The basin of infinity of a polynomial map $f : {\bf C} \arrow {\bf C}$ carries a natural foliation and a flat metric with singularities, making it into a metrized Riemann surface $X(f)$. As $f$ diverges in the moduli space of polynomials,…

Dynamical Systems · Mathematics 2011-11-09 Laura G. DeMarco , Curtis T. McMullen
‹ Prev 1 8 9 10 Next ›