This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Relatively Hyperbolic Groups with Semistable Peripheral Subgroups

M. Haulmark and M. Mihalik
Abstract

Suppose GG is a finitely presented group that is hyperbolic relative to 𝐏{\bf P} a finite collection of finitely generated proper subgroups of GG. Our main theorem states that if each P∈𝐏P\in{\bf P} has semistable fundamental group at ∞\infty, then GG has semistable fundamental group at ∞\infty. The problem reduces to the case when GG and the members of 𝐏{\bf P} are all one ended and finitely presented. In that case, if the boundary βˆ‚(G,𝐏)\partial(G,{\bf P}) has no cut point, then GG was already known to have semistable fundamental group at ∞\infty. We consider the more general situation when βˆ‚(G,𝐏)\partial(G,{\bf P}) contains cut points.

1 Introduction

We are interested in the asymptotic behavior of relatively hyperbolic groups. We consider a property of finitely presented groups that has been well studied for over 40 years called semistable fundamental group at ∞\infty. A locally finite complex YY has semistable fundamental group at ∞\infty if any two proper rays r,s:[0,∞)β†’Yr,s:[0,\infty)\to Y that converge to the same end of YY are properly homotopic in YY. A finitely presented group GG has semistable fundamental group at ∞\infty if for some (equivalently any) finite complex XX with Ο€1​(X)=G\pi_{1}(X)=G, the universal cover of XX has semistable fundamental group at ∞\infty. (See section 3 for several equivalent notions of semistability.) It is unknown at this time, whether or not all finitely presented groups have semistable fundamental group at ∞\infty, but in [Mih87] the problem is reduced to considering 1-ended groups. The finitely presented group GG satisfies a weaker geometric condition called semistable first homology at ∞\infty if and only if H2(G:β„€G)H^{2}(G:\mathbb{Z}G) is free abelian (see [GM85]). The question of whether or not H2(G:β„€G)H^{2}(G:\mathbb{Z}G) is free abelian for all finitely presented groups GG goes back to H. Hopf. Our main interest is in showing certain relatively hyperbolic groups have semistable fundamental group at ∞\infty. The work of B. Bowditch [Bow99] and G. Swarup [Swa96] shows that if GG is a 1-ended word hyperbolic group then βˆ‚G\partial G, the Gromov boundary of GG, has no (global) cut point. M. Bestvina and G. Mess [BM91] (Propositions 3.2 and 3.3) show the absence of cut points in βˆ‚G\partial G implies βˆ‚G\partial G is locally connected. It was pointed out by R. Geoghegan that GG has semistable fundamental group at ∞\infty if and only if βˆ‚G\partial G has the shape of a locally connected continuum (see [DS78] for a proof of this fact). In particular, all 1-ended word hyperbolic groups have semistable fundamental group at ∞\infty.

Relatively hyperbolic groups are a much studied generalization of hyperbolic groups. Semistability only makes sense for finitely generated groups. We only consider finitely presented groups GG in our main result. Later in this section and again in Β§5, we say what it means for a finitely generated group to be hyperbolic relative to a finite collection of finitely generated subgroups. If a finitely generated group GG is hyperbolic relative to a collection of finitely generated subgroups 𝐏{\bf P} the pair (G,𝐏)(G,{\bf P}) has a well-defined compact metric boundary (see Β§5), denoted βˆ‚(G,𝐏)\partial(G,{\bf P}). While all 1-ended hyperbolic groups have locally connected boundary without cut points, the space βˆ‚(G,𝐏)\partial(G,{\bf P}) may contain cut points. When βˆ‚(G,𝐏)\partial(G,{\bf P}) is connected, it is locally connected (see Theorem 2.3) and the Hahn-Mazurkiewicz Theorem (see Theorem 31.5 of [Wil70]) implies it is the continuous image of the interval [0,1][0,1]. This implies βˆ‚(G,𝐏)\partial(G,{\bf P}) is path connected and locally path connected, these facts are important in our approach to showing the relatively hyperbolic groups we consider have semistable fundamental group at ∞\infty. The main theorem of [MSb] solves a semistability problem when βˆ‚(G,𝐏)\partial(G,{\bf P}) has no cut point. Note that there is no semistability hypothesis on the peripheral subgroups.

Theorem 1.1

(Theorem 1.1, [MSb]) Suppose GG is a 1-ended finitely generated group that is hyperbolic relative to a collection of 1-ended finitely generated proper subgroups 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\}. If βˆ‚(G,𝐏)\partial(G,{\bf P}) has no cut point, then GG has semistable fundamental group at ∞\infty.

The primary semistability question for relatively hyperbolic groups following Theorem 1.1 is:

Conjecture 1.2

(Conjecture 2.1, [MSb]) Suppose GG is a finitely generated group that is hyperbolic relative to a finite collection {P1,…,Pn}\{P_{1},\ldots,P_{n}\} of proper finitely generated subgroups. If each PiP_{i} has semistable fundamental group at ∞\infty, then GG has semistable fundamental group at ∞\infty.

Some support for this conjecture appeared in the form of a result of C. Hruska and K. Ruane:

Theorem 1.3

([HR], Theorem 1.1) Let (G,𝐏)(G,{\bf P}) be relatively hyperbolic with no non-central element of order two. Assume each peripheral subgroup P∈𝐏P\in{\bf P} is slender and coherent and all subgroups of PP have semistable fundamental group at ∞\infty. Then GG has semistable fundamental group at ∞\infty.

When GG is finitely presented, the homology version of the conjecture is resolved by the main theorem of [MSa].

Theorem 1.4

(Theorem 1.1, [MSa]) Suppose GG is a finitely presented group that is hyperbolic relative to a collection of finitely presented subgroups 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\}. If each group H2​(Pi,℀​Pi)H^{2}(P_{i},\mathbb{Z}P_{i}) is free abelian then H2​(G,℀​G)H^{2}(G,\mathbb{Z}G) is free abelian.

While several results in [MSa] are useful to us, the techniques of that paper are insufficient to resolve the conjecture. A new idea of nearly geodesic homotopies in a cusped space is developed here and it is fundamental in proving our results. The main theorem of our paper resolves the conjecture when GG is finitely presented.

Theorem 1.5

(𝐌𝐚𝐒𝐧){\bf(Main)} Suppose GG is a finitely presented group that is hyperbolic relative to a collection of finitely generated subgroups 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\}. If each PiP_{i} has semistable fundamental group at ∞\infty then GG has semistable fundamental group at ∞\infty.

All of our work is done in a β€œcusped” space XX for (G,𝐏)(G,{\bf P}) (see Β§5). When XX is Gromov hyperbolic then the pair (G,𝐏)(G,{\bf P}) is said to be relatively hyperbolic or that GG is hyperbolic relative to 𝐏{\bf P}. This cusped space is a locally finite 2-complex on which GG acts by isometries, but not co-compactly (see Β§5). It follows from ([Bow12], Β§6 and Β§9) that the Bowditch boundary for a relatively hyperbolic pair (G,𝐏)(G,{\bf P}) agrees with the Gromov boundary of XX. Throughout the paper this boundary is denoted βˆ‚(G,𝐏)\partial(G,{\bf P}) and is called the boundary of the relatively hyperbolic pair (G,𝐏)(G,{\bf P}).

The base space YY in XX is a universal cover of a finite complex with fundamental group GG. There are closed neighborhoods XmX_{m} of YY in XX which are also universal covers of finite complexes with fundamental group GG so GG has semistable fundamental group at ∞\infty if and only if some (equivalently any) XmX_{m} has semistable fundamental group at ∞\infty. The proof of Theorem 9.3 shows that for some mm, the space XmX_{m} (and hence GG) has semistable fundamental group at ∞\infty.

Any proper ray in XmX_{m} is properly homotopic to a proper ray in YY. We show two nearly geodesic rays in YY are properly homotopic in XX by nearly geodesic homotopies. Using Theorem 8.3, we cut out disks in the domains of our homotopies on which these homotopies stray out of XmX_{m} (for some large fixed integer mm). The geodesic nature of our homotopies allows us to show that the disks can only occur in a locally finite way (see Claims 1 and 2 of the proof of Theorem 9.1) and hence we can properly fill in our homotopies on these disks by homotopies with image in XmX_{m}. This is where we use the hypothesis that the peripheral subgroups are 1-ended and semistable. The resulting homotopies are then combined in a standard way to finish the proof of the theorem. Our nearly geodesic homotopies and the local finiteness arguments of the Claims are the key insights that drive our proofs.

The remainder of the paper is organized as follows. The first order of business is to reduce our problem to the case where GG is 1-ended and the peripheral subgroups are 1-ended and have semistable fundamental group at ∞\infty. This is accomplished in Section 2. Once the reduction is accomplished we need to know boundaries of the resulting relatively hyperbolic groups are path connected and locally path connected. This is accomplished in Section 2. Finally, groups covered by our Main Theorem and not covered by earlier results are described is Section 2. We develop basic semistability background in Section 3. Section 4 is a short section on hyperbolicity and thin triangles. In Section 5 we review the construction of cusped spaces for a relatively hyperbolic group and discuss some of its properties. We develop the idea of a filter and a filter map in Section 6. Filters are graphs in [0,1]Γ—[0,∞)[0,1]\times[0,\infty) that are geodesically mapped into our cusped space and allow us to produce nearly geodesic homotopies (filter maps). Theorem 6.3 is the main result of this section and all of our initial homotopies are built using this result. Triangulations of our cusped space and [0,1]Γ—[0,∞)[0,1]\times[0,\infty) are developed in Section 7. Filters maps are turned into our first simplicial homotopies in this section. Section 8 contains several tracking results. For each vertex vv of YY we construction a geodesic ray rvr_{v} in XX that stays close to YY. If svs_{v} is a geodesic ray at the base point βˆ—\ast in YY converging to the same boundary point as does rvr_{v}, then we show that each point of rvr_{v} is within Ξ΄\delta (the hyperbolicity constant for XX) of svs_{v}. The rays rvr_{v} are important in the construction of filters and filter maps. Theorem 6.1 of [MSa] is introduced in order to cut out the parts of our simplicial homotopies that leave XmX_{m}. Finally, our Main Theorem is proved in Section 9.

2 A Reduction to the One-Ended Case

We begin with a finitely presented group GG and a finite collection 𝐏{\bf P} of finitely generated subgroups of GG such that GG is hyperbolic relative to 𝐏{\bf P}. The members of 𝐏{\bf P} are finitely presented by the following result (proved in [DG13]). For a more general result see [DGO17], Theorem 2.11.

Theorem 2.1

([DG13]) If the group GG is finitely presented and hyperbolic relative to a finite collection of proper finitely generated subgroups PiP_{i}, then the PiP_{i} are finitely presented as well.

The reduction we want comes directly from:

Theorem 2.2

(Theorem 2.9, [MSb]) If Conjecture 1.2 holds true for the case when GG and each PiP_{i} is finitely presented and 1-ended (and each PiP_{i} has semistable fundamental group at ∞\infty), then the conjecture holds true in the more general setting where GG and each PiP_{i} is finitely presented (with possibly more than 1-end), as long as the PiP_{i} have semistable fundamental group at ∞\infty.

In his thesis [Das20] A. Dasgupta proves that the only cut points in a connected boundary of a finitely generated relatively hyperbolic group are parabolic. Dasgupta combines this result with a result of Bowditch to prove:

Theorem 2.3

([Das20]) When the Bowditch boundary of a finitely generated relatively hyperbolic group is connected, then it is locally connected.

As noted in the introduction, the Hahn-Mazurkiewicz Theorem combines with Theorem 2.3 to show:

Theorem 2.4

If GG is finitely generated, 1-ended and hyperbolic relative to a finite collection 𝐏{\bf P} of finitely generated subgroups then βˆ‚(G,𝐏)\partial(G,{\bf P}) is path connected and locally path connected.

Results of B. Bowditch (see Theorem 2.13 of [MSb]) determine that cut points appear in βˆ‚(G,𝐏)\partial(G,{\bf P}) precisely when (G,𝐏)(G,{\bf P}) admits a non-trivial graph of groups decomposition that is a β€˜proper peripheral splitting’. Notice that in the following combination result of M. Mihalik and S. Tschantz, there is no restriction on the number of ends of any of the groups involved.

Theorem 2.5

[MT92] Suppose 𝒒\mathcal{G} is a finite graph of groups decomposition of the finitely presented group GG where each edge group is finitely generated and each vertex group is finitely presented with semistable fundamental group at ∞\infty. Then GG has semistable fundamental group at ∞\infty.

Combining Theorems 1.1 and 2.5 with the splitting result of Bowditch shows many relatively hyperbolic groups (with boundary cut points) have semistable fundamental group at ∞\infty, but a broad collection of examples are described near the end of Section 2 of [MSb] that are covered by the Main Theorem of this paper and not by previous results. In particular, for any finitely generated (but not finitely presented) recursively presented group QQ and finitely presented group PP containing a subgroup isomorphic to QQ, a finitely presented group G=Aβˆ—QPG=A\ast_{Q}P is described that is hyperbolic relative to PP. Here AA is finitely generated but not finitely presented. If PP has semistable fundamental group at ∞\infty then our Main Theorem 1.5 implies GG has semistable fundamental group at ∞\infty. The techniques of [MSb] break down for such groups.

3 Semistability Background

The best reference for the notion of semistable fundamental group at ∞\infty is [Geo08] and we use this book as a general reference throughout this section. While semistability makes sense for multiple ended spaces, we are only interested in 1-ended spaces in this article. Suppose KK is a locally finite connected CW complex. A ray in KK is a continuous map r:[0,∞)β†’Kr:[0,\infty)\to K. A continuous map f:Xβ†’Yf:X\to Y is proper if for each compact set CC in YY, fβˆ’1​(C)f^{-1}(C) is compact in XX. Proper rays r,s:[0,∞)β†’Kr,s:[0,\infty)\to K converge to the same end if for any compact set CC in KK, there is an integer k​(C)k(C) such that r​([k,∞))r([k,\infty)) and s​([k,∞))s([k,\infty)) belong to the same component of Kβˆ’CK-C. The space KK has semistable fundamental group at ∞\infty if any two proper rays r,s:[0,∞)β†’Kr,s:[0,\infty)\to K that converge to the same end are properly homotopic (there is a proper map H:[0,1]Γ—[0,∞)β†’XH:[0,1]\times[0,\infty)\to X such that H​(0,t)=r​(t)H(0,t)=r(t) and H​(1,t)=s​(t)H(1,t)=s(t)). Note that when KK is 1-ended, this means that KK has semistable fundamental group at ∞\infty if any two proper rays in KK are properly homotopic. Suppose C0,C1,…C_{0},C_{1},\ldots is a collection of compact subsets of a locally finite 1-ended complex KK such that CiC_{i} is a subset of the interior of Ci+1C_{i+1} and βˆͺi=0∞Ci=K\cup_{i=0}^{\infty}C_{i}=K, and r:[0,∞)β†’Kr:[0,\infty)\to K is proper, then Ο€1βˆžβ€‹(K,r)\pi_{1}^{\infty}(K,r) is the inverse limit of the inverse system of groups:

Ο€1​(Kβˆ’C0,r)←π1​(Kβˆ’C1,r)←⋯\pi_{1}(K-C_{0},r)\leftarrow\pi_{1}(K-C_{1},r)\leftarrow\cdots

This inverse system is pro-isomorphic to an inverse system of groups with epimorphic bonding maps if and only if KK has semistable fundamental group at ∞\infty (see Theorem 2.1 of [Mih83] or Theorem 16.1.2 of [Geo08]). It is an elementary exercise to see that semistable fundamental group at ∞\infty is an invariant of proper homotopy type and S. Brick [Bri93] proved that semistability is a quasi-isometry invariant. When KK is 1-ended with semistable fundamental group at ∞\infty, Ο€1βˆžβ€‹(K,r)\pi_{1}^{\infty}(K,r) is independent of proper base ray rr (in direct analogy with the fundamental group of a path connected space being independent of base point). Theorem 2.1 of [Mih83] and Lemma 9 of [Mih86], provide several equivalent notions of semistability. Conditions 2 and 3 are the semistability criterion used in the proof of our main theorem.

Theorem 3.1

Suppose KK is a connected 1-ended locally finite and simply connected CW-complex. Then the following are equivalent:

  1. 1.

    Any two proper rays in KK are properly homotopic.

  2. 2.

    If rr and ss are proper rays based at vv, then rr and ss are properly homotopic r​e​l​{v}rel\{v\}.

  3. 3.

    Given a compact set CC in KK there is a compact set DD in KK such that if rr and ss are proper rays based at vv and with image in Kβˆ’DK-D, then rr and ss are properly homotopic r​e​l​{v}rel\{v\} in Kβˆ’CK-C.

If GG is a finitely presented group and XX is a finite connected complex with Ο€1​(X)=G\pi_{1}(X)=G then GG has semistable fundamental group at ∞\infty if the universal cover of XX has semistable fundamental group at ∞\infty. This definition only depends on GG (see the proof of Theorem 3 of [LR75] or the opening paragraph of section 16.5 of [Geo08]) and it is unknown if all finitely presented groups have semistable fundamental group at ∞\infty.

4 Hyperbolicity

There are a number of equivalent forms of hyperbolicity for geodesic metric spaces. In this paper we use the following thin triangles definition.

Definition 1. Suppose (X,d)(X,d) is a geodesic metric space. If △​(x,y,z)\triangle(x,y,z) is a geodesic triangle in XX, let △′​(xβ€²,yβ€²,zβ€²)\triangle^{\prime}(x^{\prime},y^{\prime},z^{\prime}) be a Euclidean comparison triangle (i.e. d′​(xβ€²,yβ€²)=d​(x,y)d^{\prime}(x^{\prime},y^{\prime})=d(x,y) etc., where dβ€²d^{\prime} is the Euclidean metric.) There is a surjection f:β–³β€²β†’β–³f:\triangle^{\prime}\to\triangle which is an isometry on each side of β–³β€²\triangle^{\prime}. The maximum inscribed circle in β–³β€²\triangle^{\prime} meets the side [xβ€²,yβ€²][x^{\prime},y^{\prime}] (respectively [xβ€²,zβ€²][x^{\prime},z^{\prime}], [yβ€²,zβ€²][y^{\prime},z^{\prime}]) in a point czβ€²c_{z}^{\prime} (resp. cyβ€²c_{y}^{\prime}, cxβ€²c_{x}^{\prime}) such that

d​(xβ€²,czβ€²)=d​(xβ€²,cyβ€²),d​(yβ€²,cxβ€²)=d​(yβ€²,czβ€²),d​(zβ€²,cyβ€²)=d​(zβ€²,cxβ€²).d(x^{\prime},c_{z}^{\prime})=d(x^{\prime},c_{y}^{\prime}),\ d(y^{\prime},c_{x}^{\prime})=d(y^{\prime},c_{z}^{\prime}),\ d(z^{\prime},c_{y}^{\prime})=d(z^{\prime},c_{x}^{\prime}).

Let cx=f​(cxβ€²)c_{x}=f(c_{x}^{\prime}), cy=f​(cyβ€²)c_{y}=f(c_{y}^{\prime}) and cz=f​(czβ€²)c_{z}=f(c_{z}^{\prime}). We call the points cx,cy,czc_{x},c_{y},c_{z} the internal points of β–³\triangle. There is a unique continuous function tβ–³:β–³β€²β†’Tβ–³t_{\triangle}:\triangle^{\prime}\to T_{\triangle} of β–³β€²\triangle^{\prime} onto a tripod Tβ–³T_{\triangle}, where tβ–³t_{\triangle} is an isometry on the edges of β–³β€²\triangle^{\prime}, and Tβ–³T_{\triangle} is a tree with one vertex ww of degree 3, and vertices xβ€²β€²,yβ€²β€²,zβ€²β€²x^{\prime\prime},y^{\prime\prime},z^{\prime\prime} each of degree one, such that d​(w,zβ€²β€²)=d​(zβ€²,cyβ€²)=d​(zβ€²,cxβ€²)d(w,z^{\prime\prime})=d(z^{\prime},c_{y}^{\prime})=d(z^{\prime},c_{x}^{\prime}) etc. (See Figure 1.)

Refer to caption
Figure 1: Internal points

Let fβ–³f_{\triangle} be the composite map f△≑tβ–³βˆ˜fβˆ’1:β–³β†’Tβ–³f_{\triangle}\equiv t_{\triangle}\circ f^{-1}:\triangle\to T_{\triangle}. We say that △​(x,y,z)\triangle(x,y,z) is Ξ΄βˆ’t​h​i​n\delta-thin if fibers of fβ–³f_{\triangle} have diameter at most Ξ΄\delta in XX. In other words, for all p,qp,q in β–³\triangle,

f△​(p)=f△​(q)​ implies ​dX​(p,q)≀δ.f_{\triangle}(p)=f_{\triangle}(q)\hbox{ implies }d_{X}(p,q)\leq\delta.

The space XX is (Ξ΄\delta) hyperbolic if there is a constant Ξ΄\delta such that all geodesic triangles in XX are Ξ΄\delta thin.

In a hyperbolic geodesic metric space XX the boundary βˆ‚X\partial X can be defined in a number of ways. In Section III.H.3 of [BH99] βˆ‚X\partial X is defined as the set of equivalence classes [r][r] of geodesic rays rr, where rr and ss are equivalent if there is a number Kβ‰₯0K\geq 0 such that d​(r​(k),s​(k))≀Kd(r(k),s(k))\leq K for all kβ‰₯0k\geq 0. We say rr converges to [r][r]. Note that if such a KK exists for r,sr,s based at pp, then our thin triangle condition forces d​(r​(k),s​(k))≀δd(r(k),s(k))\leq\delta for all kβ‰₯0k\geq 0. (Simply consider the geodesic triangle formed by r​([0,k+K])r([0,k+K]), s​([0,k+K])s([0,k+K]) and a geodesic (of length ≀K\leq K) connecting r​(k+K)r(k+K) to s​(k+K)s(k+K). The internal points on rr and ss are beyond r​(k)r(k) and s​(k)s(k) respectively.)

If XX is a Ξ΄\delta hyperbolic geodesic metric space then there is a metric dd on βˆ‚X\partial X (induced from an inner product on XX) such that (βˆ‚X,d)(\partial X,d) is compact (see Proposition 3.7 [BH99]). Intuitively, if r​(0)=s​(0)r(0)=s(0) then [r][r] is β€˜close’ to [s][s] if rr and ss fellow travel for a β€˜long’ time.

5 Cusped Spaces and Relatively Hyperbolic Groups

Given a finitely generated group GG and a collection of finitely generated subgroups 𝐏{\bf P} of GG there are a number of equivalent definitions of what it means for the pair (G,𝐏)(G,{\bf P}) to be relatively hyperbolic or GG to be relatively hyperbolic with respect to 𝐏{\bf P}. Theorem 5.2 enables us to say the pair (G,𝐏)(G,{\bf P}) is relatively hyperbolic if a certain cusped space is Gromov hyperbolic, so we take this as our definition. The Gromov boundary of this cusped space is the boundary of the pair (G,𝐏)(G,{\bf P}) and is denoted βˆ‚(G,𝐏)\partial(G,{\bf P}). This boundary agrees with the Bowditch boundary of the pair (G,𝐏)(G,{\bf P}).

D. Groves and J. Manning [GM08] investigate a locally finite space XX derived from a finitely generated group GG and a collection 𝐏{\bf P} of finitely generated subgroups. The following definitions are directly from [GM08]

Definition 2. Let Ξ“\Gamma be any 1-complex. The combinatorial horoball based on Ξ“\Gamma, denoted ℋ​(Ξ“)\mathcal{H}(\Gamma), is the 2-complex formed as follows:

A) β„‹(0)=Γ​(0)Γ—({0}βˆͺβ„•)\mathcal{H}^{(0)}=\Gamma(0)\times(\{0\}\cup\mathbb{N})

B) β„‹(1)\mathcal{H}^{(1)} contains the following three types of edges. The first two types are called horizontal, and the last type is called vertical.

(B1) If ee is an edge of Ξ“\Gamma joining vv to ww then there is a corresponding edge eΒ―\bar{e} connecting (v,0)(v,0) to (w,0)(w,0).

(B2) If k>0k>0 and 0<dΓ​(v,w)≀2k0<d_{\Gamma}(v,w)\leq 2^{k}, then there is a single edge connecting (v,k)(v,k) to (w,k)(w,k).

(B3) If kβ‰₯0k\geq 0 and vβˆˆΞ“(0)v\in\Gamma^{(0)}, there is an edge joining (v,k)(v,k) to (v,k+1)(v,k+1).

C) β„‹(2)\mathcal{H}^{(2)} contains three kinds of 2-cells:

(C1) If Ξ³βŠ‚β„‹(1)\gamma\subset\mathcal{H}^{(1)} is a circuit composed of three horizontal edges, then there is a 2-cell (a horizontal triangle) attached along Ξ³\gamma.

(C2) If Ξ³βŠ‚β„‹(1)\gamma\subset\mathcal{H}^{(1)} is a circuit composed of two horizontal edges and two vertical edges, then there is a 2-cell (a vertical square) attached along Ξ³\gamma.

(C3) If Ξ³βŠ‚β„‹(1)\gamma\subset\mathcal{H}^{(1)} is a circuit composed of three horizontal edges and two vertical ones, then there is a 2-cell (a vertical pentagon) attached along Ξ³\gamma, unless Ξ³\gamma is the boundary of the union of a vertical square and a horizontal triangle.

Definition 3. Let Ξ“\Gamma be a graph and ℋ​(Ξ“)\mathcal{H}(\Gamma) the associated combinatorial horoball. Define a depth function

π’Ÿ:ℋ​(Ξ“)β†’[0,∞)\mathcal{D}:\mathcal{H}(\Gamma)\to[0,\infty)

which satisfies:

(1) π’Ÿβ€‹(x)=0\mathcal{D}(x)=0 if xβˆˆΞ“x\in\Gamma,

(2) π’Ÿβ€‹(x)=k\mathcal{D}(x)=k if xx is a vertex (v,k)(v,k), and

(3) π’Ÿ\mathcal{D} restricts to an affine function on each 1-cell and on each 2-cell.

Definition 4. Let Ξ“\Gamma be a graph and β„‹=ℋ​(Ξ“)\mathcal{H}=\mathcal{H}(\Gamma) the associated combinatorial horoball. For nβ‰₯0n\geq 0, let β„‹nβŠ‚β„‹\mathcal{H}_{n}\subset\mathcal{H} be the full sub-graph with vertex set Ξ“(0)Γ—{0,…,N}\Gamma^{(0)}\times\{0,\ldots,N\}, so that β„‹n=π’Ÿβˆ’1​[0,n]\mathcal{H}_{n}=\mathcal{D}^{-1}[0,n]. Let β„‹n=π’Ÿβˆ’1​[n,∞)\mathcal{H}^{n}=\mathcal{D}^{-1}[n,\infty) and ℋ​(n)=π’Ÿβˆ’1​(n)\mathcal{H}(n)=\mathcal{D}^{-1}(n). The set ℋ​(n)\mathcal{H}(n) is often called a horosphere or nt​hn^{th} level horosphere.

Lemma 5.1

(Lemma 3.10, [GM08]) Let ℋ​(Ξ“)\mathcal{H}(\Gamma) be a combinatorial horoball. Suppose that x,yβˆˆβ„‹β€‹(Ξ“)x,y\in\mathcal{H}(\Gamma) are distinct vertices. Then there is a geodesic γ​(x,y)=γ​(y,x)\gamma(x,y)=\gamma(y,x) between xx and yy which consists of at most two vertical segments and a single horizontal segment of length at most 3.

Moreover, any other geodesic between xx and yy is Hausdorff distance at most 4 from this geodesic.

Definition 5. Let GG be a finitely generated group, let 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\} be a (finite) family of finitely generated subgroups of GG, and let SS be a generating set for GG containing generators for each of the PiP_{i}. For each i∈{1,…,n}i\in\{1,\ldots,n\}, let TiT_{i} be a left transversal for PiP_{i} (i.e. a collection of representatives for left cosets of PiP_{i} in GG which contains exactly one element of each left coset).

For each ii, and each t∈Tit\in T_{i}, let Ξ“i,t\Gamma_{i,t} be the full subgraph of the Cayley graph Γ​(G,S)\Gamma(G,S) which contains t​PitP_{i}. Each Ξ“i,t\Gamma_{i,t} is isomorphic to the Cayley graph of PiP_{i} with respect to the generators Pi∩SP_{i}\cap S. Then define

X​(G,𝐏,S)=Γ​(G,S)βˆͺ(βˆͺ{ℋ​(Ξ“i,t)(1)|1≀i≀n,t∈Ti}),X(G,{\bf P},S)=\Gamma(G,S)\cup(\cup\{\mathcal{H}(\Gamma_{i,t})^{(1)}|1\leq i\leq n,t\in T_{i}\}),

where the graphs Ξ“i,tβŠ‚Ξ“β€‹(G,S)\Gamma_{i,t}\subset\Gamma(G,S) and Ξ“i,tβŠ‚β„‹β€‹(Ξ“i,t)\Gamma_{i,t}\subset\mathcal{H}(\Gamma_{i,t}) are identified in the obvious way.

The space X​(G,𝐏,S)X(G,{\bf P},S) is called the cusped space for GG, 𝐏{\bf P} and SS. If GG and the PiP_{i} have finite presentations, let π’œ=⟨S;R⟩\mathcal{A}=\langle S;R\rangle be such a presentation that includes sub-presentations of the PiP_{i}. We add 2-cells to Γ​(G,S)\Gamma(G,S) to form the Cayley 2-complex of this presentation. The resulting expansion of X​(G,𝐏,S)X(G,{\bf P},S) is called the cusped space for GG, 𝐏{\bf P} and π’œ\mathcal{A} and is denoted X​(G,𝐏,π’œ)X(G,{\bf P},\mathcal{A}). The next result shows cusped spaces are fundamentally important spaces. We prove our results in cusped spaces.

Theorem 5.2

(Theorem 3.25, [GM08]) Suppose that GG is a finitely generated group and 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\} is a finite collection of finitely generated subgroups of GG. Let SS be a finite generating set for GG containing generating sets for the PiP_{i}. A cusped space X​(G,𝐏,S)X(G,{\bf P},S) is hyperbolic if and only if GG is hyperbolic with respect to 𝐏{\bf P}.

Assume GG is finitely presented and hyperbolic with respect to the subgroups 𝐏={P1,…,Pn}{\bf P}=\{P_{1},\ldots,P_{n}\} and SS is a finite generating set for GG containing generating sets for the PiP_{i}. The PiP_{i} and their conjugates are called peripheral subgroups of GG. For a finite presentation π’œ\mathcal{A} of GG with respect to SS, let Y​(π’œ)Y(\mathcal{A}) be the Cayley 2-complex for π’œ\mathcal{A}. So YY is simply connected with 1-skeleton Γ​(G,S)\Gamma(G,S), and the quotient space G/YG/Y has fundamental group GG. The cusped space X​(G,𝐏,S)X(G,{\bf P},S) is quasi-isometric to the cusped space X​(G,𝐏,π’œ)X(G,{\bf P},\mathcal{A}) and so one is hyperbolic if and only if the other is hyperbolic, and these two spaces have the same boundary. For g∈Gg\in G and i∈{1,…,n}i\in\{1,\ldots,n\} we call g​PigP_{i} a peripheral coset in a cusped space. The depth functions on the horoballs over the peripheral cosets extend to X​(G,𝐏,π’œ)X(G,{\bf P},\mathcal{A}). So that

π’Ÿ:X​(G,𝐏,π’œ)β†’[0,∞)\mathcal{D}:X(G,{\bf P},\mathcal{A})\to[0,\infty)

where π’Ÿβˆ’1​(0)=Y\mathcal{D}^{-1}(0)=Y and for each horoball HH (over a peripheral coset) we have Hβˆ©π’Ÿβˆ’1​(m)=H​(m)H\cap\mathcal{D}^{-1}(m)=H(m), Hβˆ©π’Ÿβˆ’1​[0,m]=HmH\cap\mathcal{D}^{-1}[0,m]=H_{m} and Hβˆ©π’Ÿβˆ’1​[m,∞)=HmH\cap\mathcal{D}^{-1}[m,\infty)=H^{m}. We call each HmH^{m} an mm-horoball.

Lemma 5.3

(Lemma 3.26, [GM08]) If a cusped space XX is Ξ΄\delta-hyperbolic, then the mm-horoballs of XX are convex for all mβ‰₯Ξ΄m\geq\delta.

Given two points xx and yy in a horoball HH, there is a shortest path in HH from xx to yy of the form (Ξ±,Ο„,Ξ²)(\alpha,\tau,\beta) where Ξ±\alpha and Ξ²\beta are vertical and Ο„\tau is horizontal of length ≀3\leq 3. Note that if Ξ±\alpha is non-trivial and ascending and Ξ²\beta is non-trivial and descending, then Ο„\tau has length either 2 or 3.

If Y​(π’œ)Y(\mathcal{A}) is the Cayley 2-complex for the finite presentation π’œ\mathcal{A} of the group GG, then the isometric action of GG on YY extends to an isometric action of GG on X​(G,𝐏,π’œ)X(G,{\bf P},\mathcal{A}). This action is height preserving. In the following lemmas, X=X​(G,𝐏,π’œ)X=X(G,{\bf P},\mathcal{A}).

Lemma 5.4

(Lemma 5.1, [MSb]) Suppose t1t_{1} and t2t_{2} are vertices of depth dΒ―β‰₯Ξ΄\bar{d}\geq\delta in a horoball HH of XX. Then for each i∈{1,2}i\in\{1,2\}, there is a geodesic Ξ³i\gamma_{i} from βˆ—\ast to tit_{i} such that Ξ³i\gamma_{i} has the form (Ξ·i,Ξ±i,Ο„i,Ξ²i)(\eta_{i},\alpha_{i},\tau_{i},\beta_{i}), where the end point xix_{i} of Ξ·i\eta_{i} is the first point of Ξ³i\gamma_{i} in the horosphere H​(dΒ―)H(\bar{d}), Ξ±i\alpha_{i} and Ξ²i\beta_{i} are vertical and of the same length in HdΒ―H^{\bar{d}} and Ο„i\tau_{i} is horizontal of length ≀3\leq 3. Furthermore d​(x1,x2)≀2​δ+1d(x_{1},x_{2})\leq 2\delta+1.

Lemma 5.5

(Lemma 2.28, [HM]) Let PP be an element of P, gg be an element of GG and qq be a closest point of g​PgP to βˆ—\ast (the identity vertix of YY). If ψ\psi is a geodesic from βˆ—\ast to g​PgP that meets g​PgP only in its terminal point, then the terminal point of ψ\psi is within 6​δ+46\delta+4 of qq.

Lemma 5.6

(Lemma 4.4, [MSa]) Given an integer KK, there is an integer A5.6​(K)A_{\ref{Trans}}(K) such that if Ξ³\gamma is an edge path loop in XX of length ≀K\leq K, then Ξ³\gamma is homotopically trivial in BA5.6​(K)​(v)B_{A_{\ref{Trans}}(K)}(v) for any vertex vv of Ξ³\gamma.

Lemma 5.7

(Lemma 3.3, [HM]) Suppose Ξ»~=(Ξ»,ψ,λ¯)\tilde{\lambda}=(\lambda,\psi,\bar{\lambda}) is a cusp geodesic from x∈q​Px\in qP to y∈q​Py\in qP and d​(x,y)β‰₯2​δd(x,y)\geq 2\delta. Let Ξ½\nu be a geodesic in XX from xx to yy. Then |Ξ»~|≀|Ξ½|+Ξ΄|\tilde{\lambda}|\leq|\nu|+\delta and the it​hi^{th} vertex of Ξ½\nu is within 2​δ2\delta of the it​hi^{th} vertex of Ξ»~\tilde{\lambda}. If |Ξ½|≀n≀|Ξ»~||\nu|\leq n\leq|\tilde{\lambda}| then the nt​hn^{th} vertex of Ξ»~\tilde{\lambda} is within 2​δ2\delta of yy. Finally, the mid point of Ξ½\nu is an interior point of the geodesic triangle with sides Ξ½\nu, the first half of Ξ»~\tilde{\lambda} and the second half of Ξ»~\tilde{\lambda}.

6 Filters, Filter Maps and Metrics

Our reductions imply the group GG is 1-ended as is each Pi∈𝐏P_{i}\in{\bf P}. Let π’œ\mathcal{A} be a finite presentation for GG that contains finite sub-presentations for the PiP_{i}. Let XX be the cusped space X​(G,𝐏,π’œ)X(G,{\bf P},\mathcal{A}). The compact metric space βˆ‚(G,𝐏)\partial(G,{\bf P}) is path connected and locally path connected (Theorem 2.4). The space YβŠ‚XY\subset X is the Cayley 2-complex of π’œ\mathcal{A}. For a peripheral coset g​PigP_{i}, let Γ​(g​Pi)\Gamma(gP_{i}) be the copy of the Cayley 2-complex of PiP_{i} in YY containing gg. We use d^\hat{d} for our metric on βˆ‚X=βˆ‚(G,𝐏)\partial X=\partial(G,\bf{P}). Any proper ray in XX is properly homotopic to a proper edge path ray in the 1-skeleton of XX. Hence when we show a space has semistable fundamental group at ∞\infty it suffices to show all proper edge path rays are properly homotopic. Since XX is quasi-isomorphic to the 1-skeleton of XX, one is hyperbolic if and only if the other is hyperbolic. Let dd be the edge path metric on X(1)X^{(1)}, the 1-skeleton of XX. If AA is a subcomplex of X(1)X^{(1)} let Bn​(A)B_{n}(A) be the neighborhood of radius nn about AA. For any subcomplex AA of XX, define S​t​(A)St(A) to be AA, union all vertices connected by an edge to a vertex of AA, union all 2-cells of XX all of whose vertices belong to S​t​(A)St(A). Define S​tn​(A)St_{n}(A) inductively as S​t​(S​tnβˆ’1​(A))St(St_{n-1}(A)). Note that if A(1)A^{(1)} is the 1-skeleton of AA, then Bn​(A(1))B_{n}(A^{(1)}) is the 1-skeleton of S​tn​(A)St_{n}(A). In particular, if for nβ‰₯1n\geq 1, the 1-skeleton of S​tn​(v)St_{n}(v) is Bn​(v)B_{n}(v) for all vertices vv of XX.

Definition 6. A filter FF is the realization of a connected graph in [0,1]Γ—[0,∞)[0,1]\times[0,\infty) with the following properties:

(1) Each vertex is of the form (t,n)(t,n) for some integer nβ‰₯0n\geq 0 and some t∈[0,1]t\in[0,1]. The points (0,0)(0,0) and (0,1)(0,1) are vertices of FF.

(2) Each edge of FF is either vertical or horizontal. A vertical edge is the convex hull of vertices (t,n)(t,n) and (t,n+1)(t,n+1). If (t,n)(t,n) is a vertex of FF, then (t,n)(t,n) and (t,n+1)(t,n+1) are the vertices of a vertical edge (so every vertex is connected by an edge to exactly one vertex directly above it).

(3) A horizontal edge is the convex hull of the vertices (t,n)(t,n) and (s,n)(s,n) for some integer nβ‰₯0n\geq 0 and numbers 0≀t<s≀10\leq t<s\leq 1. The horizontal edges at height nn form an edge path from (0,n)(0,n) to (1,n)(1,n) with consecutive vertices (0,n),(t1,n),(t2,n),…,(1,n)(0,n),(t_{1},n),(t_{2},n),\ldots,(1,n) where ti<ti+1t_{i}<t_{i+1} for all ii. (Note that the first coordinates of vertices at height nn are a subset of the first coordinates of vertices at height n+1n+1.)

Note that each component of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F is a rectangle that is bounded by an edge path loop with exactly two vertical edges, one horizontal edge at height nn and all other edges horizontal at height n+1n+1.

The idea is to build filters and proper homotopies that map any vertical edge path in the filter to a geodesic edge path in the 1-skeleton of XX. Infinitely many of these homotopies will then be combined in a proper way to show that every proper ray in YY is properly homotopic to a certain (nearly geodesic) ray in YY by a proper homotopy in XMX_{M} for some fixed integer MM.

Let Ξ΄β‰₯1\delta\geq 1 be the hyperbolicity constant for XX. Given Ο΅>0\epsilon>0 there is N​(Ο΅)>0N(\epsilon)>0 such that if x,yβˆˆβˆ‚Xx,y\in\partial X and rx,ryr_{x},r_{y} are geodesic edge path rays at βˆ—\ast converging to xx and yy respectively with d​(rx​(N​(Ο΅)),ry​(N​(Ο΅)))≀2​δ+1d(r_{x}(N(\epsilon)),r_{y}(N(\epsilon)))\leq 2\delta+1 then d^​(x,y)≀ϡ\hat{d}(x,y)\leq\epsilon. Given N>0N>0 there is Ο΅1​(N)\epsilon_{1}(N) such that if x,yβˆˆβˆ‚Xx,y\in\partial X and d^​(x,y)<Ο΅1​(N)\hat{d}(x,y)<\epsilon_{1}(N) then for any geodesics rxr_{x} and ryr_{y} at βˆ—\ast converging to xx and yy respectively, d​(r​(N),s​(N))≀2​δ+1d(r(N),s(N))\leq 2\delta+1.

Since βˆ‚X\partial X is compact, connected and locally path connected we have: Given Ο΅>0\epsilon>0 there is ρ​(Ο΅)>0\rho(\epsilon)>0 such that if x,yβˆˆβˆ‚Xx,y\in\partial X and d^​(x,y)≀ρ​(Ο΅)\hat{d}(x,y)\leq\rho(\epsilon) then there is a path connecting xx and yy in βˆ‚X\partial X of diameter ≀ϡ\leq\epsilon. Combining these results we have:

Lemma 6.1

Given an integer NN there is an integer M6.1​(N)>NM_{\ref{LC}}(N)>N such that if rr and ss are geodesic edge path rays at βˆ—βˆˆX\ast\in X (converging to x,yβˆˆβˆ‚Xx,y\in\partial X respectively) and d​(r​(M6.1​(N)),s​(M6.1​(N)))≀2​δ+1d(r(M_{\ref{LC}}(N)),s(M_{\ref{LC}}(N)))\leq 2\delta+1, then there is a path Ξ³\gamma in βˆ‚X\partial X from xx to yy such that for any two points w1w_{1} and w2w_{2} in the image of Ξ³\gamma and any geodesic edge paths q1q_{1} and q2q_{2} at βˆ—\ast converging to w1w_{1} and w2w_{2} respectively, d​(q1​(n),q2​(n))≀δd(q_{1}(n),q_{2}(n))\leq\delta for all n≀Nn\leq N.

Remark 6.2

The next result provides the primary technical tool to proving our main theorem. It gives an analogue to a geodesic homotopy between two geodesic rays in a CAT(0) space. Suppose XX is CAT(0). If s0s_{0} and s1s_{1} are geodesic rays at βˆ—βˆˆX\ast\in X and Ξ³\gamma is a path in βˆ‚X\partial X from s0=γ​(0)s_{0}=\gamma(0) to s1=γ​(1)s_{1}=\gamma(1), then there is a β€œgeodesic” homotopy H:[0,1]Γ—[0,∞)β†’XH:[0,1]\times[0,\infty)\to X from s0s_{0} to s1s_{1} defined by H​(a,t)=γ​(a)​(t)H(a,t)=\gamma(a)(t).

For technical reasons, we need the following result to apply to edge path rays s1β€²s_{1}^{\prime} and s2β€²s_{2}^{\prime} that are only β€œnearly” geodesic. In applications siβ€²s_{i}^{\prime} will be the concatenation of a finite edge path and a geodesic edge path ray. The edge path ray siβ€²s_{i}^{\prime} will synchronously track a geodesic edge path ray.

Theorem 6.3

Suppose Kβ‰₯Ξ΄K\geq\delta is an integer, s1s_{1} and s2s_{2} are geodesic edge path rays at βˆ—\ast in XX such that [s1]β‰ [s2][s_{1}]\neq[s_{2}], and for i∈{1,2}i\in\{1,2\}, siβ€²s_{i}^{\prime} is an edge path ray such that d​(si​(t),si′​(t))≀Kd(s_{i}(t),s_{i}^{\prime}(t))\leq K for all t∈[0,∞)t\in[0,\infty). Let Ξ³\gamma be a path in βˆ‚X\partial X from [s1]=[s1β€²][s_{1}]=[s_{1}^{\prime}] to [s2]=[s2β€²][s_{2}]=[s_{2}^{\prime}]. There is a filter F​(s1β€²,s2β€²,Ξ³,K)F(s_{1}^{\prime},s_{2}^{\prime},\gamma,K) for [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and a proper homotopy f:[0,1]Γ—[0,∞)β†’Xf:[0,1]\times[0,\infty)\to X (called a filter map for FF) of s1β€²s_{1}^{\prime} to s2β€²s_{2}^{\prime} rel {βˆ—}\{\ast\}, such that:

(1) If (t,n)(t,n) is a vertex of FF with tβˆ‰{0,1}t\not\in\{0,1\} then ff restricted to {t}Γ—[n,∞)\{t\}\times[n,\infty) is the tail of a geodesic edge path at βˆ—βˆˆX\ast\in X representing an element of the path Ξ³\gamma (in βˆ‚X\partial X).

(2) Each horizontal edge of FF is mapped to an edge path of length ≀K+2​δ\leq K+2\delta.

(3) If RR (an open rectangle) is a component of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F and Ξ±\alpha is the edge path loop bounding the rectangle RR, then f​(Ξ±)f(\alpha) has image in B2​K+Ξ΄+1​(f​(v))βŠ‚XB_{2K+\delta+1}(f(v))\subset X where vv is the upper left vertex of RR. Furthermore f​(R)f(R) has image in S​tA5.6​(2​K+Ξ΄+1)​(f​(v))St_{A_{\ref{Trans}}(2K+\delta+1)}(f(v)).

(4) If v=(a,b)v=(a,b) is a vertex of FF and Ο„\tau is the vertical segment of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) from (a,0)(a,0) to (a,b)(a,b), then f​(Ο„)f(\tau) and any geodesic from βˆ—\ast to f​(v)f(v) will (2​δ+A5.6​(2​K+Ξ΄+1))(2\delta+A_{\ref{Trans}}(2K+\delta+1))-track one another.

Proof: By Lemma 5.6 (and adapting to our notation) there is an integer A​(2​K+Ξ΄+1)A(2K+\delta+1) such that if Ξ±\alpha is an edge path loop in XX with image in B2​K+Ξ΄+1​(v)B_{2K+\delta+1}(v) for some vertex vv of Ξ±\alpha, then Ξ±\alpha is homotopically trivial in S​tA​(v)St_{A}(v).

We construct the filter F​(s1β€²,s2β€²,Ξ³,K)F(s_{1}^{\prime},s_{2}^{\prime},\gamma,K). Choose an integer N0β‰₯0N_{0}\geq 0 as large as possible such that for any two points w1w_{1} and w2w_{2} in the image of Ξ³\gamma and any geodesic edge paths q1q_{1} and q2q_{2} at βˆ—\ast converging to w1w_{1} and w2w_{2} respectively, d​(q1​(N),q2​(N))≀δd(q_{1}(N),q_{2}(N))\leq\delta for all integers 0≀N≀N00\leq N\leq N_{0}. (Note that N0β‰₯Ξ΄2N_{0}\geq{\delta\over 2}.) For jj an integer between 0 and N0βˆ’1N_{0}-1, the only vertices of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) are (0,j)(0,j) and (1,j)(1,j). The vertical edges are between (0,jβˆ’1)(0,j-1) and (0,j)(0,j), and (1,jβˆ’1)(1,j-1) and (1,j)(1,j). There is a horizontal edge between (0,j)(0,j) and (1,j)(1,j).

Next we define ff on [0,1]Γ—[0,N0][0,1]\times[0,N_{0}] (and on every vertical line above a vertex of [0,1]Γ—{N0}[0,1]\times\{N_{0}\}). This process is iterated to define ff and the filter FF.

(i) f​(t,0)=βˆ—f(t,0)=\ast for all t∈[0,1]t\in[0,1].

(ii) f​(0,t)=s1′​(t)f(0,t)=s_{1}^{\prime}(t) and f​(1,t)=s2′​(t)f(1,t)=s_{2}^{\prime}(t) for all t∈[0,∞)t\in[0,\infty).

(iii) For nn an integer in {1,2,…,N0βˆ’1}\{1,2,\ldots,N_{0}-1\} let ff restricted to the edge [0,1]Γ—{n}[0,1]\times\{n\} be an edge path of length ≀2​K+Ξ΄\leq 2K+\delta from s1′​(n)s_{1}^{\prime}(n) to s2′​(n)s_{2}^{\prime}(n). (Such a path exists since there is an edge path of length ≀δ\leq\delta from s1​(n)s_{1}(n) to s2​(n)s_{2}(n) and for i∈{1,2}i\in\{1,2\}, edge paths of length ≀K\leq K from si′​(n)s_{i}^{\prime}(n) to si​(n)s_{i}(n)).

(iv) For n∈{1,2,…,N0βˆ’1}n\in\{1,2,\ldots,N_{0}-1\}, let ff restricted to the rectangle [0,1]Γ—[nβˆ’1,n][0,1]\times[n-1,n] be a homotopy in S​tA​(s1′​(n))St_{A}(s_{1}^{\prime}(n)) (given by Lemma 5.6) that kills the loop determined by ff restricted to the boundary of the rectangle.

(v) For kβ‰₯0k\geq 0, let Nk=N0+k​δN_{k}=N_{0}+k\delta. Choose points 0=t00<t10<β‹―<tk​(0)0=10=t^{0}_{0}<t^{0}_{1}<\cdots<t^{0}_{k(0)}=1 such that for any ii and two points u1u_{1} and u2u_{2} in [ti0,ti+10][t^{0}_{i},t^{0}_{i+1}] and any βˆ—\ast based geodesic edge paths q1βˆˆΞ³β€‹(u1)q_{1}\in\gamma(u_{1}) and q2βˆˆΞ³β€‹(u2)q_{2}\in\gamma(u_{2}), we have d​(q1​(n),q2​(n))≀δd(q_{1}(n),q_{2}(n))\leq\delta for all n∈[0,N1]n\in[0,N_{1}]. There are k​(0)+1k(0)+1 vertices (t00,N0),(t10,N0),…​(tk​(0)0,N0)(t^{0}_{0},N_{0}),(t^{0}_{1},N_{0}),\ldots(t^{0}_{k(0)},N_{0}) at level N0N_{0} in FF and a horizontal edge between (tj0,N0)(t^{0}_{j},N_{0}) and (tj+10,N0)(t^{0}_{j+1},N_{0}) for each jj. For each n∈{1,…,k0βˆ’1}n\in\{1,\ldots,k_{0}-1\} add a vertical edge path ray {tn0}Γ—[n0,∞)\{t_{n}^{0}\}\times[n_{0},\infty) to FF (with vertices (tn0,n)(t_{n}^{0},n) for each integer nβ‰₯n0n\geq n_{0}.) Let rn0r_{n}^{0} be a geodesic edge path at βˆ—\ast converging to γ​(tn0)\gamma(t^{0}_{n}). Let r00=s1β€²r_{0}^{0}=s_{1}^{\prime} and rk​(0)0=s2β€²r_{k(0)}^{0}=s_{2}^{\prime}. For n∈{0,…,k​(0)}n\in\{0,\dots,k(0)\} and a∈[N0,∞)a\in[N_{0},\infty) define f​(tn0,a)=rn0​(a)f(t^{0}_{n},a)=r_{n}^{0}(a). (This agrees with our earlier definition of ff on {0,1}Γ—[N0,∞)\{0,1\}\times[N_{0},\infty).

Note that for n∈{1,…,k​(0)βˆ’2}n\in\{1,\ldots,k(0)-2\}, d​(f​(tn0,N0),f​(tn+10,N0))≀δd(f(t_{n}^{0},N_{0}),f(t_{n+1}^{0},N_{0}))\leq\delta and for n∈{0,k​(0)βˆ’1}n\in\{0,k(0)-1\}, d​(f​(tn0,N0),f​(tn+10,N0))≀K+Ξ΄d(f(t_{n}^{0},N_{0}),f(t_{n+1}^{0},N_{0}))\leq K+\delta. For n∈{1,…,k​(0)βˆ’2}n\in\{1,\ldots,k(0)-2\} define ff restricted to the edge between (tn0,N0)(t_{n}^{0},N_{0}) and (tn+10,N0)(t_{n+1}^{0},N_{0}) to be an edge path of length ≀δ\leq\delta. For n∈{0,k​(0)βˆ’1}n\in\{0,k(0)-1\} define ff restricted to the edge between (tn0,N0)(t_{n}^{0},N_{0}) and (tn+10,N0)(t_{n+1}^{0},N_{0}) to be an edge path of length ≀K+Ξ΄\leq K+\delta. (see Figure 2).

Refer to caption
Figure 2: A Filter Homotopy

Recall that d​(s1​(N0),s1′​(N0))≀Kd(s_{1}(N_{0}),s_{1}^{\prime}(N_{0}))\leq K, f​(0,N0)=s1′​(N0)f(0,N_{0})=s_{1}^{\prime}(N_{0}), and for all n∈{0,1,…​k​(0)βˆ’1}n\in\{0,1,\ldots k(0)-1\}, d​(s1​(N0),f​(tn0,N0))≀δd(s_{1}(N_{0}),f(t_{n}^{0},N_{0}))\leq\delta. Hence d​(f​(0,N0),f​(tn0,N0))≀K+Ξ΄d(f(0,N_{0}),f(t_{n}^{0},N_{0}))\leq K+\delta for all nn. The edge path loop bounding the rectangle [0,1]Γ—[N0βˆ’1,N0][0,1]\times[N_{0}-1,N_{0}] is mapped by ff to an edge path loop in S​t2​K+Ξ΄+1​(f​(0,N0))St_{2K+\delta+1}(f(0,N_{0})) (recall Kβ‰₯Ξ΄K\geq\delta). This loop is homotopically trivial in S​tA​(f​(0,N0))St_{A}(f(0,N_{0})). Extend ff to the rectangle by this homotopy.

Iterate this process on each of the regions [tn0,tn+10]Γ—[N0,N1][t^{0}_{n},t^{0}_{n+1}]\times[N_{0},N_{1}] for n∈{0,1,…,k0βˆ’1}n\in\{0,1,\ldots,k_{0}-1\}. This extends ff to [0,1]Γ—[0,N1][0,1]\times[0,N_{1}] and each vertical ray above a vertex of [0,1]Γ—{N1}[0,1]\times\{N_{1}\}. Repeated iterations defines a filter FF and a proper homotopy/filter map on [0,1]Γ—[0,∞)[0,1]\times[0,\infty).

(proof of part (4)): Again, let A=A5.6​(2​K+Ξ΄+1)A=A_{\ref{Trans}}(2K+\delta+1). Say b=Niβˆ’jb=N_{i}-j where iβ‰₯1i\geq 1 and 1≀j≀δ1\leq j\leq\delta (if j=Ξ΄j=\delta then b=Niβˆ’1b=N_{i-1}). A terminal segment of Ο„\tau (see (4)) is the vertical segment of FF from (a,Niβˆ’1)(a,N_{i-1}) to (a,b)(a,b). There are integers ii and kk such that a=tkiβˆ’1a=t^{i-1}_{k} (and (tkiβˆ’1,Niβˆ’1)(t^{i-1}_{k},N_{i-1}) is a vertex of the subdivision of the horizontal segment [0,1]Γ—{Niβˆ’1}[0,1]\times\{N_{i-1}\}). The geodesic edge path ray rkiβˆ’1r_{k}^{i-1} at βˆ—\ast in XX is such that rkiβˆ’1​(t)=f​((tkiβˆ’1,t))r_{k}^{i-1}(t)=f((t_{k}^{i-1},t)) (where again a=tkiβˆ’1a=t_{k}^{i-1}) for tβ‰₯Niβˆ’1t\geq N_{i-1}. (See Figure 3)

Refer to caption
Figure 3: Tracking Geodesics

We will show that f​(Ο„)f(\tau) and rkiβˆ’1|[0,b]r_{k}^{i-1}|_{[0,b]} will (2​δ+A)(2\delta+A)-track one another. We already have that f​(τ​(t))=f​(tkiβˆ’1,t)=rkiβˆ’1​(t)f(\tau(t))=f(t_{k}^{i-1},t)=r_{k}^{i-1}(t) for t∈[Niβˆ’1,b]t\in[N_{i-1},b] (a terminal segment of f​(Ο„)f(\tau)). Choose nn such that tkiβˆ’1∈[tniβˆ’2,tn+1iβˆ’2]t_{k}^{i-1}\in[t^{i-2}_{n},t^{i-2}_{n+1}]. By construction, the rays rniβˆ’2r_{n}^{i-2} and rkiβˆ’1r_{k}^{i-1} will Ξ΄\delta fellow travel on [0,Niβˆ’1][0,N_{i-1}]. By (3), for any rectangle R=[tniβˆ’2,tn+1iβˆ’2]Γ—[j,j+1]R=[t^{i-2}_{n},t^{i-2}_{n+1}]\times[j,j+1] (for jj an integer in [Niβˆ’2,Niβˆ’1βˆ’1][N_{i-2},N_{i-1}-1]), we have f​(R)βŠ‚S​tA​(rniβˆ’2​(j+1))f(R)\subset St_{A}(r_{n}^{i-2}(j+1)). In particular, f​(Ο„)f(\tau) and rniβˆ’2r_{n}^{i-2} will AA-track one another on [Niβˆ’2,Niβˆ’1][N_{i-2},N_{i-1}]. Since rniβˆ’2r_{n}^{i-2} and rkiβˆ’1r_{k}^{i-1} will Ξ΄\delta-track one another on [0,Niβˆ’1][0,N_{i-1}], f​(Ο„)f(\tau) and rkiβˆ’1r_{k}^{i-1} will (Ξ΄+A)(\delta+A)-track one another on [Niβˆ’2,Niβˆ’1][N_{i-2},N_{i-1}]. Next find pp such that tkiβˆ’1t_{k}^{i-1} is between tpiβˆ’3t^{i-3}_{p} and tp+1iβˆ’3t^{i-3}_{p+1} and repeat the argument on [Niβˆ’3,Niβˆ’2][N_{i-3},N_{i-2}] and subsequent intervals to obtain f​(Ο„)f(\tau) and rkiβˆ’1r_{k}^{i-1} will (Ξ΄+A)(\delta+A)-track one another on [0,b][0,b]. Now rkiβˆ’1|[0,b]r_{k}^{i-1}|_{[0,b]} and any other geodesic from βˆ—\ast to f​(v)f(v) will Ξ΄\delta-track one another, completing the proof of (4). β–‘\Box

7 Triangulations and Simplicial Homotopies

In this section we define a triangulation of XX that respects the action of GG. Given a filter FF and filter map f1:[0,1]Γ—[0,∞)β†’Xf_{1}:[0,1]\times[0,\infty)\to X, we produce a triangulation for [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and a proper simplicial map f:[0,1]Γ—[0,∞)β†’Xf:[0,1]\times[0,\infty)\to X that agrees with f1f_{1} on FF.

Our primary tool is E. C. Zeeman’s relative simplicial approximation theorem. We follow Zeeman’s notation.

If KK is a simplicial complex, let |K||K| denote the polyhedron underlying KK (also called the realization of KK). If LL is a subcomplex of KK, let (K​m​o​d​L)β€²(K\ mod\ L)^{\prime} denote the barycentric derived complex of KK modulo LL which is obtained from KK by subdividing barycentrically all simplexes of Kβˆ’LK-L in some order of decreasing dimension. Note that LL is a subcomplex of (K​m​o​d​L)β€²(K\ mod\ L)^{\prime}. Inductively define

K0=K,K_{0}=K,
Kr=(Krβˆ’1​m​o​d​L)β€².K_{r}=(K_{r-1}\ mod\ L)^{\prime}.

In 1964, E. C. Zeeman proved The Relative Simplicial Approximation Theorem.

Theorem 7.1

(Main Theorem, [Zee64]) Let KK, MM be finite simplicial complexes and LL a subcomplex of KK. Let f:|K|→|M|f:|K|\to|M| be a continuous map such that the restriction f|Lf|_{L} is a simplicial map from LL to MM. Then there exists an integer rr, and a simplicial map g:Kr→Mg:K_{r}\to M such that g|L=f|Lg|_{L}=f|_{L} and gg is homotopic to ff keeping LL fixed.

First a we construct a triangulation of XX. Recall that π’œ\mathcal{A} is a finite presentation for GG and π’œ\mathcal{A} contains a finite presentation for each P∈𝐏P\in{\bf P}, as a subpresentation. Each 2-cell of YY is bounded by an edge path (corresponding to a relation of our presentation π’œ\mathcal{A} of GG). In each 2-cell EE add a vertex vv (GG-equivariantly) and an edge from vv to each vertex of the boundary of ee. Triangles are formed (in the usual way) from the two vertices of an edge in the boundary of EE and vv. This triangulates EE unless its boundary has length 2 (there may be a generator of order 2). In this case, add a vertex to each edge of EE, a vertex vv to EE and add an edge from vv to each vertex in the boundary of EE. This is done respecting the action of GG on YY and gives a triangulation of YY. If EE is a 2-cell of a horoball H and EE has three horizontal edges in its boundary, then EE is a triangle of our triangulation. If EE has two vertical edges and two horizontal edges, then add a single diagonal edge to EE. For each translate g​EgE add a diagonal edge that respects the action of GG. If EE has two vertical edges and 3 horizontal edges, let vv be the common vertex of the two lower horizontal edges. Add edges from vv to the two vertices of EE that are one level above vv. In this way no additional vertices are added to any horoball of XX and we have a triangulation of XX that respects the action of GG.

Next suppose F​(s1β€²,s2β€²,Ξ³,K)F(s_{1}^{\prime},s_{2}^{\prime},\gamma,K) is a filter and f1:[0,1]Γ—[0,∞)β†’Xf_{1}:[0,1]\times[0,\infty)\to X is a filter map for FF. The vertices of FF are called filter vertices. If ee is a horizontal edge of FF and f1​(e)f_{1}(e) is an edge path (of length ≀2​K+Ξ΄\leq 2K+\delta), then add vertices to ee (and replace ee by the corresponding edges) so that f1f_{1} is simplicial on ee. These new vertices are not called filter vertices. At this point, f1f_{1} is simplicial on our triangulation of FF, but we have not dealt with 2-cells yet. Suppose RR is a rectangle of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F. Add a vertex ww to RR and an edge from ww to each vertex of the boundary of RR in order to triangulate RΒ―\bar{R} (the closure of RR). Recall that f1f_{1} restricted to RΒ―\bar{R} is a homotopy that kills the boundary loop of RR in S​tA5.6​(2​K+Ξ΄+1)​(f1​(v))St_{A_{\ref{Trans}}(2K+\delta+1)}(f_{1}(v)) where vv is the upper left (filter) vertex of RR. Let f|RΒ―f|_{\bar{R}} be a simplicial approximation to f1f_{1} with image in (our triangulated) S​tA5.6​(2​K+Ξ΄+1)​(f1​(v))St_{A_{\ref{Trans}}(2K+\delta+1)}(f_{1}(v)) such that ff agrees with f1f_{1} on the boundary of RR. We have shown:

Lemma 7.2

Suppose F(s1β€²,s2β€²,,Ξ³,K)F(s_{1}^{\prime},s_{2}^{\prime},,\gamma,K) is a filter and f1:[0,1]Γ—[0,∞)β†’Xf_{1}:[0,1]\times[0,\infty)\to X is a filter map for FF. There are triangulations of XX and [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and a simplicial map f:[0,1]Γ—[0,∞)β†’Xf:[0,1]\times[0,\infty)\to X that agrees with f1f_{1} on FF. Furthermore, for any rectangle RR of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F, f​(RΒ―)βŠ‚S​tA5.6​(2​K+Ξ΄+1)​(f​(v))f(\bar{R})\subset St_{A_{\ref{Trans}}(2K+\delta+1)}(f(v)) where vv is the upper left (filter) vertex of RΒ―\bar{R}. In particular, if ww is a vertex of RΒ―\bar{R}, (in our triangulation of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and Ο•\phi is an edge path in RΒ―\bar{R} from ww to the upper left (filter) vertex vv of RΒ―\bar{R}, then

d​(f​(v),f​(w))≀A5.6​(2​K+Ξ΄+1)d(f(v),f(w))\leq A_{\ref{Trans}}(2K+\delta+1)

and f​(Ο•)f(\phi) is an edge path from f​(w)f(w) to f​(v)f(v) such that

i​m​(f​(Ο•))βŠ‚BA5.6​(2​K+Ξ΄+1)​(f​(v))βŠ‚B2​A5.6​(2​K+Ξ΄+1)​(f​(w)).im(f(\phi))\subset B_{A_{\ref{Trans}}(2K+\delta+1)}(f(v))\subset B_{2A_{\ref{Trans}}(2K+\delta+1)}(f(w)).

Hence if Eβ‰₯0E\geq 0 and π’Ÿβ€‹(f​(w))>2​A5.6​(2​K+Ξ΄+1)+E\mathcal{D}(f(w))>2A_{\ref{Trans}}(2K+\delta+1)+E then the image of Ο•\phi is in the horoball containing f​(w)f(w) and π’Ÿβ€‹(f​(v))>A5.6​(2​K+Ξ΄+1)+E\mathcal{D}(f(v))>A_{\ref{Trans}}(2K+\delta+1)+E.

While more general projections are considered in [MSb] we are only interested in projecting proper edge path rays of XKX_{K} into YY. In fact, we need only consider special projections obtained by projecting the individual horizontal edges of a ray into YY.

Suppose Kβ‰₯0K\geq 0 and e=(v,w)e=(v,w) is an edge in X​(K)X(K). Say Ο„\tau is the vertical edge path from YY to vv and τ¯\bar{\tau} is the vertical edge path from YY to ww. Then Ξ³\gamma is a projection of ee (or (Ο„,e,Ο„Β―βˆ’1)(\tau,e,\bar{\tau}^{-1})) to YY if Ξ³\gamma is a shortest edge path in YY from the initial point Ο„\tau to the initial point of τ¯\bar{\tau}. If rr is an edge path in XKX_{K} with initial and end point in YY or an edge path ray in XKX_{K} with initial point in YY, then r^\hat{r} is a projection of rr to YY if r^\hat{r} is obtained from rr by replacing each horizontal edge ee of rr by a projection of ee to YY. Suppose K>0K>0 is an integer and rr is a proper edge path ray in XKX_{K} with initial point in YY. We construct a proper simplicial homotopy HH from rr to a projection of rr into YY such that the image of HH is in S​tK+1​(i​m​(r))St_{K+1}(im(r)). The following is a special case of Lemma 5.6 of [MSb]

Lemma 7.3

Suppose ee is an edge of H¯​(K)\bar{H}(K) for some integer K>0K>0. If Ξ³\gamma is a projection of ee into YY then each vertical line at a vertex of Ξ³\gamma passes within 11 horizontal unit of a vertex of ee.

Lemma 7.4

Suppose that rr is a proper edge path ray at v∈Yv\in Y. Also assume that rr has image in XKX_{K} for some integer Kβ‰₯0K\geq 0. Then a projection of rr to YY is properly homotopic rel{v}\{v\} to rr by a proper simplicial homotopy with image in S​tK+1​(i​m​(r))St_{K+1}(im(r)).

Proof: If ee is a horizontal edge ee of rr then consider (Ο„,e,Ο„Β―βˆ’1)(\tau,e,\bar{\tau}^{-1}) where Ο„\tau (respectively τ¯\bar{\tau}) is vertical from YY to the initial (respectively terminal) point of ee. It suffices to show that (Ο„,e,Ο„Β―βˆ’1)(\tau,e,\bar{\tau}^{-1}) is homotopic to a projection Q​eQe of ee by a simplicial homotopy in S​tK+1​(e)St_{K+1}(e). Suppose e=(a,b)e=(a,b) where aa and bb are vertices of height ≀K\leq K. Let Ξ³0\gamma_{0} be a shortest path in YY from the initial point of Ο„\tau to the initial point of τ¯\bar{\tau}. If Ξ³0\gamma_{0} is the edge path (e1,e2,…,en)(e_{1},e_{2},\ldots,e_{n}) then there is a vertical pentagon with base (e1,e2)(e_{1},e_{2}), two vertical sides and a horizontal edge e11e_{1}^{1} at level 1. Let H11H_{1}^{1} be the obvious simplicial homotopy of (e1,e2)(e_{1},e_{2}) to (b1,e11,b3βˆ’1)(b_{1},e_{1}^{1},b_{3}^{-1}) where the bib_{i} are vertical edges. Construct H12H_{1}^{2} a simplicial homotopy of (e3,e4)(e_{3},e_{4}) to (b3,e21,b5βˆ’1)(b_{3},e_{2}^{1},b_{5}^{-1}). Continuing, the last homotopy may have base (enβˆ’1,en)(e_{n-1},e_{n}) (if nn is even) or just ene_{n} (if nn is odd). Combining these homotopies gives a simplicial homotopy H1H_{1} of Ξ³0=(e1,…,en)\gamma_{0}=(e_{1},\ldots,e_{n}) to (b1,Ξ³1,bn+1βˆ’1)(b_{1},\gamma_{1},b_{n+1}^{-1}) where Ξ³1=(e11,e21,…)\gamma_{1}=(e_{1}^{1},e_{2}^{1},\ldots) is horizontal of length ≀n2+1\leq{n\over 2}+1. Similarly define H2H_{2} a simplicial homotopy of Ξ³1\gamma_{1} to a vertical edge followed by the horizontal edge path Ξ³2\gamma_{2} followed by another vertical edge. Continuing this process, we find that the last homotopy is one with base of length one or two. Hence the top edge is ee. Combining these simplicial homotopies gives a simplicial homotopy of Ξ³0\gamma_{0} to (Ο„,e,Ο„Β―βˆ’1)(\tau,e,\bar{\tau}^{-1}). Lemma 7.3 implies that the image of this homotopy is in S​tK+1​(e)St_{K+1}(e). β–‘\Box

8 Preliminary Results

In order to build certain ideal triangles, we need a geodesic line in X19​δX_{19\delta}.

Theorem 8.1

There is an infinite order element g∈Gg\in G so that if ρ\rho is a geodesic in XX from βˆ—\ast to gβˆ—g\ast, then the line l=(…,gβˆ’1​ρ,ρ,g​ρ,g2​ρ,…)l=(\ldots,g^{-1}\rho,\rho,g\rho,g^{2}\rho,\ldots) is a bi-infinite geodesic that has image in π’Ÿβˆ’1​([0,19​δ])\mathcal{D}^{-1}([0,19\delta]).

Proof: By Theorem 3.33 [GM08] there is a geodesic line β„“\ell in π’Ÿβˆ’1​([0,19​δ])\mathcal{D}^{-1}([0,19\delta]) and an infinite order element g1∈Gg_{1}\in G such that g1​ℓ=β„“g_{1}\ell=\ell. Certainly the image of β„“\ell is not a subset of a horoball and so β„“\ell must contain a vertex v=hβˆ—v=h\ast (for h∈Gh\in G) of YY. The element g=hβˆ’1​g1​hg=h^{-1}g_{1}h stabilizes the geodesic line hβˆ’1​ℓh^{-1}\ell (containing βˆ—\ast). If ρ\rho is the subgeodesic of hβˆ’1​ℓh^{-1}\ell from βˆ—\ast to gβˆ—g\ast, then hβˆ’1​ℓ=(…,gβˆ’1​ρ,ρ,g​ρ,g2​ρ,…)h^{-1}\ell=(\ldots,g^{-1}\rho,\rho,g\rho,g^{2}\rho,\ldots). Since GG is height preserving, hβˆ’1​ℓh^{-1}\ell has image in π’Ÿβˆ’1​([0,19​δ])\mathcal{D}^{-1}([0,19\delta]). β–‘\Box

Let β„“+\ell^{+} be the geodesic ray (ρ,g​ρ,g2​ρ,…)(\rho,g\rho,g^{2}\rho,\ldots) at βˆ—\ast and let β„“βˆ’\ell^{-} be the geodesic ray (gβˆ’1β€‹Οβˆ’1,gβˆ’2β€‹Οβˆ’1,gβˆ’3β€‹Οβˆ’1,…)(g^{-1}\rho^{-1},g^{-2}\rho^{-1},g^{-3}\rho^{-1},\ldots) at βˆ—\ast (so that β„“+\ell^{+} and β„“βˆ’\ell^{-} determine the two ends of β„“\ell). Let vv be a vertex of YY (so that v∈Gv\in G) and consider an ideal geodesic triangle determined by the geodesic line v​ℓv\ell and two geodesic rays sv+s_{v}^{+} and svβˆ’s_{v}^{-} at βˆ—\ast, where sv+s_{v}^{+} (respectively svβˆ’s_{v}^{-}) converges to the same point of βˆ‚(G,𝐏)\partial(G,{\bf P}) as does v​ℓ+v\ell^{+} (respectively vβ€‹β„“βˆ’v\ell^{-}). This implies that vv is within Ξ΄\delta of either sv+s_{v}^{+} or svβˆ’s_{v}^{-}. In the former case let rvr_{v} be v​ℓ+v\ell^{+}, otherwise let rvr_{v} be vβ€‹β„“βˆ’v\ell^{-}. We have:

Lemma 8.2

The geodesic rvr_{v} at vv is either v​ℓ+v\ell^{+} or vβ€‹β„“βˆ’v\ell^{-}. If Ξ±v\alpha_{v} is a geodesic from βˆ—\ast to vv and svs_{v} is the geodesic ray at βˆ—\ast such that [rv]=[sv]βˆˆβˆ‚X[r_{v}]=[s_{v}]\in\partial X, then for each integer nβ‰₯0n\geq 0 the vertex sv​(n)s_{v}(n) is within Ξ΄\delta of the nt​hn^{th} vertex of (Ξ±v,rv)(\alpha_{v},r_{v}).

The following definition and theorem were critical components in the proof of the homology version of our main theorem. They play an important role in this paper.

Definition 7. We call the pair (E,Ξ±)(E,\alpha) a disk pair in the simplicial complex [0,∞)Γ—[0,1][0,\infty)\times[0,1] if EE is an open subset of [0,∞)Γ—[0,1][0,\infty)\times[0,1] homeomorphic to ℝ2\mathbb{R}^{2}, EE is a union of (open) cells, Ξ±\alpha is an embedded edge path bounding EE and EE union Ξ±\alpha is a closed subspace of [0,∞)Γ—[0,1][0,\infty)\times[0,1] homeomorphic to a closed ball or a closed half space in [0,∞)Γ—[0,1][0,\infty)\times[0,1]. When Ξ±\alpha is finite, we say the disk pair is finite, otherwise we say it is unbounded.

We will apply the next result with XX equal to the cusped space for (G,𝒫)(G,\mathcal{P}), YY equal to the Cayley 2-complex of (G,π’œ)(G,\mathcal{A}) in XX and the ZiZ_{i} being the GG-translates of the Γ​(Pi)\Gamma(P_{i}) in XX. The set Xβˆ’YX-Y will be the union of the open horoballs above the ZiZ_{i}. This result will allow us to start with a proper simplicial homotopy M:([0,1]Γ—[0,∞),[0,1]Γ—{0})β†’(X,βˆ—)M:([0,1]\times[0,\infty),[0,1]\times\{0\})\to(X,\ast) of proper edge path rays rr and ss (with images in YY) and β€œexcise” certain parts of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) not mapped into YY. When the homotopy is built primarily from a filter, we will be able to replace it by a proper homotopy between rr and ss with image completely in XNX_{N} for some integer NN.

Theorem 8.3

(Theorem 6.1, [MSa]) Suppose

M:([0,1]Γ—[0,∞),[0,1]Γ—{0})β†’(X,βˆ—)M:([0,1]\times[0,\infty),[0,1]\times\{0\})\to(X,\ast)

is a proper simplicial homotopy r​e​l​{βˆ—}rel\{\ast\} of proper edge path rays rr and ss into a connected locally finite simplicial 2-complex XX, where rr and ss have image in a subcomplex YY of XX. Say 𝒡={Zi}i=1∞\mathcal{Z}=\{Z_{i}\}_{i=1}^{\infty} is a collection of connected subcomplexes of YY such that only finitely many ZiZ_{i} intersect any compact subset of XX. Assume that each vertex of Xβˆ’YX-Y is separated from YY by exactly one ZiZ_{i}.

Then there is an index set JJ such that for each j∈Jj\in J, there is a disk pair (Ej,Ξ±j)(E_{j},\alpha_{j}) in [0,1]Γ—[0,∞)[0,1]\times[0,\infty) where the EjE_{j} are disjoint, MM maps Ξ±j\alpha_{j} to Zi​(j)Z_{i(j)} (for some i​(j)∈{1,2,…}i(j)\in\{1,2,\ldots\}) and M([0,1]Γ—[0,∞)βˆ’βˆͺj∈JEj)βŠ‚YM([0,1]\times[0,\infty)-\cup_{j\in J}E_{j})\subset Y.

9 The Proof of the Main Theorem

In this section we prove there is an integer M0M_{0} such that XM0X_{M_{0}} has semistable fundamental group at ∞\infty. Since XM0X_{M_{0}} is simply connected and G/XM0G/X_{M_{0}} is a finite complex. By definition (see §3) GG has semistable fundamental group at ∞\infty if and only if XM0X_{M_{0}} has semistable fundamental group at ∞\infty.

Recall that for each vertex vv in YY we have defined the geodesic edge path ray rvr_{v} at vv. If v∈g​Piv\in gP_{i} let Q​rvQr_{v} be some projection of rvr_{v} into YY. The next lemma is the key technical fact of the paper. All homotopies that appear following this lemma are derived from homotopies guaranteed by this lemma.

Lemma 9.1

Let M0=2​A5.6​(7​δ+1)+2​δ+1M_{0}=2A_{\ref{Trans}}(7\delta+1)+2\delta+1. If e=(v,w)e=(v,w) is an edge of a peripheral coset g​PigP_{i} and d=(w,q)d=(w,q) is an edge of YY then:

(1) The edge path ray Q​rvQr_{v} is properly homotopic rel{v}\{v\} to both the edge path ray (e,Q​rw)(e,Qr_{w}) and to the edge path ray (e,d,Q​rq)(e,d,Qr_{q}), by homotopies in XM0X_{M_{0}}.

(2) For N>0N>0 there is M9.1​(N)>NM_{\ref{periEdge}}(N)>N such that if {v,w}∩BM9.1​(N)​(βˆ—)=βˆ…\{v,w\}\cap B_{M_{\ref{periEdge}}(N)}(\ast)=\emptyset then there is an edge path ψ\psi in g​PigP_{i} from vv to ww such that Q​rvQr_{v} is properly homotopic rel{v}\{v\} to (ψ,Q​rw)(\psi,Qr_{w}) in XM0βˆ’BN​(βˆ—)X_{M_{0}}-B_{N}(\ast).

If qβˆ‰BM9.1​(N)​(βˆ—)q\not\in B_{M_{\ref{periEdge}}(N)}(\ast) then there is an edge path Οˆβ€²\psi^{\prime} in g​PigP_{i} from vv to ww such that Q​rvQr_{v} is properly homotopic rel{v}\{v\} to (Οˆβ€²,d,Q​rq)(\psi^{\prime},d,Qr_{q}) in XM0βˆ’BN​(βˆ—)X_{M_{0}}-B_{N}(\ast).

Furthermore, if g​Pi∩BN​(βˆ—)=βˆ…gP_{i}\cap B_{N}(\ast)=\emptyset then we may take ψ=Οˆβ€²=e\psi=\psi^{\prime}=e.

Proof: We prove Q​rvQr_{v} is properly homotopic to (e,Q​rw)(e,Qr_{w}) and (ψ,Q​rw)(\psi,Qr_{w}) in parts ( 1) and (2) of the Lemma. The proof that Q​rvQr_{v} is properly homotopic to (e,d,Q​rq)(e,d,Qr_{q}) and (Οˆβ€²,d,Q​rq)(\psi^{\prime},d,Qr_{q}) is completely analogous to that argument, with Q​rwQr_{w} simply replaced by (d,Q​rq)(d,Qr_{q}).

We begin by proving part (2) of the lemma. Part (1) has an analogous, but more elementary proof that we include at the end. Let π’œ={A1,A2,…,Am}\mathcal{A}=\{A_{1},A_{2},\ldots,A_{m}\} be the set of peripheral cosets that intersect BN​(βˆ—)B_{N}(\ast). Choose K1>N+19​δ1+1K_{1}>N+19\delta_{1}+1 such that for j∈{1,…,m}j\in\{1,\ldots,m\} and vjv_{j} a closest vertex of AjA_{j} to βˆ—\ast, we have B6​δ+4​(vj)βŠ‚BK1​(βˆ—)B_{6\delta+4}(v_{j})\subset B_{K_{1}}(\ast). For j∈{1,…,m}j\in\{1,\ldots,m\} let HjH^{j} be the horoball over AjA_{j}. Let cjc_{j} be a closest point of Hj​(Ξ΄)H^{j}(\delta) to βˆ—\ast. Let L=A5.6​(7​δ+1)L=A_{\ref{Trans}}(7\delta+1). Assume that for j∈{1,…,m}j\in\{1,\ldots,m\}

B2​L+5​δ+3​(cj)βŠ‚BK1​(βˆ—).B_{2L+5\delta+3}(c_{j})\subset B_{K_{1}}(\ast).

We fix the following constants:

L=A5.6​(7​δ+1);K2=3​K1+2​L+16​δ+3;M=M6.1​(K2).L=A_{\ref{Trans}}(7\delta+1);\ \ \ K_{2}=3K_{1}+2L+16\delta+3;\ \ \ M=M_{\ref{LC}}(K_{2}).

Note that MM depends only on NN. There are two Cases. We will show that if g​Pi=AjgP_{i}=A_{j} for some j∈{1,…,m}j\in\{1,\ldots,m\}, then M=M9.1​(N)M=M_{\ref{periEdge}}(N) satisfies the second conclusion of our lemma. If g​Piβ‰ AjgP_{i}\neq A_{j} for any j∈{1,…,m}j\in\{1,\ldots,m\}, then a different value for M9.1​(N)M_{\ref{periEdge}}(N) satisfies the conclusion of the lemma. We finish our proof by choosing M9.1​(N)M_{\ref{periEdge}}(N) to be the large of the two.

Recall that by Lemma 5.6, if Ξ±\alpha is an edge path loop in XX with image in B7​δ+1​(v)B_{7\delta+1}(v) for some vertex vv of Ξ±\alpha, then Ξ±\alpha is homotopically trivial in S​tA5.6​(7​δ+1)​(v)=S​tL​(v)St_{A_{\ref{Trans}}(7\delta+1)}(v)=St_{L}(v).

Case 1. Assume that g​Pi=A1gP_{i}=A_{1} and (v,w)(v,w) is in Xβˆ’BM​(βˆ—)X-B_{M}(\ast).

Say our edge path ray rvr_{v} (at vv) converges to xβˆˆβˆ‚Xx\in\partial X and rwr_{w} converges to yβˆˆβˆ‚Xy\in\partial X. By Lemma 8.2, the vertex of svs_{v} that is d​(v,βˆ—)d(v,\ast) from βˆ—\ast is within Ξ΄\delta of vv. Similarly for sws_{w}. Since these points of svs_{v} and sws_{w} are within 2​δ+12\delta+1 of one another, we have d​(sv​(M),sw​(M))≀2​δ+1d(s_{v}(M),s_{w}(M))\leq 2\delta+1. By Lemma 6.1, there is a path Ξ³\gamma in βˆ‚X\partial X from xx to yy such that for any two points w1w_{1} and w2w_{2} in the image of Ξ³\gamma and any geodesic edge paths q1q_{1} and q2q_{2} at βˆ—\ast converging to w1w_{1} and w2w_{2} respectively, we have d​(q1​(k),q2​(k))≀δd(q_{1}(k),q_{2}(k))\leq\delta for all k≀K2=3​K1+2​L+16​δ+3k\leq K_{2}=3K_{1}+2L+16\delta+3. (See Figure 4.)

Refer to caption
Figure 4: Building Proper Homotopies

Suppose Ξ²v\beta_{v} is a geodesic from βˆ—\ast to vv and vΒ―\bar{v} is the first point of Ξ²v\beta_{v} in g​PigP_{i}. Since g​Pi=A1gP_{i}=A_{1} and v1v_{1} is a closest point of A1A_{1} to βˆ—\ast, Lemma 5.5 implies d​(vΒ―,v1)≀6​δ+4d(\bar{v},v_{1})\leq 6\delta+4 and so

v¯∈BK1​(βˆ—).\bar{v}\in B_{K_{1}}(\ast).

Let Ξ²vβ€²\beta_{v}^{\prime} be the edge path from βˆ—\ast to vv obtained from Ξ²v\beta_{v} by replacing the segment of Ξ²v\beta_{v} from vΒ―\bar{v} to vv by a cusp geodesic and note that this cusp geodesic has length β‰₯2​K1+2​L+16​δ+3\geq 2K_{1}+2L+16\delta+3. Let svβ€²s_{v}^{\prime} be Ξ²vβ€²\beta_{v}^{\prime} followed by rvr_{v}. Similarly define swβ€²s_{w}^{\prime}. Lemma 8.2 implies the nt​hn^{th} vertex of svs_{v} is within Ξ΄\delta of the nt​hn^{th} vertex of (Ξ²v,rv)(\beta_{v},r_{v}) for all nn. Lemma 5.7 implies that for all nβ‰₯0n\geq 0

d​(sv​(n),sv′​(n))≀3​δ.d(s_{v}(n),s_{v}^{\prime}(n))\leq 3\delta.

Similarly for sws_{w} and swβ€²s_{w}^{\prime}. Let F=F​(svβ€²,swβ€²,Ξ³,3​δ)F=F(s_{v}^{\prime},s_{w}^{\prime},\gamma,3\delta) and f:[0,1]Γ—[0,∞)β†’Xf:[0,1]\times[0,\infty)\to X be the filter and filter map of Theorem 6.3 (so that the constant KK of Theorem 6.3 is 3​δ3\delta).

At this point the argument becomes technical. We give a brief outline of the Case 1 argument and refer the reader to Figure 4. We construct a proper homotopy HvH_{v} between rvr_{v} and the projection Q​rvQr_{v}. Similarly with HwH_{w}. Then take simplicial approximations of HvH_{v}, HwH_{w} and ff. Then we combine these three proper simplicial homotopies with simplicial homotopies of Ξ²vβ€²\beta_{v}^{\prime} to Q​βvβ€²Q\beta_{v}^{\prime} and Ξ²wβ€²\beta_{w}^{\prime} to Q​β2β€²Q\beta_{2}^{\prime}. This gives a proper simplicial homotopy HH between Q​svβ€²Qs_{v}^{\prime} and Q​swβ€²Qs_{w}^{\prime}. Apply Theorem 8.3 to HH. We will show there is a disk pair (D,Ξ±)(D,\alpha) such that both vv and ww are vertices of H​(Ξ±)H(\alpha). In order to do this, we show there is a path Ο„^\hat{\tau} in the domain of HH that is mapped by HH to a path connecting vv and ww into the horoball above A1A_{1} (so Ο„^\hat{\tau} belongs to the disk DD of a disk pair (D,Ξ±)(D,\alpha)). The path H(Ο„^H(\hat{\tau}) is represented in Figure 4 by a red path from vv to ww with Ο„\tau as a subpath. If ψ^\hat{\psi} is the part of Ξ±\alpha above Ο„^\hat{\tau} then f​(ψ^)f(\hat{\psi}) is the path ψ\psi of our lemma and we will only use the part of HH that lies above ψ^\hat{\psi} to obtain our final homotopy. Other disks of disk pairs of Theorem 8.3 are also removed, but we will show only finitely many can have boundary path in a given peripheral coset and none of these peripheral cosets will in π’œ\mathcal{A}. If Ξ±β€²\alpha^{\prime} is such a boundary path and Ξ±β€²\alpha^{\prime} is finite then we extend our homotopy to the disk it bounds by an arbitrary homotopy that kills Ξ±β€²\alpha^{\prime} in the corresponding Cayley 2-complex of its peripheral coset. If Ξ±β€²\alpha^{\prime} is unbounded then we extend our homotopy to the disk (halfspace) it bounds by a proper homotopy of two opposite rays forming Ξ±β€²\alpha^{\prime} in the corresponding Cayley 2-complex. This gives the proper homotopy described by part (2) of the lemma (and completes the outline).

Recall that in the proof of Lemma 6.3, the number N0β‰₯0N_{0}\geq 0 was chosen large as possible such that for any two points w1w_{1} and w2w_{2} in the image of Ξ³\gamma and any geodesic edge paths q1q_{1} and q2q_{2} at βˆ—\ast converging to w1w_{1} and w2w_{2} respectively, d​(q1​(n),q2​(n))≀δd(q_{1}(n),q_{2}(n))\leq\delta for all integers n∈[0,N0]n\in[0,N_{0}]. Since M=M6.1​(K2)M=M_{\ref{LC}}(K_{2})

N0β‰₯K2=3​K1+2​L+16​δ+3.N_{0}\geq K_{2}=3K_{1}+2L+16\delta+3.

As noted earlier, the cusp geodesic from vΒ―\bar{v} to vv has length at least 2​K1+2​L+16​δ+32K_{1}+2L+16\delta+3 and so its initial vertical segment has length at least K1+L+8​δK_{1}+L+8\delta.

Let D1=d​(vΒ―,βˆ—)D_{1}=d(\bar{v},\ast) so that 0≀D1≀K10\leq D_{1}\leq K_{1}. Then sv′​(D1+L+K1+8​δ)s_{v}^{\prime}(D_{1}+L+K_{1}+8\delta) has depth L+K1+8​δL+K_{1}+8\delta in the horoball over g​PigP_{i}. In the construction of the filter in Lemma 6.3, for each integer n<N0n<N_{0} there was an edge from (0,n)(0,n) to (1,n)(1,n). Since D1≀K1D_{1}\leq K_{1}, we have D1+L+K1+8​δ<N0D_{1}+L+K_{1}+8\delta<N_{0}. This implies there is an edge in our filter from (0,D1+L+K1+8​δ)(0,D_{1}+L+K_{1}+8\delta) to (1,D1+L+K1+8​δ)(1,D_{1}+L+K_{1}+8\delta). The image under ff of this edge is an edge path Ο„\tau of length ≀2​(3​δ)+Ξ΄=7​δ\leq 2(3\delta)+\delta=7\delta from sv′​(D1+L+K1+8​δ)s_{v}^{\prime}(D_{1}+L+K_{1}+8\delta) to sw′​(D1+L+K1+8​δ)s_{w}^{\prime}(D_{1}+L+K_{1}+8\delta). Since sv′​(D1+L+K1+8​δ)s_{v}^{\prime}(D_{1}+L+K_{1}+8\delta) has depth L+K1+8​δL+K_{1}+8\delta, the path Ο„\tau (of length ≀7​δ\leq 7\delta) has image in the horoball over g​PigP_{i}. This implies sw′​(D1+L+K1+8​δ)s_{w}^{\prime}(D_{1}+L+K_{1}+8\delta) is a point of the cusp geodesic from wΒ―\bar{w} to ww (since wΒ―\bar{w} is the first point of swβ€²s_{w}^{\prime} in that horoball).

(A) Let DvD_{v} be the length of the subpath of svβ€²s_{v}^{\prime} from βˆ—\ast to vv. Similarly define DwD_{w}. Let Ο„^\hat{\tau} be the edge path in the filter from (0,Dv)(0,D_{v}) to (0,D1+L+K1+8​δ)(0,D_{1}+L+K_{1}+8\delta) followed by the edge from (0,D1+L+K1+8​δ)(0,D_{1}+L+K_{1}+8\delta) to (1,D1+L+K1+8​δ)(1,D_{1}+L+K_{1}+8\delta) followed by the edge path from (1,D1+L+K1+8​δ)(1,D_{1}+L+K_{1}+8\delta) to (1,Dw)(1,D_{w}). The path f​(Ο„^)f(\hat{\tau}) follows our cusp geodesic from vv to the initial point of Ο„\tau, then follows Ο„\tau and then follows our cusp geodesic from the end point of Ο„\tau to ww (see Figure 4). Hence f​(Ο„^)f(\hat{\tau}) has image in the horoball over g​PigP_{i}.

Note that it may be case that v1=vΒ―=βˆ—v_{1}=\bar{v}=\ast and D1=0D_{1}=0. Recall that d(svβ€²(n),sv(n)≀3Ξ΄d(s_{v}^{\prime}(n),s_{v}(n)\leq 3\delta for all nn (and similarly for swβ€²s_{w}^{\prime} and sws_{w}). If t∈(0,1)t\in(0,1) and (t,n)(t,n) is a vertex of FF then d​(f​(t,n),βˆ—)=nd(f(t,n),\ast)=n. Hence each vertex of [0,1]Γ—[D1+L+K1+8​δ,∞)[0,1]\times[D_{1}+L+K_{1}+8\delta,\infty) is mapped by ff to Xβˆ’BD1+L+K1+5​δ​(βˆ—)X-B_{D_{1}+L+K_{1}+5\delta}(\ast). By Lemma 6.3(2), ff maps the 1-skeleton of [0,1]Γ—[D1+L+K1+8​δ,∞)[0,1]\times[D_{1}+L+K_{1}+8\delta,\infty) to Xβˆ’BD1+K1+L+2​δ​(βˆ—)X-B_{D_{1}+K_{1}+L+2\delta}(\ast). By Lemma 6.3(3) the boundary of each open rectangle in [0,1]Γ—[D1+L+K1+8​δ,∞)βˆ’F[0,1]\times[D_{1}+L+K_{1}+8\delta,\infty)-F is mapped by ff to B7​δ+1​(f​(z))B_{7\delta+1}(f(z)) for zz the upper left vertex of the rectangle. The extension of ff to this rectangle has image in S​tL​(f​(z))St_{L}(f(z)) (by our choice of LL and the definition of ff in Lemma 6.3). Since f​(z)∈Xβˆ’BD1+L+K1+5​δ​(βˆ—)f(z)\in X-B_{D_{1}+L+K_{1}+5\delta}(\ast), the image of this rectangle under ff has image in Xβˆ’S​tD1+K1+5​δ​(βˆ—)X-St_{D_{1}+K_{1}+5\delta}(\ast). Hence:

f​([0,1]Γ—[D1+L+K1+8​δ,∞))βŠ‚Xβˆ’S​tD1+K1+5​δ​(βˆ—).f([0,1]\times[D_{1}+L+K_{1}+8\delta,\infty))\subset X-St_{D_{1}+K_{1}+5\delta}(\ast).

Let fΒ―\bar{f} be a simplicial approximation to ff that agrees with ff on FF. Note that fΒ―\bar{f} can only differ from ff on the open rectangles RR of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F and fΒ―|RΒ―\bar{f}|_{\bar{R}} is a simplicial approximation of f|RΒ―:RΒ―β†’S​tL​(z)f|_{\bar{R}}:\bar{R}\to St_{L}(z) (for zz the upper left (filter) vertex of RR) that agrees with ff on the boundary of RR. In particular, f¯​(RΒ―)βŠ‚S​tL​(z)\bar{f}(\bar{R})\subset St_{L}(z) and

f¯​([0,1]Γ—[D1+L+K1+8​δ,∞))βŠ‚Xβˆ’S​tD1+K1+5​δ​(βˆ—)βŠ‚Xβˆ’S​tK1​(βˆ—).\bar{f}([0,1]\times[D_{1}+L+K_{1}+8\delta,\infty))\subset X-St_{D_{1}+K_{1}+5\delta}(\ast)\subset X-St_{K_{1}}(\ast).

By Lemma 7.4 there is a proper simplicial homotopy HvH_{v} of Q​rvQr_{v} to rvr_{v} rel{v}\{v\} with image in the 19​δ+119\delta+1 neighborhood of rvr_{v} (and similarly there is HwH_{w} for rwr_{w} and Q​rwQr_{w}). Since vv and ww avoid BK2​(βˆ—)B_{K_{2}}(\ast), K1>N+19​δ+1K_{1}>N+19\delta+1, and K2>3​K1K_{2}>3K_{1}, the homotopies HvH_{v} and HwH_{w} avoid S​tK1​(βˆ—)St_{K_{1}}(\ast). Now combining the proper simplicial homotopies HvH_{v}, fΒ―\bar{f} (from svβ€²s_{v}^{\prime} to swβ€²s_{w}^{\prime}) and HwH_{w} gives a proper simplicial homotopy of (Ξ²vβ€²,Q​rv)(\beta_{v}^{\prime},Qr_{v}) to (Ξ²wβ€²,Q​rw)(\beta_{w}^{\prime},Qr_{w}). We combine this homotopy with an arbitrary simplicial homotopy of Q​βvβ€²Q\beta_{v}^{\prime} to Ξ²vβ€²\beta_{v}^{\prime} and of Q​βwβ€²Q\beta_{w}^{\prime} to Ξ²wβ€²\beta_{w}^{\prime} to obtain a proper simplicial homotopy HH of (Q​βvβ€²,Q​rv)(=Q​svβ€²)(Q\beta_{v}^{\prime},Qr_{v})(=Qs_{v}^{\prime}) to (Q​βwβ€²,Q​rw)(=Q​swβ€²)(Q\beta_{w}^{\prime},Qr_{w})(=Qs_{w}^{\prime}).

Apply Theorem 8.3 to HH. Each disk pair (Ej,Ξ±j)(E_{j},\alpha_{j}) is mapped by HH into a horoball with H​(Ξ±j)H(\alpha_{j}) mapped into a GG translate of one of the PiP_{i} and H​(Ej)H(E_{j}) mapped into the (open) horoball over that translate of PiP_{i}. By (A), one of these EjE_{j}, call it DD, contains the path Ο„^\hat{\tau} and H​(D)H(D) has vv and ww in its boundary. The boundary of DD is composed of two simple edge paths (separated by Ο„^\hat{\tau}) and HH composed with either connects vv and ww. The definition of (the domain of) Ο„^\hat{\tau} implies one of these paths (call it ψ^\hat{\psi}) is above Ο„^\hat{\tau} and has image in [0,1]Γ—[D1+L+K+1+8​δ,∞)[0,1]\times[D_{1}+L+K+1+8\delta,\infty) union the domains of the homotopies HvH_{v} from Q​rvQr_{v} to rvr_{v} and HwH_{w} from Q​rwQr_{w} to rwr_{w}. Each of these last two homotopies avoid BK1​(βˆ—)B_{K_{1}}(\ast). We have shown that fΒ―([0,1]Γ—[D1+L+K1+8Ξ΄,∞)βŠ‚Xβˆ’BD1+K1+5β€‹Ξ΄βˆ’2(βˆ—)βŠ‚Xβˆ’BK1(βˆ—)\bar{f}([0,1]\times[D_{1}+L+K_{1}+8\delta,\infty)\subset X-B_{D_{1}+K_{1}+5\delta-2}(\ast)\subset X-B_{K_{1}}(\ast). Hence HH composed with ψ^\hat{\psi} and everything above ψ^\hat{\psi} avoids BK1​(βˆ—)B_{K_{1}}(\ast). We are only interested in H1H_{1}, the restriction of the homotopy HH to the part of its domain above ψ^\hat{\psi}. We reparametrize the domain of H1H_{1} and alter H1H_{1} on certain disk pairs to obtain a homotopy H^\hat{H}, so that H​(ψ^)=ψ=H^|[0,1]Γ—{0}H(\hat{\psi})=\psi=\hat{H}|_{[0,1]\times\{0\}} (as mentioned in the statement of our Lemma 9.1).

Claim 1. Suppose h​PjhP_{j} is a peripheral coset, HΒ―\bar{H} is the horoball over h​PjhP_{j} and cc is a closest vertex of HΒ―(Ξ΄)(=π’Ÿβˆ’1(Ξ΄)∩HΒ―\bar{H}(\delta)(=\mathcal{D}^{-1}(\delta)\cap\bar{H}) to βˆ—\ast. Then there are only finitely many disk pairs (D,Ξ±)(D,\alpha) for [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and the homotopy HH, such that H​(Ξ±)βŠ‚h​PjH(\alpha)\subset hP_{j} and DD contains a vertex z1=(a,b)z_{1}=(a,b) of FF such that π’Ÿβ€‹(f​(z1))β‰₯L+2​δ+1\mathcal{D}(f(z_{1}))\geq L+2\delta+1. Furthermore, each such disk DD contains a vertex w1β€²w_{1}^{\prime} of our filter such that d​(f​(w1β€²),c)≀2​L+5​δ+3d(f(w_{1}^{\prime}),c)\leq 2L+5\delta+3.

Proof: Suppose (D,Ξ±)(D,\alpha) is such a disk pair. Let Ξ±z1\alpha_{z_{1}} be a geodesic in XX from βˆ—\ast to f​(z1)f(z_{1}) (as in Lemma 5.4). Say Ξ±z1​(t)=x\alpha_{z_{1}}(t)=x is the first point of Ξ±z1\alpha_{z_{1}} in H¯​(Ξ΄)\bar{H}(\delta). By Lemma 5.4, d​(x,c)≀2​δ+1d(x,c)\leq 2\delta+1. The segment Ξ±z1​([t,t+L+2​δ+1])\alpha_{z_{1}}([t,t+L+2\delta+1]) of Ξ±z1\alpha_{z_{1}} (immediately following xx) is vertical. Let z=Ξ±z1​(t+L+2​δ+1)z=\alpha_{z_{1}}(t+L+2\delta+1). Let Ξ²z1\beta_{z_{1}} be the vertical segment of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) from (a,0)(a,0) to z1=(a,b)z_{1}=(a,b) (of length bb). By Lemma 6.3(4), f​(Ξ²z1)f(\beta_{z_{1}}) and Ξ±z1\alpha_{z_{1}} must (L+2​δ)(L+2\delta)-track one another. Hence if w1=Ξ²z1​(t+2​L+Ξ΄+1)w_{1}=\beta_{z_{1}}(t+2L+\delta+1), then d​(f​(w1),z)≀L+2​δd(f(w_{1}),z)\leq L+2\delta, and f​(Ξ²z1​([t+L+2​δ+1,b]))βŠ‚HΒ―1f(\beta_{z_{1}}([t+L+2\delta+1,b]))\subset\bar{H}^{1}. (See Figure 5.) Note that w1w_{1} belongs to an edge of our triangulation of our filter and so within 1 unit of a vertex w1β€²w_{1}^{\prime} of our filter such that f​(w1β€²)∈HΒ―1f(w_{1}^{\prime})\in\bar{H}^{1}.

Refer to caption
Figure 5: Tracking Paths in a Horoball

In particular, d​(f​(w1),c)≀d​(f​(w1),z)+d​(z,x)+d​(x,c)≀2​L+5​δ+2d(f(w_{1}),c)\leq d(f(w_{1}),z)+d(z,x)+d(x,c)\leq 2L+5\delta+2 and Ξ²z1​([t+L+2​δ+1,b])βŠ‚D\beta_{z_{1}}([t+L+2\delta+1,b])\subset D so that w1,w1β€²βˆˆDw_{1},w_{1}^{\prime}\in D. In particular, DD contains a vertex w1β€²w_{1}^{\prime}, such that f​(w1β€²)f(w_{1}^{\prime}) is within 2​L+5​δ+32L+5\delta+3 of cc. Since ff is proper, [0,1]Γ—[0,∞)[0,1]\times[0,\infty) contains only finitely many vertices that ff maps within 2​L+5​δ+32L+5\delta+3 of cc. Since the disks of the disk pairs are all disjoint, the claim follows. β–‘\Box

If (D,Ξ±)(D,\alpha) is a disk pair for HH, arising from Theorem 8.3 and containing a vertex vv of the filter FF such that π’Ÿβ€‹(f​(v))β‰₯L+2​δ+1\mathcal{D}(f(v))\geq L+2\delta+1, then remove DD from [0,1]Γ—[0,∞)[0,1]\times[0,\infty). Recall that the image of the homotopy H1H_{1} avoids BK1​(βˆ—)B_{K_{1}}(\ast), and if we can properly extend H1H_{1} to the removed disks by a map that avoids BN​(βˆ—)B_{N}(\ast) and so that the extension has image in XL+2​δ+2X_{L+2\delta+2}, we will have the desired homotopy H^\hat{H} (with H^|[0,1]Γ—{0}=H1​(ψ^)=ψ\hat{H}|_{[0,1]\times\{0\}}=H_{1}(\hat{\psi})=\psi after a reparametrization of the domain of H1H_{1}).

Claim 2. If (Ξ±,D)(\alpha,D) is a disk pair of our triangulation of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and some vertex yy of DD, is such that π’Ÿβ€‹(f​(y))>2​L+2​δ+1\mathcal{D}(f(y))>2L+2\delta+1 then there is a filter vertex zz of DD with π’Ÿβ€‹(f​(z))>L+2​δ+1\mathcal{D}(f(z))>L+2\delta+1.

Proof: Since π’Ÿ(f(y)>2L+2Ξ΄+1\mathcal{D}(f(y)>2L+2\delta+1, Lemma 7.2 (with K=3​δK=3\delta and E=2​δ+1E=2\delta+1) implies that in our triangulation of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) there is an edge path Ο•\phi (of length ≀L=A5.6(7Ξ΄+1\leq L=A_{\ref{Trans}(7\delta+1}) from yy to a filter vertex zz of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) such that H​(Ο•)H(\phi) is in the horoball containing f​(y)f(y) (and so zz is a vertex of DD) and such that π’Ÿβ€‹(f​(z))>L+2​δ+1\mathcal{D}(f(z))>L+2\delta+1. β–‘\Box

If (D,Ξ±)(D,\alpha) is a disk pair of our triangulation of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) and DD does not contain a vertex of vv of FF with π’Ÿβ€‹(f​(v))β‰₯L+2​δ+1\mathcal{D}(f(v))\geq L+2\delta+1, then Claim 2 implies that H​(D)βŠ‚X2​L+2​δ+1H(D)\subset X_{2L+2\delta+1}. Suppose (D,Ξ±)(D,\alpha) is a disk pair and DD contains a vertex vv of FF such that π’Ÿβ€‹(f​(v))β‰₯L+2​δ+1\mathcal{D}(f(v))\geq L+2\delta+1. Then the disk DD is removed from the domain of H1H_{1} (the part of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) above ψ^\hat{\psi}). Say Ξ±\alpha has image in h​PjhP_{j}. Let HΒ―\bar{H} be the horoball above h​PjhP_{j} and let cc be a closest vertex of HΒ―(Ξ΄)(=π’Ÿβˆ’1(Ξ΄)∩HΒ―\bar{H}(\delta)(=\mathcal{D}^{-1}(\delta)\cap\bar{H}) to βˆ—\ast. Claim 1 implies that DD contains a vertex ww from the filter FF such that d​(f​(w),c)≀2​L+5​δ+3d(f(w),c)\leq 2L+5\delta+3. Since H1H_{1} avoids BK1​(βˆ—)B_{K_{1}}(\ast), and B2​L+5​δ+3​(ci)βŠ‚BK1​(βˆ—)B_{2L+5\delta+3}(c_{i})\subset B_{K_{1}}(\ast) for i∈{1,…,m}i\in\{1,\ldots,m\} our peripheral h​PjhP_{j} cannot be in π’œ={A1,…,Am}\mathcal{A}=\{A_{1},\ldots,A_{m}\}. This implies that h​PjhP_{j} avoids BN​(βˆ—)B_{N}(\ast). Hence if DD is bounded, then any homotopy killing Ξ±\alpha in Γ​(h​Pj)\Gamma(hP_{j}) avoids BN​(βˆ—)B_{N}(\ast). If DD is unbounded (and Ξ±\alpha is a line) then any proper homotopy in Γ​(h​Pj)\Gamma(hP_{j}) of two opposing rays of this line avoids BN​(βˆ—)B_{N}(\ast) (such a homotopy exists since PjP_{j} is 1-ended and has semistable fundamental group at ∞\infty). Define H^\hat{H} on DD to be such a homotopy. It suffices to show the resulting homotopy is proper. Given any compact set CβŠ‚XC\subset X only finitely many peripheral subgroups intersect CC. Hence only finitely many of the extensions of H1H_{1} intersect CC so that H^βˆ’1​(C)\hat{H}^{-1}(C) is contained in the compact set Hβˆ’1​(C)H^{-1}(C) union the inverse image of finitely many extensions of H1H_{1} to (finitely many) disks. Since each such extension (on the closed disk) is proper H^\hat{H} is a proper map with image in X2​L+2​δ+1(=XM0)X_{2L+2\delta+1}(=X_{M_{0}}). This concludes the proof of Case 1.

Before we consider the second case, we prove part (1) the lemma. We build the homotopy H^\hat{H} in a similar way, but less care is necessary. The paths Ξ²vβ€²\beta_{v}^{\prime} and Ξ²wβ€²\beta_{w}^{\prime} are not necessary. Instead use the paths Ξ²v\beta_{v} and Ξ²w\beta_{w} (geodesic edge paths in XX from βˆ—\ast to vv and ww respectively) to define svβ€²=(Ξ²v,rv)s_{v}^{\prime}=(\beta_{v},r_{v}) and swβ€²=(Ξ²w,rv)s_{w}^{\prime}=(\beta_{w},r_{v}). Build a filter homotopy between Q​sv=(Q​βv,Q​rv)Qs_{v}=(Q\beta_{v},Qr_{v}) and Q​swQs_{w} and use relative simplicial approximation to obtain a proper simplicial homotopy HH between Q​svQs_{v} and Q​swQs_{w} with image in XX. (See Figure 4.) Next use Theorem 8.3, Claim 1 and Claim 2 (as before) to obtain a proper homotopy H1H_{1} of Q​sv=(Q​βv,Q​rv)Qs_{v}=(Q\beta_{v},Qr_{v}) to Q​sw=(Q​βw,Q​rw)Qs_{w}=(Q\beta_{w},Qr_{w}) rel{βˆ—}\{\ast\}, with image in XM0X_{M_{0}}.

Since the loop (Q​βvβˆ’1,Q​βw,eβˆ’1)(Q\beta_{v}^{-1},Q\beta_{w},e^{-1}) is homotopically trivial in YY, we can combine H1H_{1} with such a homotopy and replace (Q​βvβˆ’1,Q​βw)(Q\beta_{v}^{-1},Q\beta_{w}) by ee. We obtain a proper homotopy H^\hat{H} of Q​rvQr_{v} to (e,Q​rw)(e,Qr_{w}) with image in XM0X_{M_{0}}. This finishes part (1) of the lemma.

For the final case, we follow much of our earlier notation. Assume that Kβ€²β‰₯N+19​δ+1K^{\prime}\geq N+19\delta+1 and for j∈{1,…,m}j\in\{1,\ldots,m\}

B2​L+5​δ+3​(cj)βŠ‚BK′​(βˆ—).B_{2L+5\delta+3}(c_{j})\subset B_{K^{\prime}}(\ast).

Let t1=Kβ€²+L+Ξ΄t_{1}=K^{\prime}+L+\delta and Mβ€²=M6.1​(t1)M^{\prime}=M_{\ref{LC}}(t_{1}).

Case 2. Assume g​Piβˆ‰{A1,…,Am}gP_{i}\not\in\{A_{1},\ldots,A_{m}\} and ee is an edge of g​PigP_{i} in Xβˆ’BM′​(βˆ—)X-B_{M^{\prime}}(\ast).

Say our edge path ray rvr_{v} (at vv) converges to xβˆˆβˆ‚Xx\in\partial X and rwr_{w} converges to yβˆˆβˆ‚Xy\in\partial X. Let Ξ±v\alpha_{v} be a geodesic from βˆ—\ast to vv. By Lemma 8.2, the vertex sv​(n)s_{v}(n) is within Ξ΄\delta of the nt​hn^{th} vertex of (Ξ±v,rv(\alpha_{v},r_{v}). Similarly for sws_{w}. The vertex of svs_{v} that is d​(v,βˆ—)d(v,\ast) from βˆ—\ast and the vertex of sws_{w} that is d​(w,βˆ—)d(w,\ast) from βˆ—\ast are within 2​δ+12\delta+1 of one another. Since Mβ€²<d​(v,βˆ—)M^{\prime}<d(v,\ast), we have d​(sv​(Mβ€²),sw​(Mβ€²))≀2​δ+1d(s_{v}(M^{\prime}),s_{w}(M^{\prime}))\leq 2\delta+1. By Lemma 6.1, there is a path Ξ³\gamma in βˆ‚X\partial X from xx to yy such that for any two points w1w_{1} and w2w_{2} in the image of Ξ³\gamma and any geodesic edge paths q1q_{1} and q2q_{2} at βˆ—\ast converging to w1w_{1} and w2w_{2} respectively, d​(q1​(k),q2​(k))≀δd(q_{1}(k),q_{2}(k))\leq\delta for all k≀t1(=Kβ€²+L+Ξ΄)k\leq t_{1}(=K^{\prime}+L+\delta).

Let f:[0,1]Γ—[0,∞)β†’Xf:[0,1]\times[0,\infty)\to X be a filter homotopy for a filter F​(sv,sw,Ξ³,0)F(s_{v},s_{w},\gamma,0) of Lemma 6.3. Recall that on each rectangle RR of [0,1]Γ—[0,∞)βˆ’F[0,1]\times[0,\infty)-F we have f​(RΒ―)βŠ‚S​tL​(z)f(\bar{R})\subset St_{L}(z) where zz is the upper left vertex of RR. Let f1f_{1} be the restriction of ff to [0,1]Γ—[Kβ€²+L,∞)[0,1]\times[K^{\prime}+L,\infty) and let Ο„\tau be f1f_{1} restricted to [0,1]Γ—{t1}[0,1]\times\{t_{1}\}. Let F1F_{1} be a proper simplicial approximation to f1f_{1} that agrees with f1f_{1} on the filter FF and with image in the S​tLSt_{L} neighborhood of the part of the filter in [0,1]Γ—[t1,∞)[0,1]\times[t_{1},\infty). (The map F1F_{1} is obtained by combining simplicial approximations to f1f_{1} on closed rectangles.) Since f1f_{1} restricted to the part of the filter in [0,1]Γ—[t1,∞)[0,1]\times[t_{1},\infty) avoids BKβ€²+L​(βˆ—)B_{K^{\prime}+L}(\ast), the image of F1F_{1} is in Xβˆ’BK′​(βˆ—)X-B_{K^{\prime}}(\ast). By Lemma 6.1, the path Ο„\tau has image in Nδ​(sv​(t1))N_{\delta}(s_{v}(t_{1})). Next we define a proper simplicial homotopy HH of Q​(rv)Q(r_{v}) to (e,Q(rw)(e,Q(r_{w}), rel{v}\{v\} in Xβˆ’BN​(βˆ—)X-B_{N}(\ast) by combining F1F_{1} with six other proper simplicial homotopies (see Figure 6).

Refer to caption
Figure 6: Combining Homotopies

Let Ξ±vβ€²\alpha_{v}^{\prime} be the tail of Ξ±v\alpha_{v} beginning at Ξ±v​(t1)\alpha_{v}(t_{1}). Let Ξ²v\beta_{v} be an edge path of length ≀δ\leq\delta from Ξ±v​(t1)\alpha_{v}(t_{1}) to sv​(t1)s_{v}(t_{1}). For mβ‰₯t1m\geq t_{1}, consider the edges Ξ±v​([m,m+1])\alpha_{v}([m,m+1]) and sv​([m,m+1])s_{v}([m,m+1]), and paths of length ≀δ\leq\delta from Ξ±v​(m)\alpha_{v}(m) to sv​(m)s_{v}(m) and from Ξ±v​(m+1)\alpha_{v}(m+1) to sv​(m+1)s_{v}(m+1), forming loops. These loops are homotopically trivial in S​tA5.6​(Ξ΄+1)​(sv​(m))βŠ‚S​tL​(sv​(m))St_{A_{\ref{Trans}(\delta+1)}}(s_{v}(m))\subset St_{L}(s_{v}(m)) and so by Theorem 7.1 we may assume these homotopies are simplicial. Combining these homotopies, there is a proper simplicial homotopy H1H_{1} between (Ξ²v,sv|[t1,∞))(\beta_{v},s_{v}|_{[t_{1},\infty)}) and (Ξ±vβ€²,rv)(\alpha_{v}^{\prime},r_{v}) with image in S​tL​(sv​([t1,∞)))βŠ‚Xβˆ’BK′​(βˆ—)St_{L}(s_{v}([t_{1},\infty)))\subset X-B_{K^{\prime}}(\ast). Similarly for H2H_{2} and ww.

By Lemma 7.4 there is a simplicial homotopy H3H_{3} of rvr_{v} to a projection Q​rvQr_{v}, rel{v}\{v\} with image in the 19​δ+119\delta+1 neighborhood of i​m​(rv)im(r_{v}). Similarly for H4H_{4} and rwr_{w}. Consider the geodesic triangle formed by Ξ±v\alpha_{v}, Ξ±w\alpha_{w} and e=(v,w)e=(v,w). The mt​hm^{th} vertex of Ξ±v\alpha_{v} is within Ξ΄\delta of the mt​hm^{th} vertex of Ξ±w\alpha_{w} for all mm. Let ψ\psi be an edge path of length ≀δ\leq\delta from Ξ±v​(t1)\alpha_{v}(t_{1}) to Ξ±w​(t1)\alpha_{w}(t_{1}). (For simplicity, assume that d​(βˆ—,v)=d​(βˆ—,w)d(\ast,v)=d(\ast,w).) For each integer t1≀m≀d​(βˆ—,v)t_{1}\leq m\leq d(\ast,v) there is an edge path ψm\psi_{m} from Ξ±v​(m)\alpha_{v}(m) to Ξ±w​(m)\alpha_{w}(m) (with ψt1=ψ\psi_{t_{1}}=\psi and ψd​(βˆ—,v)=e)\psi_{d(\ast,v)}=e). The loops formed by ψm\psi_{m}, ψm+1\psi_{m+1} and the corresponding edge from Ξ±vβ€²\alpha_{v}^{\prime} and Ξ±wβ€²\alpha_{w}^{\prime} is homotopically trivial by a simplicial homotopy in S​t5.6​(Ξ΄+1)​(α​(m))St_{\ref{Trans}(\delta+1)}(\alpha(m)). Combining these homotopies gives the homotopy H5H_{5}, a simplicial homotopy of (Ξ±vβ€²,e)(\alpha_{v}^{\prime},e) to (ψ,Ξ±wβ€²)(\psi,\alpha_{w}^{\prime}) in the A5.6​(Ξ΄+1)A_{\ref{Trans}(\delta+1)} star neighborhood of Ξ±vβ€²\alpha_{v}^{\prime}. Hence H5H_{5} has image in Xβˆ’S​tK′​(βˆ—)X-St_{K^{\prime}}(\ast). The loop (Ξ²v,Ο„,Ξ²wβˆ’1,Οˆβˆ’1)(\beta_{v},\tau,\beta_{w}^{-1},\psi^{-1}) has image in B2​δ​(sv​(t1))B_{2\delta}(s_{v}(t_{1})) and so is homotopically trivial (by the simplicial homotopy H6H_{6}) in S​tL​(sv​(t1))βŠ‚Xβˆ’S​tK′​(βˆ—)St_{L}(s_{v}(t_{1}))\subset X-St_{K^{\prime}}(\ast).

Combining these homotopies, we have HH, a proper simplicial homotopy rel{v}\{v\} of Q​rvQr_{v} to (e,Q​rw)(e,Qr_{w}) (see Figure 6), with image in Xβˆ’S​tK′​(βˆ—)X-St_{K^{\prime}}(\ast). Now, use Theorem 8.3 (to cut out the disks of [0,1]Γ—[0,∞)[0,1]\times[0,\infty) that HH does not map into XM0X_{M_{0}}). Define H^\hat{H} to agree with HH on the compliment of the removed disks. Suppose (D,Ξ±)(D,\alpha) is such a disk pair and H​(Ξ±)H(\alpha) has image in the peripheral h​PjhP_{j}. Let H~\tilde{H} be the horoball over h​PjhP_{j} in XX and let cc be a closest point of H~​(Ξ΄)\tilde{H}(\delta) to βˆ—\ast. Claims 1 and 2 imply DD contains a filter vertex within 2​L+5​δ+32L+5\delta+3 of cc. Since B2​L+5​δ+3​(ci)βŠ‚BK′​(βˆ—)B_{2L+5\delta+3}(c_{i})\subset B_{K^{\prime}}(\ast) for i∈{1,…,m}i\in\{1,\ldots,m\}, we have h​Pjβˆ‰{A1,…,Am}hP_{j}\not\in\{A_{1},\ldots,A_{m}\}.

We proceed just as before. If DD is bounded, then any homotopy killing Ξ±\alpha in Γ​(h​Pj)\Gamma(hP_{j}) avoids BN​(βˆ—)B_{N}(\ast). If DD is unbounded (and Ξ±\alpha is a line) then any proper homotopy in Γ​(h​Pj)\Gamma(hP_{j}) of two opposing rays of this line avoids BN​(βˆ—)B_{N}(\ast). Define H^\hat{H} on DD to be such a homotopy. Just as before, H^\hat{H} is proper with image in XM0βˆ’BN​(βˆ—)X_{M_{0}}-B_{N}(\ast). This completes the proof of Case 2 and Lemma 9.1. β–‘\Box

The proof of our Main Theorem will be derived from the next result by a homotopy β€œstacking” argument.

Lemma 9.2

If d=(w,q)d=(w,q) is an edge of YY then Q​rwQr_{w} is properly homotopic rel{w}\{w\} to (d,Q​rq)(d,Qr_{q}) in XM0X_{M_{0}}. Furthermore, for each integer NN there is an integer M9.2​(N)M_{\ref{MLe}}(N) such that if dd has image in Yβˆ’BM9.2​(N)Y-B_{M_{\ref{MLe}}(N)} then Q​rwQr_{w} is properly homotopic rel{w}\{w\} to (d,Q​rq)(d,Qr_{q}) by a homotopy in XM0βˆ’BN​(βˆ—)X_{M_{0}}-B_{N}(\ast).

Proof: If dd belongs to a peripheral coset then Q​rwQr_{w} is properly homotopic rel{w}\{w\} to (d,Q​rq)(d,Qr_{q}) in XM0X_{M_{0}} by Lemma 9.1. Otherwise, let e=(v,w)e=(v,w) be an edge of a peripheral coset. By Lemma 9.1, the ray Q​rvQr_{v} is properly homotopic rel{v}\{v\} to (e,Q​rw)(e,Qr_{w}) in XM0X_{M_{0}}. Equivalently, Q​rwQr_{w} is properly homotopic rel{w}\{w\} to (eβˆ’1,Q​rv)(e^{-1},Qr_{v}) in XM0X_{M_{0}}. Again by Lemma 9.1 Q​rvQr_{v} is properly homotopic rel{v}\{v\} to (e,d,Q​rq)(e,d,Qr_{q}) in XM0X_{M_{0}}. Equivalently, (eβˆ’1,Q​rv)(e^{-1},Qr_{v}) is properly homotopic rel{w}\{w\} to (d,Q​rq)(d,Qr_{q}) in XM0X_{M_{0}}. Since both (d,Q​rq)(d,Qr_{q}) and Q​rwQr_{w} are properly homotopic rel{w}\{w\} to (eβˆ’1,Q​rv)(e^{-1},Qr_{v}) in XM0X_{M_{0}}, the first part of the lemma is proved.

For the second part, we will show that Q​rwQr_{w} and (d,Q​rq)(d,Qr_{q}) are properly homotopic rel {w}\{w\} to β€˜far out’ proper rays at ww that have image in a peripheral coset. Since peripheral subgroups are semistable, these rays are in turn properly homotopic rel{w}\{w\} to one another in XM0βˆ’BN​(βˆ—)X_{M_{0}}-B_{N}(\ast). Combining homotopies will finish the proof of the lemma.

Without loss, assume the integers M9.1​(k)M_{\ref{periEdge}}(k) are strictly increasing in kk. We choose P1∈P_{1}\in P (any other peripheral would do as well). Let π’œN\mathcal{A}_{N} be the (finite) set of all peripheral cosets v​P1vP_{1} such that v∈BN​(βˆ—)v\in B_{N}(\ast). Since P1P_{1} has semistable fundamental group at ∞\infty, Theorem 3.1(3) implies there is an integer M1​(N)M_{1}(N) such that if Aβˆˆπ’œNA\in\mathcal{A}_{N} and rr and ss are proper edge path rays in Aβˆ’S​tM1​(N)​(βˆ—)A-St_{M_{1}(N)}(\ast), both based at the vertex vv, then rr and ss are properly homotopic rel{v}\{v\} in Γ​(A)βˆ’S​tN​(βˆ—)\Gamma(A)-St_{N}(\ast). Let M2​(N)=M9.1​(M1​(N))M_{2}(N)=M_{\ref{periEdge}}(M_{1}(N)). Let ℬN\mathcal{B}_{N} be the (finite) set of all peripherals v​P1vP_{1} such that v∈BM2​(N)​(βˆ—)v\in B_{M_{2}(N)}(\ast). Let M3​(N)M_{3}(N) be such that if Bβˆˆβ„¬NB\in\mathcal{B}_{N} then the bounded components of Γ​(B)βˆ’S​tM2​(N)​(βˆ—)\Gamma(B)-St_{M_{2}(N)}(\ast) belong to BM3​(N)​(βˆ—)B_{M_{3}(N)}(\ast). We will show that M3​(N)M_{3}(N) satisfies the role of M9.2​(N)M_{\ref{MLe}}(N).

Let d=(w,q)d=(w,q) be an edge in Yβˆ’BM3​(N)​(βˆ—)Y-B_{M_{3}(N)}(\ast) and let AA be the peripheral coset w​P1wP_{1}. The constant M3​(N)M_{3}(N) has been chosen so that whether or not Aβˆˆβ„¬NA\in\mathcal{B}_{N}, there is an proper edge path ray r=(e1,e2,…)r=(e_{1},e_{2},\ldots) based at ww and with image in Γ​(A)βˆ’BM2​(N)​(βˆ—)\Gamma(A)-B_{M_{2}(N)}(\ast). Label the consecutive vertices of rr as v0=w,v1,v2,…v_{0}=w,v_{1},v_{2},\ldots.

For kβ‰₯1k\geq 1 let NkN_{k} be the largest integer such that eke_{k} is in Yβˆ’BM9.1​(Nk)​(βˆ—)Y-B_{M_{\ref{periEdge}}(N_{k})}(\ast). By the definition of M2​(N)M_{2}(N), we have Nkβ‰₯M1​(N)N_{k}\geq M_{1}(N) for all kk. By Lemma 9.1 there is a proper homotopy rel{viβˆ’1}\{v_{i-1}\} (call it HiH_{i}) of Q​rviβˆ’1Qr_{v_{i-1}} to (ψi,Q​rvi)(\psi_{i},Qr_{v_{i}}) in XM0βˆ’BNk​(βˆ—)X_{M_{0}}-B_{N_{k}}(\ast) where ψi\psi_{i} is an edge path in Aβˆ’BNk​(βˆ—)βŠ‚Aβˆ’BM1​(N)​(βˆ—)A-B_{N_{k}}(\ast)\subset A-B_{M_{1}(N)}(\ast) from viβˆ’1v_{i-1} to viv_{i}.

Hi:Q​rviβˆ’1∼viβˆ’1(ψi,Q​rvi).H_{i}:Qr_{v_{i-1}}\sim_{v_{i-1}}(\psi_{i},Qr_{v_{i}}).

Since rr is proper, the eke_{k} converge to infinity and so the NkN_{k} converge to infinity. This means that the images of only finitely many HiH_{i} intersect any given compact set. Hence combining the HiH_{i} as in Figure 7 gives H^1\hat{H}_{1}, a proper homotopy rel{w}\{w\} of Q​rv0=Q​rwQr_{v_{0}}=Qr_{w} to r1=(ψ1,ψ2,…)r_{1}=(\psi_{1},\psi_{2},\ldots) with image in XM0βˆ’BM1​(N)​(βˆ—)X_{M_{0}}-B_{M_{1}(N)}(\ast).

H^1:Q​rv0=Q​rw∼wr1=(ψ1,ψ2,…)β†’XM0βˆ’BM1​(N)​(βˆ—).\hat{H}_{1}:Qr_{v_{0}}=Qr_{w}\sim_{w}r_{1}=(\psi_{1},\psi_{2},\ldots)\to X_{M_{0}}-B_{M_{1}(N)}(\ast).

Lemma 9.1 also gives a proper homotopy rel{v1}\{v_{1}\} (call it H^2\hat{H}_{2}) of Q​rv1Qr_{v_{1}} to (Ο•,d,Q​rq)(\phi,d,Qr_{q}) in XM0βˆ’BM1​(N)​(βˆ—)X_{M_{0}}-B_{M_{1}(N)}(\ast), where Ο•\phi is an edge path in Aβˆ’BM1​(N)​(βˆ—)A-B_{M_{1}(N)}(\ast) from v1v_{1} to v0v_{0}. Equivalently H^2\hat{H}_{2} is a proper homotopy rel{w}\{w\} of (d,Q​rq)(d,Qr_{q}) to (Ο•βˆ’1,Q​rv1)(\phi^{-1},Qr_{v_{1}}) in XM0βˆ’BM1​(N)​(βˆ—)X_{M_{0}}-B_{M_{1}(N)}(\ast).

H^2:(d,Q​rq)∼w(Ο•βˆ’1,Q​rv1)β†’XM0βˆ’BM1​(N)​(βˆ—).\hat{H}_{2}:(d,Qr_{q})\sim_{w}(\phi^{-1},Qr_{v_{1}})\to X_{M_{0}}-B_{M_{1}(N)}(\ast).
Refer to caption
Figure 7: Multiple Homotopies

Combining the homotopies H2,H3,…H_{2},H_{3},\ldots gives H^3\hat{H}_{3}, a proper homotopy H^3\hat{H}_{3} rel{v1}\{v_{1}\} of Q​rv1Qr_{v_{1}} to (ψ2,ψ3,…)(\psi_{2},\psi_{3},\ldots) in XM0βˆ’BM1​(N)​(βˆ—)X_{M_{0}}-B_{M_{1}(N)}(\ast).

H^3:Q​rv1∼v1(ψ2,ψ3,…)β†’XM0βˆ’BM1​(N)​(βˆ—).\hat{H}_{3}:Qr_{v_{1}}\sim_{v_{1}}(\psi_{2},\psi_{3},\ldots)\to X_{M_{0}}-B_{M_{1}(N)}(\ast).

Combining H^2\hat{H}_{2} and H^3\hat{H}_{3} gives H^4\hat{H}_{4} a proper homotopy rel{w}\{w\} of (d,Q​rq)(d,Qr_{q}) to (Ο•βˆ’1,ψ2,ψ3,…)(\phi^{-1},\psi_{2},\psi_{3},\ldots) in XM0βˆ’BM1​(N)​(βˆ—)X_{M_{0}}-B_{M_{1}(N)}(\ast).

H^4:(d,Q​rq)∼w(Ο•βˆ’1,ψ2,ψ3,…)β†’XM0βˆ’BM1​(N)​(βˆ—).\hat{H}_{4}:(d,Qr_{q})\sim_{w}(\phi^{-1},\psi_{2},\psi_{3},\ldots)\to X_{M_{0}}-B_{M_{1}(N)}(\ast).

Whether or not Aβˆˆπ’œNA\in\mathcal{A}_{N}, the definition of M1​(N)M_{1}(N), implies there is a proper homotopy rel{w}\{w\} (call it H^5\hat{H}_{5}) of (Ο•βˆ’1,ψ2,ψ3,…)(\phi^{-1},\psi_{2},\psi_{3},\ldots) to (ψ1,ψ2,…)(\psi_{1},\psi_{2},\ldots) in Γ​(A)βˆ’S​tN​(βˆ—)\Gamma(A)-St_{N}(\ast).

H^5:(Ο•βˆ’1,ψ2,ψ3,…)∼w(ψ1,ψ2,…)→Γ​(A)βˆ’S​tN​(βˆ—).\hat{H}_{5}:(\phi^{-1},\psi_{2},\psi_{3},\ldots)\sim_{w}(\psi_{1},\psi_{2},\ldots)\to\Gamma(A)-St_{N}(\ast).

Combining H^1\hat{H}_{1}, H^5\hat{H}_{5} and H^4\hat{H}_{4} gives a proper homotopy rel{w}\{w\} of Q​rwQr_{w} to (d,Q​rq)(d,Qr_{q}) by a homotopy in XM0βˆ’BN​(βˆ—).X_{M_{0}}-B_{N}(\ast).

Q​rw∼w(ψ1,ψ2,…)∼w(Ο•βˆ’1,ψ2,ψ3,…)∼w(d,Q​rq)Qr_{w}\sim_{w}(\psi_{1},\psi_{2},\ldots)\sim_{w}(\phi^{-1},\psi_{2},\psi_{3},\ldots)\sim_{w}(d,Qr_{q})

β–‘\Box

Theorem 9.3

Suppose GG is a 1-ended finitely presented group that is hyperbolic relative to P a finite collection of 1-ended finitely presented proper subgroups of GG. If each P∈𝐏P\in{\bf P} has semistable fundamental group at ∞\infty, then GG has semistable fundamental group at ∞\infty.

Proof: If rr is a proper edge path ray in XM0X_{M_{0}} and based at βˆ—\ast, then rr is properly homotopic to any projection Q​rQr of rr to YY. Hence we need only consider proper edge path rays based at βˆ—\ast and with image in YY. Let rβˆ—=l+r_{\ast}=l^{+}. We show for any proper edge path ray ss at βˆ—\ast and with image in YY, ss is properly homotopic rel{βˆ—}\{\ast\} to Q​rβˆ—Qr_{\ast} in XM0X_{M_{0}}. Then, if s1s_{1} and s2s_{2} are arbitrary proper edge path rays at βˆ—\ast and with image in YY we have both are properly homotopic rel{βˆ—}\{\ast\} to rβˆ—r_{\ast} in XM0X_{M_{0}} and hence s1s_{1} is properly homotopic to s2s_{2} rel{βˆ—}\{\ast\} in XM0X_{M_{0}}. This means XM0X_{M_{0}} has semistable fundamental group at ∞\infty. Equivalently, GG has semistable fundamental group at ∞\infty.

Write ss as the edge path (e1,e2,…)(e_{1},e_{2},\dots) and say that viv_{i} is the initial vertex of eie_{i}. Let 0<N1<N2<β‹―0<N_{1}<N_{2}<\cdots be a sequence of integers such that M9.2​(Ni)<Ni+1M_{\ref{MLe}}(N_{i})<N_{i+1} for all iβ‰₯1i\geq 1. Since ss is proper, there is an integer K2K_{2} such that for all iβ‰₯K2i\geq K_{2}, eie_{i} has image in Yβˆ’BN2​(βˆ—)Y-B_{N_{2}}(\ast). Given an integer j>2j>2 there is an integer Kjβ‰₯Kjβˆ’1K_{j}\geq K_{j-1} such that for all iβ‰₯Kji\geq K_{j}, eie_{i} has image in Yβˆ’BNj​(βˆ—)Y-B_{N_{j}}(\ast). For 1≀i<K21\leq i<K_{2}, Lemma 9.2 implies there is a proper homotopy HiH_{i} rel{vi}\{v_{i}\} of Q​rviQr_{v_{i}} to (ei,Q​rvi+1)(e_{i},Qr_{v_{i+1}}).

For jβ‰₯2j\geq 2 and Kj≀i<Kj+1K_{j}\leq i<K_{j+1}, the edge eie_{i} has image in Yβˆ’BNj​(βˆ—)Y-B_{N_{j}}(\ast). For such ii, we use Lemma 9.2 to obtain a proper homotopy HiH_{i} rel{vi}\{v_{i}\} of Q​rviQr_{v_{i}} to (ei,Q​rvi+1)(e_{i},Qr_{v_{i+1}}) with image in XM0βˆ’BNjβˆ’1​(βˆ—)X_{M_{0}}-B_{N_{j-1}}(\ast). Let HH be the homotopy obtained by combining the homotopies HiH_{i} as in Figure 8.

Refer to caption
Figure 8: Final Homotopies

For jβ‰₯2j\geq 2 and Kj≀i<Kj+1K_{j}\leq i<K_{j+1}, the edge eie_{i} has image in Yβˆ’BNj​(βˆ—)Y-B_{N_{j}}(\ast). For such ii, we use Lemma 9.2 to obtain a proper homotopy HiH_{i} rel{vi}\{v_{i}\} of Q​rviQr_{v_{i}} to (ei,Q​rvi+1)(e_{i},Qr_{v_{i+1}}) with image in XM0βˆ’BNjβˆ’1​(βˆ—)X_{M_{0}}-B_{N_{j-1}}(\ast). Let HH be the homotopy obtained by combining the homotopies HiH_{i} as in Figure 8.

It suffices to show that HH is proper. Let CC be compact in XM0X_{M_{0}} and jj such that CβŠ‚BNj​(βˆ—)C\subset B_{N_{j}}(\ast). Then for all kβ‰₯Kj+1k\geq K_{j+1}, HkH_{k} has image in XM0βˆ’BNj​(βˆ—)βŠ‚XM0βˆ’CX_{M_{0}}-B_{N_{j}}(\ast)\subset X_{M_{0}}-C. Then Hβˆ’1​(C)=βˆͺi=1Kj+1Hiβˆ’1​(C)H^{-1}(C)=\cup_{i=1}^{K_{j+1}}H_{i}^{-1}(C) is a finite union of compact sets and HH is proper. β–‘\Box

References

  • [BH99] MartinΒ R. Bridson and AndrΓ© Haefliger, Metric spaces of non-positive curvature, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 319, Springer-Verlag, Berlin, 1999. MR 1744486 (2000k:53038)
  • [BM91] Mladen Bestvina and Geoffrey Mess, The boundary of negatively curved groups, J. Amer. Math. Soc. 4 (1991), no.Β 3, 469–481. MR 1096169
  • [Bow99] B.Β H. Bowditch, Connectedness properties of limit sets, Trans. Amer. Math. Soc. 351 (1999), no.Β 9, 3673–3686. MR 1624089
  • [Bow12]  , Relatively hyperbolic groups, Internat. J. Algebra Comput. 22 (2012), no.Β 3, 1250016, 66. MR 2922380
  • [Bri93] StephenΒ G. Brick, Quasi-isometries and ends of groups, J. Pure Appl. Algebra 86 (1993), no.Β 1, 23–33. MR 1213151
  • [Das20] Ashani Dasgupta, Local Connectedness of Bowditch Boundary of Relatively Hyperbolic Groups, ProQuest LLC, Ann Arbor, MI, 2020, Thesis (Ph.D.)–The University of Wisconsin - Milwaukee. MR 4158143
  • [DG13] FranΓ§ois Dahmani and Vincent Guirardel, Presenting parabolic subgroups, Algebr. Geom. Topol. 13 (2013), no.Β 6, 3203–3222. MR 3248731
  • [DGO17] FranΓ§ois Dahmani, Vincent Guirardel, and DenisΒ V. Osin, Hyperbolically embedded subgroups and rotating families in gourps actiong onf hyperbolic spaces, Mem. Amer. Math. Soc. 245 (2017), no.Β 1156, v+152. MR 3589159
  • [DS78] Jerzy Dydak and Jack Segal, Shape theory, Lecture Notes in Mathematics, vol. 688, Springer, Berlin, 1978, An introduction. MR 520227
  • [Geo08] Ross Geoghegan, Topological methods in group theory, Graduate Texts in Mathematics, vol. 243, Springer, New York, 2008. MR 2365352
  • [GM85] Ross Geoghegan and MichaelΒ L. Mihalik, Free abelian cohomology of groups and ends of universal covers, J. Pure Appl. Algebra 36 (1985), no.Β 2, 123–137. MR 787167
  • [GM08] Daniel Groves and JasonΒ Fox Manning, Dehn filling in relatively hyperbolic groups, Israel J. Math. 168 (2008), 317–429. MR 2448064
  • [HM] Matthew Haulmark and MichaelΒ L. Mihalik, Piecewise visual, linearly connected metrics on boundaries of relatively hyperbolic groups, ArXiv 1908.07603.
  • [HR] Chris Hruska and Kim Ruane, Hierarchies and semistability of relatively hyperbolic groups, ArXiv:1904.12947v1 [math.GR].
  • [LR75] Ronnie Lee and Frank Raymond, Manifolds covered by Euclidean space, Topology 14 (1975), 49–57. MR 0365581
  • [Mih83] MichaelΒ L. Mihalik, Semistability at the end of a group extension, Trans. Amer. Math. Soc. 277 (1983), no.Β 1, 307–321. MR 690054
  • [Mih86]  , Ends of double extension groups, Topology 25 (1986), no.Β 1, 45–53. MR 836723
  • [Mih87]  , Semistability at ∞\infty, ∞\infty-ended groups and group cohomology, Trans. Amer. Math. Soc. 303 (1987), no.Β 2, 479–485. MR 902779
  • [MSa] MichaelΒ L. Mihalik and Eric Swenson, Relatively hyperbolic groups with free abelian second cohomology, ArXiv: 1812.08893v2 [math.GR].
  • [MSb]  , Relatively hyperbolic groups with semistable fundamental group at infinity, ArXiv: 1709.02420 [math.GR] (To appear in J. Topol.).
  • [MT92] MichaelΒ L. Mihalik and StevenΒ T. Tschantz, Semistability of amalgamated products and HNN-extensions, Mem. Amer. Math. Soc. 98 (1992), no.Β 471, vi+86. MR 1110521
  • [Swa96] G.Β A. Swarup, On the cut point conjecture, Electron. Res. Announc. Amer. Math. Soc. 2 (1996), no.Β 2, 98–100. MR 1412948
  • [Wil70] Stephen Willard, General topology, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1970. MR 0264581
  • [Zee64] E.Β C. Zeeman, Relative simplicial approximation, Proc. Cambridge Philos. Soc. 60 (1964), 39–43. MR 158403