Embedding of hyperbolic groups into products of binary trees

被引：21

作者：

Buyalo, Sergei

Dranishnikov, Alexander

Schroeder, Viktor

机构：

[1] Inst RAS, St Petersburg Dept Steklov Math, St Petersburg 191023, Russia

[2] Univ Florida, Dept Math, Gainesville, FL 32611 USA

[3] Univ Zurich, Inst Math, CH-8057 Zurich, Switzerland

来源：

INVENTIONES MATHEMATICAE | 2007年 / 169卷 / 01期

关键词：

D O I：

10.1007/s00222-007-0045-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that every Gromov hyperbolic group Gamma admits a quasi-isometric embedding into the product of n+1 binary trees, where n=dim partial derivative(infinity) Gamma is the topological dimension of the boundary at infinity of Gamma.

引用

页码：153 / 192

页数：40

共 50 条

[21] COMPACT EMBEDDING OF BINARY-TREES INTO HYPERCUBES
CHEN, CC
CHEN, RJ
INFORMATION PROCESSING LETTERS, 1995, 54 (02) : 69 - 72
[22] Embedding complete binary trees in product graphs
Broadwater, A
Efe, K
Fernandez, A
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 56 - 66
[23] Embedding complete binary trees into parity cubes
Zhao Liu
Jianxi Fan
Xiaohua Jia
The Journal of Supercomputing, 2015, 71 : 1 - 27
[24] EMBEDDING ARBITRARY BINARY-TREES IN A HYPERCUBE
WAGNER, A
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 7 (03) : 503 - 520
[25] Embedding complete binary trees in product graphs
Efe, K
Broadwater, AL
Fernandez, A
TELECOMMUNICATION SYSTEMS, 2000, 13 (01) : 99 - 109
[26] Three-dimensional embedding of binary trees
Bein, WW
Larmore, LL
Shields, C
Sudborough, IH
I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 140 - 147
[27] EMBEDDING ALL BINARY-TREES IN THE HYPERCUBE
WAGNER, AS
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1993, 18 (01) : 33 - 43
[28] Embedding complete binary trees into parity cubes
Liu, Zhao
Fan, Jianxi
Jia, Xiaohua
JOURNAL OF SUPERCOMPUTING, 2015, 71 (01): : 1 - 27
[29] THE COMPLEXITY OF EMBEDDING GRAPHS INTO BINARY-TREES
MONIEN, B
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 300 - 309
[30] Embedding complete binary trees in product graphs
Kemal Efe
Adrienne L. Broadwater
Antonio Fernandez
Telecommunication Systems, 2000, 13 : 99 - 109

← 1 2 3 4 5 →