English
Related papers

Related papers: Uniformly continuous maps between ends of R-trees

200 papers

We study the classification of ultrametric spaces based on their small scale geometry (uniform homeomorphism), large scale geometry (coarse equivalence) and both (all scale uniform equivalences). We prove that these equivalences can be…

Geometric Topology · Mathematics 2009-09-02 Álvaro Martínez-Pérez

We show that for a metric space with an even number of points there is a 1-Lipschitz map to a tree-like space with the same matching number. This result gives the first basic version of an unoriented Kantorovich duality. The study of the…

Metric Geometry · Mathematics 2016-09-22 Mircea Petrache , Roger Züst

We establish tight bi-Lipschitz bounds certifying quasi-universality (universality up to a constant factor) for various distances between Reeb graphs: the interleaving distance, the functional distortion distance, and the functional…

Geometric Topology · Mathematics 2023-09-14 Ulrich Bauer , Håvard Bakke Bjerkevik , Benedikt Fluhr

Infinite graphs are finitary in the sense that their points are connected via finite paths. So what would an infinitary generalization of finite graphs look like? Usually this question is answered with the aid of topology, e.g. in the case…

Combinatorics · Mathematics 2020-07-21 Hendrik Heine

In this paper we show that all infinite trees which have bounded coordination and whose surface is negligible with respect to the volume in the limit of large distances (so that they can be embedded in a finite-dimensional euclidean space)…

Condensed Matter · Physics 2007-05-23 L. Donetti

Recently a generalization of shifts of finite type to the infinite alphabet case was proposed, in connection with the theory of ultragraph C*-algebras. In this work we characterize the class of continuous shift commuting maps between these…

Dynamical Systems · Mathematics 2018-12-17 Daniel Gonçalves , Marcelo Sobottka

We define the concept of an ultrametric M\"obius space and use this to characterize nonelementary geodesically complete trees.

Metric Geometry · Mathematics 2015-08-14 Jonas Beyrer , Viktor Schroeder

We study the structure of the space of coarse Lipschitz maps between Banach spaces. In particular we introduce the notion of norm attaining coarse Lipschitz maps. We extend to the case of norm attaining coarse Lipschitz equivalences, a…

Functional Analysis · Mathematics 2018-12-12 Aude Dalet , Gilles Lancien

Many concrete problems are formulated in terms of a finite set of points in $R^n$ which, via the ambient Euclidean metric, becomes a finite metric space. To obtain information from such a space, it is often useful to associate a graph to…

Combinatorics · Mathematics 2022-01-06 Juan M. Alonso

End-spaces of infinite graphs naturally generalise the Freudenthal boundary and sit at the interface between graph theory, geometric group theory and topology. Our main result is that every end-space can topologically be represented by a…

Combinatorics · Mathematics 2024-09-02 Jan Kurkofka , Max Pitz

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this…

Functional Analysis · Mathematics 2016-08-15 Lukiel Levy-Moore , Margaret Nichols , Anthony Weston

We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…

Combinatorics · Mathematics 2021-02-05 Jan Kurkofka , Ruben Melcher , Max Pitz

Tree sets are posets with additional structure that generalize tree-like objects in graphs, matroids, or other combinatorial structures. They are a special class of abstract separation systems. We study infinite tree sets and how they…

Combinatorics · Mathematics 2025-05-16 Jay Lilian Kneip

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 construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

We propose a new notion called \emph{infinity-harmonic maps}between Riemannain manifolds. These are natural generalizations of the well known notion of infinity harmonic functions and are also the limiting case of $p$% -harmonic maps as…

Differential Geometry · Mathematics 2011-01-18 Ye-Lin Ou , Tiffany Troutman , Frederick Wilhelm

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

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

Among subgraphs with a fixed number of vertices of the regular square lattice, we prove inequalities that essentially say that those with smaller boundaries have larger numbers of spanning trees and vice-versa. As an application, we relate…

Combinatorics · Mathematics 2022-06-06 Kristopher Tapp