中文
相关论文

相关论文: Metrics and embeddings of generalizations of Thomp…

200 篇论文

We use geometric techniques to investigate several examples of quasi-isometrically embedded subgroups of Thompson's group F. Many of these are explored using the metric properties of the shift map phi in F. These subgroups have simple…

群论 · 数学 2018-03-19 Sean Cleary , Jennifer Taback

The goal of this paper is to construct quasi-isometrically embedded subgroups of Thompson's group $F$ which are isomorphic to $\fz^n$ for all $n$. A result estimating the norm of an element of Thompson's group is found. As a corollary,…

群论 · 数学 2007-05-23 Jose Burillo

Brown has defined the generalised Thompson's group $F_n$, $T_n$, where $n$ is an integer at least $2$ and Thompson's groups $F= F_2$ and $T =T_2$ in the 80's. Burillo, Cleary and Stein have found that there is a quasi-isometric embedding…

群论 · 数学 2022-09-27 Xiaobing Sheng

We describe some of the geometric properties of the automorphism group Aut(F) of Thompson's group F. We give realizations of Aut(F) geometrically via periodic tree pair diagrams, which lead to natural presentations and give effective…

群论 · 数学 2018-03-19 Sean Cleary , José Burillo

It is known that PQ-symmetric maps on the boundary characterize the quasi-isometry type of visual hyperbolic spaces, in particular, of geodesically complete \br-trees. We define a map on pairs of PQ-symmetric ultrametric spaces which…

几何拓扑 · 数学 2010-02-08 Álvaro Martínez-Pérez

A quasi-tree is a geodesic metric space quasi-isometric to a tree. We give a general construction of many actions of groups on quasi-trees. The groups we can handle include non-elementary (relatively) hyperbolic groups, rank 1 CAT(0)…

群论 · 数学 2014-09-09 Mladen Bestvina , Kenneth Bromberg , Koji Fujiwara

We determine the abstract commensurator com(F) of Thompson's group F and describe it in terms of piecewise linear homeomorphisms of the real line and in terms of tree pair diagrams. We show com (F) is not finitely generated and determine…

群论 · 数学 2014-11-11 José Burillo , Sean Cleary , Claas E. Röver

We discuss metric and combinatorial properties of Thompson's group T, including normal forms for elements and unique tree pair diagram representatives. We relate these properties to those of Thompson's group F when possible, and highlight…

群论 · 数学 2018-03-19 Jose Burillo , Sean Cleary , Melanie Stein , Jennifer Taback

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

数据结构与算法 · 计算机科学 2013-01-16 Mong-Jen Kao , Der-Tsai Lee , Dorothea Wagner

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

一般拓扑 · 数学 2016-07-05 Samer Assaf

We prove the equivalence between a relative bottleneck property and being quasi-isometric to a tree-graded space. As a consequence, we deduce that the quasi-trees of spaces defined axiomatically by Bestvina-Bromberg-Fujiwara are…

度量几何 · 数学 2017-01-26 David Hume

Quasi-isometries are mappings on graphs, with distance-distortions parameterized by a multiplicative factor and an additive constant. The distance-distortions of quasi-isometries are in a general form that captures a wide range of…

数据结构与算法 · 计算机科学 2022-08-22 Khí-Uí Soo , Bakhadyr Khoussainov , Simone Linz

Metric embeddings are central to metric theory and its applications. Here we consider embeddings of a different sort: maps from a set to subsets of a metric space so that distances between points are approximated by minimal distances…

度量几何 · 数学 2025-08-13 David Bryant , Katharina T. Huber , Vincent Moulton , Andreas Spillner

We study some combinatorial properties of the word metric of Thompson's group F in the standard two generator finite presentation. We explore connections between the tree pair diagram representing an element w of F, its normal form in the…

群论 · 数学 2018-03-19 Sean Cleary , Jennifer Taback

In this paper we investigate the geometric properties of quasi-trees, and prove some equivalent criteria. We give a general construction of a tree that approximates the ends of a geodesic space, and use this to prove that every quasi-tree…

度量几何 · 数学 2023-08-28 Alice Kerr

In every dimension $n\ge 3$ we introduce a class of orthogonal graph-manifolds and prove that the fundamental group of any orthogonal graph-manifold quasi-isometrically embeds into a product of $n$ trees. As a consequence, we obtain that…

几何拓扑 · 数学 2012-04-27 Alexander Smirnov

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

数据结构与算法 · 计算机科学 2007-05-23 Yair Bartal , Manor Mendel

In this note we clarify general properties of the Hausdorff-like metric on the power set ${\cal S}(G)$ of a group $G$ induced from word length norm and obtain some results on quasi-isometries between some subspaces of ${\cal S}(G)$ and…

群论 · 数学 2025-04-08 Tatsuhiko Yagasaki

Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and present a metric to measure the distance between two geometric…

数据结构与算法 · 计算机科学 2024-07-15 Erin Wolf Chambers , Elizabeth Munch , Sarah Percival , Xinyi Wang

We introduce forest diagrams and strand diagrams for elements of Thompson's group F. A forest diagram is a pair of infinite, bounded binary forests together with an order-preserving bijection of the leaves. Using forest diagrams, we derive…

群论 · 数学 2007-08-28 James Belk
‹ 上一页 1 2 3 10 下一页 ›