English
Related papers

Related papers: Self-similar sets, simple augmented trees, and the…

200 papers

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the…

Combinatorics · Mathematics 2013-01-31 Matthias Hamann

Let (X,d) be a tree (T) of hyperbolic metric spaces satisfying the quasi-isometrically embedded condition. Let $v$ be a vertex of $T$. Let $({X_v},d_v)$ denote the hyperbolic metric space corresponding to $v$. Then $i : X_v \rightarrow X$…

Geometric Topology · Mathematics 2011-03-24 Mahan Mitra

Words are not created equal. In fact, they form an aristocratic graph with a latent hierarchical structure that the next generation of unsupervised learned word embeddings should reveal. In this paper, justified by the notion of…

Computation and Language · Computer Science 2018-11-26 Alexandru Tifrea , Gary Bécigneul , Octavian-Eugen Ganea

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

Geometric Topology · Mathematics 2020-07-08 Mahan Mj

We prove that if X is a complete geodesic metric space with uniformly generated first homology group and $f: X\to R$ is metrically proper on the connected components and bornologous, then X is quasi-isometric to a tree. Using this and…

Geometric Topology · Mathematics 2011-03-31 Álvaro Martínez-Pérez

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building…

Group Theory · Mathematics 2009-04-20 Frederic Haglund

We prove that any action of a higher rank lattice on a Gromov-hyperbolic space is elementary. More precisely, it is either elliptic or parabolic. This is a large generalization of the fact that any action of a higher rank lattice on a tree…

Geometric Topology · Mathematics 2016-10-27 Thomas Haettel

We discuss the notion of sublinearly bilipschitz equivalences (SBE), which generalize quasi-isometries, allowing some additional terms that behave sublinearly with respect to the distance from the origin. Such maps were originally motivated…

Group Theory · Mathematics 2020-02-18 Yves Cornulier

In this paper, we explore the self-similarity of unions of self-similar sets and their translations. For $N \in \mathbb{N}$ and $0< \beta < 1/(N+1)$, let $\Gamma$ be the self-similar set generated by the IFS \[ \Big\{ \phi_i(x)=\beta x + i…

Dynamical Systems · Mathematics 2026-05-06 Zhiqiang Wang

Let $\phi$ be an atoroidal outer automorphism of the free group $F_n$. We study the Gromov boundary of the hyperbolic group $G_{\phi} = F_n \rtimes_{\phi} \mathbb{Z}$. We explicitly describe a family of embeddings of the complete bipartite…

Geometric Topology · Mathematics 2018-01-16 Yael Algom-Kfir , Arnaud Hilion , Emily Stark

We extend the characterization of context-free groups of Muller and Schupp in two ways. We first show that for a quasi-transitive inverse graph $\Gamma$, being quasi-isometric to a tree, or context-free (finitely many end-cones types), or…

Group Theory · Mathematics 2024-04-29 Emanuele Rodaro

We show that for every quasi-isometric map from a Hadamard manifold of pinched negative curvature to a locally compact, Gromov hyperbolic, ${\rm CAT}(0)$-space there exists an energy minimizing harmonic map at finite distance. This harmonic…

Differential Geometry · Mathematics 2018-04-18 Hubert Sidler , Stefan Wenger

This paper is about hyperbolic properties on planar graphs. First, we study the relations among various kinds of strong isoperimetric inequalities on planar graphs and their duals. In particular, we show that a planar graph satisfies a…

Complex Variables · Mathematics 2013-07-31 Byung-Geun Oh

The concept of Gromov hyperbolicity manifests itself in many different ways. With only mild assumptions on the underlying metric space, the spectrum of equivalent properties includes various thin triangle conditions, the stability of…

Metric Geometry · Mathematics 2023-08-04 Tommaso Goldhirsch , Urs Lang

In this paper, we introduce the notion of asymptotic self-similar sets on general doubling metric spaces by extending the notion of self-similar sets, and determine their Hausdorff dimensions, which gives an extension of Balogh and Rohner…

Dynamical Systems · Mathematics 2017-10-03 Daruhan Wu , Takao Yamaguchi

This paper is the first paper of three papers in a series, which intend to provide a systematic treatment for the space-filling curves of self-similar sets. In the present paper, we introduce a notion of \emph{linear graph-directed IFS}…

General Topology · Mathematics 2016-07-20 Hui Rao , Shu-Qin Zhang

We show that superreflexivity can be characterized in terms of bilipschitz embeddability of word hyperbolic groups. We compare characterizations of superreflexivity in terms of diamond graphs and binary trees. We show that there exist…

Metric Geometry · Mathematics 2014-06-05 Mikhail Ostrovskii

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

Using uniformization, Cantor type sets can be regarded as boundaries of rooted trees. In this setting, we show that the trace of a first-order Sobolev space on the boundary of a regular rooted tree is exactly a Besov space with an explicit…

Functional Analysis · Mathematics 2017-05-08 Anders Björn , Jana Björn , James T. Gill , Nageswari Shanmugalingam

A result due to M. Gromov states that any two finitely generated groups {\Gamma} and {\Lambda} are quasi-isometric if and only if they admit a topological coupling, i.e., a commuting pair of proper continuous cocompact actions…

Group Theory · Mathematics 2016-10-11 Uri Bader , Christian Rosendal