English
Related papers

Related papers: Lipschitz Functions on Quasiconformal Trees

200 papers

In their 1991 and 1993 foundational monographs, David and Semmes characterized uniform rectifiability for subsets of Euclidean space in a multitude of geometric and analytic ways. The fundamental geometric conditions can be naturally stated…

Metric Geometry · Mathematics 2023-06-23 David Bate , Matthew Hyde , Raanan Schul

In this paper, we characterise graphs that are quasi-isometric to graphs with bounded treewidth. Specifically, we prove that a graph is quasi-isometric to a graph with bounded treewidth if and only if it has a tree-decomposition where each…

Combinatorics · Mathematics 2025-08-21 Robert Hickingbotham

In this paper, we develop a coarse analogue of treewidth. We prove that a graph $G$ admits a tree-decomposition in which each bag is contained in the union of a bounded number of balls of bounded radius, if and only if $G$ admits a…

Combinatorics · Mathematics 2025-09-08 Tung Nguyen , Alex Scott , Paul Seymour

We give the following characterization of rectifiable metric spaces. A metric space with positive lower Hausdorff density is rectifiable if and only if, for any subset $F$ and $f:F\to Y$, a Lipschitz map into a metric space with positive…

Metric Geometry · Mathematics 2025-10-16 Sean Li , Raanan Schul

In [9] Kaimanovich introduced the concept of augmented tree on the symbolic space of a self-similar set. It is hyperbolic in the sense of Gromov, and it was shown in [13] that under the open set condition, a self-similar set can be…

Metric Geometry · Mathematics 2013-01-24 Jun Jason Luo , Ka-Sing Lau

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

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 class of quasi-alphabetic relations, i.e., tree transformations defined by tree bimorphisms with two quasi-alphabetic tree homomorphisms and a regular tree language. We present a canonical representation of these relations; as…

Computation and Language · Computer Science 2010-05-13 Andreas Maletti , Catalin Ionut Tirnauca

We construct quasi-isometry invariants of a one-ended finitely presented group by considering the tree of cylinders of a two-ended JSJ decomposition of the group. When the group satisfies additional quasi-isometric rigidity hypotheses we…

Group Theory · Mathematics 2016-01-28 Christopher H. Cashen

In this paper, the Lipschitz clustering property of a metric space refers to the existence of Lipschitz retractions between its finite subset spaces. Obstructions to this property can be either topological or geometric features of the…

Metric Geometry · Mathematics 2022-12-20 Leonid V. Kovalev

A construction analogous to that of Godefroy-Kalton for metric spaces allows to embed isometrically, in a canonical way, every quasi-metric space $(X,d)$ to an asymmetric normed space $\mathcal{F}_a(X,d)$ (its quasi-metric free space, also…

Functional Analysis · Mathematics 2021-05-31 Aris Daniilidis , Juan Matías Sepulcre , M Francisco Venegas

Associated to any finite metric space are a large number of objects and quantities which provide some degree of structural or geometric information about the space. In this paper we show that in the setting of subsets of weighted Hamming…

Functional Analysis · Mathematics 2024-09-19 Ian Doust , Anthony Weston

We study the bilipschitz equivalence type of tree-graded spaces, showing that asymptotic cones of relatively hyperbolic groups (resp. asymptotic cones of groups containing a cut-point) only depend on the bilipschitz equivalence types of the…

Geometric Topology · Mathematics 2012-04-04 Alessandro Sisto

Tukia and Vaisala showed that every quasi-conformal map of $\R^n$ extends to a quasi-conformal self-map of $\R^{n+1}$. The restriction of the extended map to the upper half-space $\R^n \times \R^+$ is, in fact, bi-Lipschitz with respect to…

Geometric Topology · Mathematics 2013-05-23 Anton Lukyanenko

A quasiplane $f(V)$ is the image of an $n$-dimensional Euclidean subspace $V$ of ${\Bbb R}^N$ ($1\leq n\leq N-1$) under a quasiconformal map $f:{\Bbb R}^N\to{\Bbb R}^N$ . We give sufficient conditions in terms of the weak quasisymmetry…

Classical Analysis and ODEs · Mathematics 2015-07-01 Jonas Azzam , Matthew Badger , Tatiana Toro

In the present paper we introduce and study the Lipschitz retractional structure of metric spaces. This topic was motivated by the analogous projectional structure of Banach spaces, a topic that has been thoroughly investigated. The more…

Functional Analysis · Mathematics 2021-06-28 Petr Hájek , Andrés Quilis

We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results of M\"oller in \cite{moeller92ends2} for locally finite and transitive graphs are generalized. We also give a criterion which…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön

We study the Lipschitz structures on the geodesic compactification of a regular tree, that are preserved by the automorphism group. They are shown to be similar to the compactifications introduced by William Floyd, and a complete…

Metric Geometry · Mathematics 2008-12-18 Benoit Kloeckner

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…

Functional Analysis · Mathematics 2024-04-12 Geunsu Choi , Mingu Jung , Han Ju Lee , Oscar Roldan

An ultrametric Cantor set can be seen as the boundary of a rooted weighted tree called the Michon tree. The notion of Assouad dimension is re-interpreted as seen on the Michon tree. The Assouad dimension of an ultrametric Cantor set is…

General Topology · Mathematics 2013-10-23 Jean V. Bellissard , Antoine Julien