English
Related papers

Related papers: A metric between quasi-isometric trees

200 papers

Given a bounded valence, bushy tree T, we prove that any cobounded quasi-action of a group G on T is quasiconjugate to an action of G on another bounded valence, bushy tree T'. This theorem has many applications: quasi-isometric rigidity…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

Merge trees are a type of graph-based topological summary that tracks the evolution of connected components in the sublevel sets of scalar functions. They enjoy widespread applications in data analysis and scientific visualization. In this…

Computational Geometry · Computer Science 2022-02-03 Ellen Gasparovic , Elizabeth Munch , Steve Oudot , Katharine Turner , Bei Wang , Yusu Wang

We prove that a quasiisometric map between rank one symmetric spaces is within bounded distance from a unique harmonic map. In particular, this completes the proof of the Schoen-Li-Wang conjecture.

Differential Geometry · Mathematics 2015-08-27 Yves Benoist , Dominique Hulin

The phenomenon of concentration of measure on high dimensional structures is usually stated in terms of a metric space with a Borel measure, also called an mm-space. We extend some of the mm-space concepts to the setting of a quasi-metric…

General Topology · Mathematics 2007-05-23 Aleksandar Stojmirovic

Bowditch's JSJ tree for splittings over 2-ended subgroups is a quasi-isometry invariant for 1-ended hyperbolic groups which are not cocompact Fuchsian. Our main result gives an explicit, computable "visual" construction of this tree for…

Group Theory · Mathematics 2017-11-22 Pallavi Dani , Anne Thomas

We show that any group that is hyperbolic relative to virtually nilpotent subgroups, and does not admit peripheral splittings, contains a quasi-isometrically embedded copy of the hyperbolic plane. In natural situations, the specific…

Group Theory · Mathematics 2020-11-09 John M. Mackay , Alessandro Sisto

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

The concept of a quasi-metric space arises by relaxing the requirement of the symmetry axiom in the definition of a metric. This small variation alters several structural properties possessed by a standard metric space. This article aims to…

General Topology · Mathematics 2025-11-21 Om Dev Singh , Anubha Jindal

In this paper, we introduce the concept of quasihyperbolically visible spaces. As a tool, we study the connection between the Gromov boundary and the metric boundary.

Metric Geometry · Mathematics 2026-04-15 Vasudevarao Allu , Abhishek Pandey

We show that for each n\ge 2 there is a quasi-isometric embedding of the hyperbolic space H^n in the product T^n=Tx...xT of n copies of a (simplicial) metric tree T. On the other hand, we prove that there is no quasi-isometric embedding H^2…

Geometric Topology · Mathematics 2009-06-04 S. Buyalo , V. Schroeder

We introduce a generalization of the b-metric we call a (b,c)-metric. We show that if $X$ is a $(b,c)$-metric space and $\psi: X \longrightarrow Y$ is a quasi-isometry then $Y$ is $(b,c)$-metrizable. We also define a particular kind of…

Metric Geometry · Mathematics 2022-02-15 Josh Thompson , Davin Hemmila

A natural metric on the space of all almost hermitian structures on a given manifold is investigated.

Differential Geometry · Mathematics 2008-02-03 Olga Gil-Medrano , Peter W. Michor

We study relations between maps between relatively hyperbolic groups/spaces and quasisymmetric embeddings between their boundaries. More specifically, we establish a correspondence between (not necessarily coarsely surjective)…

Geometric Topology · Mathematics 2025-05-14 John M. Mackay , Alessandro Sisto

Based on a notion by Gray and Kambites of hyperbolicity in the setting of semimetric spaces like digraphs or semigroups, we will construct (under a small additional geometric assumption) a boundary based on quasi-geodesic rays and anti-rays…

Metric Geometry · Mathematics 2024-03-12 Matthias Hamann

In this paper, we study metric trees, without any finiteness restrictions. For subsets of such trees, a condition that guarantees that the Hausdorff and Gromov--Hausdorff distances from the subset to the entire metric tree are the same is…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , I. N. Mikhailov , A. A. Tuzhilin

The Morse boundary of a proper geodesic metric space is designed to encode hypberbolic-like behavior in the space. A key property of this boundary is that a quasi-isometry between two such spaces induces a homeomorphism on their Morse…

Geometric Topology · Mathematics 2017-07-25 Ruth Charney , Devin Murray

In order to develop statistical methods for shapes with a tree-structure, we construct a shape space framework for tree-like shapes and study metrics on the shape space. This shape space has singularities, corresponding to topological…

Methodology · Statistics 2012-07-24 Aasa Feragen , Pechin Lo , Marleen de Bruijne , Mads Nielsen , Francois Lauze

The tree metric theorem provides a combinatorial four point condition that characterizes dissimilarity maps derived from pairwise compatible split systems. A similar (but weaker) four point condition characterizes dissimilarity maps derived…

Combinatorics · Mathematics 2011-10-24 Aaron Kleinman , Matan Harel , Lior Pachter

The quasi-redirecting (QR) boundary is a close generalization of the Gromov boundary to all finitely generated groups. In this paper, we establish that the QR boundary exists as a topological space for several well-studied classes of…

Group Theory · Mathematics 2025-04-01 Hoang Thanh Nguyen , Yulan Qing

When does a graph admit a tree-decomposition in which every bag has small diameter? For finite graphs, this is a property of interest in algorithmic graph theory, where it is called having bounded ``tree-length''. We will show that this is…

Combinatorics · Mathematics 2024-01-26 Eli Berger , Paul Seymour
‹ Prev 1 4 5 6 7 8 10 Next ›