On geodesic ray bundles in hyperbolic groups
Nicholas Touikan

TL;DR
This paper constructs a specific Cayley graph of a hyperbolic group to demonstrate that certain geodesic ray bundles can differ infinitely, answering a question about their structure at infinity.
Contribution
It provides a counterexample showing that geodesic ray bundles in hyperbolic groups can have infinite symmetric difference, addressing an open question.
Findings
Existence of elements with infinitely different geodesic ray bundles
Counterexample to previous assumptions about geodesic rays
Clarification of boundary behavior in hyperbolic groups
Abstract
We construct a Cayley graph of a hyperbolic group such that there are elements and a point such that the sets and in of vertices along geodesic rays from to have infinite symmetric difference; thus answering a question of Huang, Sabok and Shinko.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On geodesic ray bundles in hyperbolic groups
Nicholas Touikan
Abstract
We construct a Cayley graph of a hyperbolic group such that there are elements and a point such that the sets and in of vertices along geodesic rays from to have infinite symmetric difference; thus answering a question of Huang, Sabok and Shinko.
1 Introduction
To every infinite finite valence tree we can associate a boundary at infinity corresponding to ends of infinite rays. is homeomorphic to a Cantor set. A metric space is called -hyperbolic if, roughly speaking, up to an error term it has a tree-like structure. Analogously to a tree, to a -hyperbolic space , one can assign a Gromov boundary which is a compact, metrizable, yet oftentimes exotic set, corresponding to equivalence classes of ends of infinite geodesic rays. A group is called hyperbolic if one of its Cayley graphs is is a -hyperbolic metric space for some . In this case to we can assign a canonical Gromov boundary on which acts non-trivially. The deep connections between the properties of and the group makes it highly a structured, and therefore fascinating, object to study.
In [HSS17] Huang, Sabok and Shinko investigate Borel equivalence relations on . They show that if is a hyperbolic group with the additional property that acts properly discontinuously and cocompactly on a CAT(0) cube complex, i.e. is cubulated, then the action of on its boundary is hyperfinite. This generalizes a result of Dougherty, Jackson and Kechris [DJK94, Corollary 8.2] from the class of free groups to the larger class of cubulated hyperbolic groups.
Although the result of [HSS17] feels like it should be true for all hyperbolic groups, an additional cubulation requirement is needed to prove a key lemma, [HSS17, Lemma 1.3], which states that for any two vertices of a -hyperbolic CAT(0) cube complex and for any point the sets, called ray bundles, and of vertices of that occur along geodesic rays from and (respectively) to have finite symmetric difference.
The authors pose [HSS17, Question 1.4] which asks if [HSS17, Lemma 1.3] holds for any Cayley graph of a hyperbolic groups. Not only would a positive answer immediately imply that the action of any hyperbolic group on is hyperfinite, but this is also a very natural question to ask from the point of view of geometric group theory. This paper gives a negative answer by giving examples of Cayley graphs of hyperbolic groups with vertices and some such that the ray bundles and have infinite symmetric difference. This example, if anything, reinforces the relevance of [HSS17, Lemma 1.3].
The methods of this paper will be familiar to geometric group theorists, but, since this paper is aimed at a broader audience, necessary background is included to make it self-contained. That being said, the reader is expected to know the following notions from topology: group presentations, fundamental groups, the Seifert-van Kampen theorem, and universal covering spaces.
1.1 Acknowledgements
I first wish to thank Michael Hull and Jindrich Zapletal for the invitation to the South Eastern Logic Symposium 2017, which greatly increased my appreciation of the contemporary work of descriptive set theorists. I also wish to thank Marcin Sabok for posing this question about symmetric differences of ray bundles, specifically about the embedability of bad ladders into Cayley graphs, and for an interesting discussion, encouragement and feedback. Finally I am grateful to Bob Gilman and Paul Schupp for conversations that confirmed that the main result of this paper is probably not a trivial consequence of what is known about the automaticity of the language of geodesics in hyperbolic groups.
2 Hyperbolic groups and their boundary
The author recommends [Aea91] for an accessible yet thorough treatment of the topics in this section. Given a group and a generating set of we can construct a Cayley graph which is a directed graph whose vertices are the elements of and for each and we draw the edge
[TABLE]
By declaring each edge to be an isometric copy of the closed unit interval, we make graphs into connected metric spaces via the path metric. If is a graph we say that a path starting at a vertex and ending at a vertex is geodesic if it is the shortest possible path between . Typically there will be multiple geodesics between a pair of vertices. A metric space is -hyperbolic if it has the following property: for any three vertices if , and are geodesics from to , to , and to respectively then is contained in a -neighbourhood of . If a group has a -hyperbolic Cayley graph with respect to one finite generating set, then for any other finite generating set the corresponding Cayley graph will also be -hyperbolic, though possibly with . Such a group will therefore be called a hyperbolic group.
For example, if is a finite set of symbols and is the free group on , then, taking as a generating set of , the Cayley graph is a regular tree with valence and in particular for any geodesics , and as above, so that is in fact 0-hyperbolic.
Let us now give a precise definition of the Gromov boundary . Let be a finite generating set of . A geodesic ray is a continuous map
[TABLE]
such that for every pair of positive integers , is a vertex and the segment is a geodesic. is the set of geodesic rays of modulo the relation: there is some such that is contained in an neighbourhood of and is contained in an neighbourhood of .
We recommend the following exercises:
- •
If is a free group as above, then is naturally identified with a Cantor set.
- •
If , the free abelian group of rank two (which is not a hyperbolic group), then can be identified with the circle at infinity for , but the action of (induced by translating rays) yields a trivial action on .
That , thus given, is well-defined, non-trivial, canonical for , and admits a non-trivial action is a consequence of -hyperbolicity. The reader may consult [GdlH90, §6-§8] or [KB02] for a complete treatment of the topic.
3 The bad ladder
Consider the infinite graph consisting of two sides, copies of , with a vertex at each integer point, and countably many rungs, edges connecting vertices at corresponding integral vertices on each side. Add a vertex to the middle of each rung. The resulting graph is shown in Figure 1.
We note that any two geodesic rays either go to the left or to the right, and if they go in the same direction, they remain at a bounded distance. It follows that consists of two points.
Proposition 3.1**.**
Let be a vertex on a side of , let be a vertex in the middle of a rung and let correspond to one of the ends of the ladder. Then the sets and have infinite symmetric difference.
Proof.
Without loss of generality we may assume that corresponds to . As any geodesic travels towards it must eventually stay within one of the sides of . If originates at then it is allowed to travel once through a rung to reach the other side. It follows that every vertex on a rung that is “greater” than is in . If originates at in the middle of a rung, then once it enters a side it is no longer able to switch because if that happens then there is some initial segment of whose length does not realize the distance between and the first point it encounters in . See Figure 1. It follows that doesn’t contain any vertices contained in rungs; thus the two sets have infinite symmetric difference. ∎
Although is a hyperbolic graph, due to its nonhomogeniety, it cannot be the Cayley graph of a group. We will now construct the Cayley graph of a group, in fact a free group, which contains a ladder as a convex subgraph. That is to say any geodesic connecting two points on the ladder inside this larger graphs must stay within the ladder. To show this we must reach a sufficiently complete understanding of the geometry of a Cayley graph. Although it is not invoked explicitly, the proof is informed by the Bass-Serre theory of groups acting on trees and corresponding decompositions into graphs of spaces [SW79, Ser03].
4 Embedding bad ladders into Cayley graphs
We will take some liberties with notation and identify group presentations with the groups they present. First consider the presentation
[TABLE]
For any group presentation, there is a standard construction known as a presentation complex, which is a CW-complex obtained by gluing polygons (corresponding to relations) to graphs (edges correspond to generators) in such a way (as a consequence of the Seifert-van Kampen Theorem) that .
In this case presentation complex consists of a graph with one vertex, three directed edges labelled , and a square along whose boundary the word can be read. This word specifies the identifying map between the boundary of the square and a closed loop in the graph, making the latter nullhomotopic. As a topological space can also be obtained by taking a cylinder , picking a point on each boundary component and identifying them. This is shown on Figure 2.
Remark 4.1*.*
The 1-skeleton of the universal cover corresponds to the Cayley graph , i.e. the Cayley graph relative to the generating set explicitly given by the group presentation. This is true for any presentation complex.
The universal cover is a tree of spaces obtained by taking an infinite collection of copies of strips corresponding to connected components of the lift in attached by points. We call these -strips. This is shown if Figure 3. There is also a collection of bi-infinite lines in along which we read , we call these -lines.
Consider now the amalgamated free product:
[TABLE]
corresponding to adjoining a square root to the basis element . By the Seifert-van Kampen Theorem, it can be realized as the fundamental group of a space , which is not a presentation complex, obtained by taking a copy of , a circle , and attaching another cylinder so that the attaching map wraps with degree 1 around the loop corresponding to the edge with label and the other attaching map wraps with degree 2. See Figure 4.
In the universal covering space , lifts to a countable collection of disjoint copies of called -pieces and the circle lifts to a countable collection of disjoint lines called -lines. The connected components of lifts of the cylinder are called strips, copies of connecting -lines in -pieces to -lines. In particular each -line is attached to two -strips. Globally, the universal cover has the structure of a tree of spaces. See Figure 5.
Our final presentation is obtained via the following Tietze transformation:
[TABLE]
This Tietze transformation corresponds to the fact that, since , we can remove from the generating set. Geometrically the resulting presentation complex is obtained by collapsing the factor in the cylinder to a point. See Figure 6.
The universal cover of the presentation complex can be obtained by taking the -pieces in , subdividing each -labelled edge into a length 2 edge path labelled , replacing lines with -lines, and then identifying two -lines in different -pieces if they were both connected by -strips to the same -line. In this way has a large scale tree of spaces structure obtained taking resulting -pieces and attaching them along lines. Furthermore we observe that each -piece contains a ladder obtained by gluing together squares labelled along segments labelled . We call such a ladder a -ladder. See Figure 6.
In this way admits a depth 2 hierarchical decomposition as a tree of spaces. At the top level we have -pieces connected along -lines as a tree of spaces, then the -pieces themselves are trees of -ladders, connected by vertices.
Proposition 4.2**.**
A -ladder is convex in the 1-skeleton of . Furthermore any geodesic ray starting in and going to one of the ends of must stay in
Proof.
Let be the -piece containing a -ladder . Let be vertices and let be a geodesic connecting and .
Claim 1: cannot exit . Suppose towards the contrary that this was the case then, by the tree of spaces structure, must exit at some point contained in some -line , and then re-enter by at some other point in the same -line. It follows that if is geodesic it cannot exit because the subsegment , where , can be replaced the strictly shorter segment from to contained within .
Claim 2: If stays in the -piece , it cannot exit . Indeed each piece consists of a tree of -ladders connected by points; since it is the same space as the one shown in Figure 3 except with each edge labelled replaced by a path of length 2 labelled . If leaves at some vertex , then to re-enter it must pass through again, contradicting that it is geodesic.
The convexity of now follows. This implies that any infinite path that stays in the or side of is a geodesic ray. It remains to show that any geodesic ray starting at going to stays in . Let be one such geodesic ray and let be another arc-length parameterized geodesic ray from to . Suppose that exits at the point .
By convexity of , cannot re-enter , but it could still travel close to it. By definition of the Gromov boundary there must be some bound such that for all , . However, since is geodesic and arc-length parameterized, and since the shortest path from to must pass through we conclude that
[TABLE]
Since is an infinite ray we may take which yields a contradiction. ∎
Proposition 3.1 and 4.2 immediately imply the main result:
Corollary 4.3**.**
Let and let . If corresponds to an end of a -ladder , is a vertex contained in a side of , and is a vertex contained in a rung of , then and have infinite symmetric difference.
4.1 A one-ended example
The example we just gave is somewhat unsatisfying since it is a free group. We will outline another construction, which was the original example found by the author. This group is not free since it is one-ended, which in the torsion-free case means it does not decompose as a non-trivial free product. Consider first the presentation
[TABLE]
This is an explicit decomposition of as an HNN extension of a free group of rank 3 and the presentation complex is homeomorphic to an orientable closed surface of genus 2. We then repeat the construction in the previous section
[TABLE]
to embed a bad ladder into a the Cayley graph corresponding to the presentation . Since is a closed surface group, therefore one-ended, and cannot act with an infinite orbit on a tree if fixes a point, [Tou15, Theorem 3.1] implies that is one-ended. In particular is not free. Hyperbolicity follows from the combination theorems [BF92, BF96, KM98].
Again the universal cover is a tree of spaces obtained by gluing hyperbolic planes along -lines and the proof goes similarly to Proposition 4.2. The first claim goes through as is, we leave the proof of Claim 2 (convexity of -ladders) as an exercise in small cancellation theory (one can use [MW02, Theorem 9.4].)
4.2 Cubulating bad ladders
A bad ladder consists of a chain of hexagons glued along edges. As an illustration of [HSS17, Lemma 1.3], observe that if we cubulate a bad ladder, i.e. make it into a cube complex, (see Figure 7) the conclusion of Proposition 3.1 no longer holds.
In fact both groups shown in this paper can be cubulated and therefore do not give counterexamples to the conjecture that the action of every hyperbolic group on is hyperfinite, a conjecture that this author believes to be true.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Aea 91] J. M. Alonso and et al. Notes on word hyperbolic groups. In Group theory from a geometrical viewpoint (Trieste, 1990) , pages 3–63. World Sci. Publ., River Edge, NJ, 1991. Edited by H. Short.
- 2[BF 92] M. Bestvina and M. Feighn. A combination theorem for negatively curved groups. J. Differential Geom. , 35(1):85–101, 1992.
- 3[BF 96] Mladen Bestvina and Mark Feighn. Addendum and correction to: “A combination theorem for negatively curved groups” [J. Differential Geom. 35 (1992), no. 1, 85–101; MR 1152226 (93d:53053)]. J. Differential Geom. , 43(4):783–788, 1996.
- 4[DJK 94] Randall Dougherty, Steve Jackson, and Alexander S Kechris. The structure of hyperfinite borel equivalence relations. Transactions of the American Mathematical Society , 341(1):193–225, 1994.
- 5[Gdl H 90] Étienne Ghys and Pierre de la Harpe. Sur les groupes hyperboliques d’apres Mikhael Gromov , volume 83 of Progress in Mathematics . Birkhäuser Boston, Inc., Boston, MA, 1990.
- 6[HSS 17] Jingyin Huang, Marcin Sabok, and Forte Shinko. Hyperfiniteness of boundary actions of cubulated hyperbolic groups. ar Xiv preprint ar Xiv:1701.03969 , 2017.
- 7[KB 02] Ilya Kapovich and Nadia Benakli. Boundaries of hyperbolic groups. Combinatorial and geometric group theory (New York, 2000/Hoboken, NJ, 2001) , 296:39–93, 2002.
- 8[KM 98] O. Kharlampovich and A. Myasnikov. Hyperbolic groups and free constructions. Trans. Amer. Math. Soc. , 350(2):571–613, 1998.
