Conditions for the Equivalence of Largeness and Positive vb 1

Similar documents
COVERING SPACES OF 3-ORBIFOLDS

THE ASYMPTOTIC BEHAVIOUR OF HEEGAARD GENUS

The geometry and topology of arithmetic hyperbolic 3-manifolds

Finite covering spaces of 3-manifolds

SOME SPECIAL KLEINIAN GROUPS AND THEIR ORBIFOLDS

arxiv:math/ v1 [math.gt] 14 Nov 2003

Bianchi Orbifolds of Small Discriminant. A. Hatcher

ESSENTIAL CLOSED SURFACES IN BOUNDED 3-MANIFOLDS

Invariants of knots and 3-manifolds: Survey on 3-manifolds

LERF, tameness and Simon s conjecture.

Mapping Class Groups MSRI, Fall 2007 Day 8, October 25

PRELIMINARY LECTURES ON KLEINIAN GROUPS

Trace fields of knots

3-manifolds and their groups

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

On a Homoclinic Group that is not Isomorphic to the Character Group *

INVERSE LIMITS AND PROFINITE GROUPS

Geometric structures on the Figure Eight Knot Complement. ICERM Workshop

Rigid/Flexible Dynamics Problems and Exercises Math 275 Harvard University Fall 2006 C. McMullen

THE VIRTUAL Z-REPRESENTABILITY OF 3-MANIFOLDS WHICH ADMIT ORIENTATION REVERSING INVOLUTIONS

Covering Invariants and Cohopficity of 3-manifold Groups

Handlebody Decomposition of a Manifold

Math 6510 Homework 11

LERF and the Lubotzky Sarnak Conjecture

1 Fields and vector spaces

Hyperbolicity of mapping-torus groups and spaces

ON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES

Part II. Algebraic Topology. Year

The Classification of Nonsimple Algebraic Tangles

THE FUNDAMENTAL GROUP AND SEIFERT-VAN KAMPEN S THEOREM

THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF

Probabilistic Group Theory

FUNDAMENTAL GROUPS. Alex Suciu. Northeastern University. Joint work with Thomas Koberda (U. Virginia) arxiv:

Geometric Topology. Harvard University Fall 2003 Math 99r Course Notes

Complete graphs whose topological symmetry groups are polyhedral

Amenable groups, Jacques Tits Alternative Theorem

Fuchsian groups. 2.1 Definitions and discreteness

Introduction (Lecture 1)

Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams

CW-complexes. Stephen A. Mitchell. November 1997

An introduction to arithmetic groups. Lizhen Ji CMS, Zhejiang University Hangzhou , China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109

Bundles, handcuffs, and local freedom

The notion of commensurability in group theory and geometry

The Real Grassmannian Gr(2, 4)

THE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago

Infinite generation of non-cocompact lattices on right-angled buildings

120A LECTURE OUTLINES

Heegaard genus and property τ for hyperbolic 3-manifolds

Imprimitive symmetric graphs with cyclic blocks

8. Prime Factorization and Primary Decompositions

MATH8808: ALGEBRAIC TOPOLOGY

SMOOTH FINITE ABELIAN UNIFORMIZATIONS OF PROJECTIVE SPACES AND CALABI-YAU ORBIFOLDS

Geometric Structure and the Local Langlands Conjecture

RANK GRADIENT AND THE JSJ DECOMPOSITION

A Crash Course in Topological Groups

FUNDAMENTAL GROUPS AND THE VAN KAMPEN S THEOREM. Contents

COUNTEREXAMPLES TO THE COARSE BAUM-CONNES CONJECTURE. Nigel Higson. Unpublished Note, 1999

Flows, dynamics and algorithms for 3 manifold groups

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

On the self-intersections of curves deep in the lower central series of a surface group

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS

arxiv: v1 [math.gt] 10 Mar 2009

PSEUDO-ANOSOV MAPS AND SIMPLE CLOSED CURVES ON SURFACES

Bredon, Introduction to compact transformation groups, Academic Press

Ends of Finitely Generated Groups from a Nonstandard Perspective

On Mordell-Lang in Algebraic Groups of Unipotent Rank 1

Some practice problems for midterm 2

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

Mostow Rigidity. W. Dison June 17, (a) semi-simple Lie groups with trivial centre and no compact factors and

arxiv:math/ v1 [math.gt] 15 Aug 2003

FAMILIES OF ALGEBRAIC CURVES AS SURFACE BUNDLES OF RIEMANN SURFACES

COARSE HYPERBOLICITY AND CLOSED ORBITS FOR QUASIGEODESIC FLOWS

Manifolds and Poincaré duality

CHAPTER 1: COMBINATORIAL FOUNDATIONS

7. Homotopy and the Fundamental Group

We have the following immediate corollary. 1

The virtual Haken conjecture: Experiments and examples

ON INJECTIVE HOMOMORPHISMS BETWEEN TEICHM ULLER MODULAR GROUPS NIKOLAI V. IVANOV AND JOHN D. MCCARTHY. February 24, 1995

HOMOMORPHISMS TO ACYLINDRICALLY HYPERBOLIC GROUPS I: EQUATIONALLY NOETHERIAN GROUPS AND FAMILIES. Contents

TROPICAL BRILL-NOETHER THEORY

Commensurability classes of 2-bridge knot complements

GEOMETRY OF THE MAPPING CLASS GROUPS III: QUASI-ISOMETRIC RIGIDITY

MTH 428/528. Introduction to Topology II. Elements of Algebraic Topology. Bernard Badzioch

Part II. Geometry and Groups. Year

Department of Mathematics, University of Texas, Austin, TX 78712, USA

ON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS

Collisions at infinity in hyperbolic manifolds

A PRESENTATION FOR THE MAPPING CLASS GROUP OF A NON-ORIENTABLE SURFACE FROM THE ACTION ON THE COMPLEX OF CURVES

AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying

THE VIRTUAL FIBERING THEOREM FOR 3-MANIFOLDS

TEICHMÜLLER SPACE MATTHEW WOOLF

Commensurability between once-punctured torus groups and once-punctured Klein bottle groups

Degree of commutativity of infinite groups

Exotic spheres. Overview and lecture-by-lecture summary. Martin Palmer / 22 July 2017

Cover Page. The handle holds various files of this Leiden University dissertation

12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold.

A CONTINUALLY DESCENDING ENDOMORPHISM OF A FINITELY GENERATED RESIDUALLY FINITE GROUP

Riemann surfaces. Paul Hacking and Giancarlo Urzua 1/28/10

Division Algebras and Parallelizable Spheres, Part II

DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS

Transcription:

Conditions for the Equivalence of Largeness and Positive vb 1 Sam Ballas November 27, 2009

Outline 3-Manifold Conjectures Hyperbolic Orbifolds Theorems on Largeness Main Theorem Applications

Virtually Haken Conjecture Definition A compact, orientable, irreducible 3-manifold is Haken if it contains an orientable, incompressible, embedded surface. A 3-manifold is virtually Haken if it is finitely covered by a Haken manifold. Conjecture (Virtually Haken Conjecture) Any compact, orientable, hyperbolic 3-manifold is virtually Haken.

Virtual First Betti Number Definition The first Betti number of a manifold M, denoted b 1 (M), is the rank of H 1 (M, Q), and the virtual first Betti number of a manifold M, denoted vb 1 (M) is equal to max{b 1 (N) N is a finite cover of M}, and if no such maximum exists. Conjecture (Positive Virtual Betti Number Conjecture) For any compact, orientable, hyperbolic 3-manifold, M, vb 1 (M) > 0, or equivalently π 1 (M) has infinite abelianization. Conjecture (Infinite Virtual Betti Number Conjecture) For any compact, orientable hyperbolic 3-manifold, M, vb 1 (M) =.

Virtual First Betti Number Definition The first Betti number of a manifold M, denoted b 1 (M), is the rank of H 1 (M, Q), and the virtual first Betti number of a manifold M, denoted vb 1 (M) is equal to max{b 1 (N) N is a finite cover of M}, and if no such maximum exists. Conjecture (Positive Virtual Betti Number Conjecture) For any compact, orientable, hyperbolic 3-manifold, M, vb 1 (M) > 0, or equivalently π 1 (M) has infinite abelianization. Conjecture (Infinite Virtual Betti Number Conjecture) For any compact, orientable hyperbolic 3-manifold, M, vb 1 (M) =.

Virtual First Betti Number Definition The first Betti number of a manifold M, denoted b 1 (M), is the rank of H 1 (M, Q), and the virtual first Betti number of a manifold M, denoted vb 1 (M) is equal to max{b 1 (N) N is a finite cover of M}, and if no such maximum exists. Conjecture (Positive Virtual Betti Number Conjecture) For any compact, orientable, hyperbolic 3-manifold, M, vb 1 (M) > 0, or equivalently π 1 (M) has infinite abelianization. Conjecture (Infinite Virtual Betti Number Conjecture) For any compact, orientable hyperbolic 3-manifold, M, vb 1 (M) =.

Largeness Definition A group, G, is large if a finite index subgroup admits a surjection onto a free non-abelian group. A manifold, M, is large if its fundamental group is large. Conjecture (Largeness Conjecture) The fundamental group of any closed, orientable hyperbolic 3-manifold is large.

Relationships Between the Conjectures Largeness Infinite Virtual First Betti Number Positive Virtual First Betti Number Virtually Haken

The Main Theorem One question that can be asked is when are these conjectures equivalent. The following theorems provides a partial answer. Theorem (Cooper, Long, Reid 97) Let M be a compact, orientable, irreducible 3-manifold with non-empty boundary. Then, either M is an I-bundle over a surface with non-negative Euler characteristic or π 1 (M) is large. Theorem (Lackenby, Long, Reid 08) Let O be a 3-orbifold commensurable with a closed, orientable hyperbolic 3-orbifold that contains Z/2Z Z/2Z in its fundamental group. Suppose that vb 1 4, then π 1 (O) is large.

Hyperbolic Orbifolds Definition A Kleinian Group is a discrete subgroup of PSL 2 (C) Definition Given a Kleinian group Γ, we call O = H 3 /Γ a hyperbolic orbifold Remark If Γ contains no torsion this agrees with the standard notion of a hyperbolic 3-manifold Remark When we think of O as a topological space we will denote it as O, and we call this the underlying space.

Orbifold Fundamental Group If Γ has no torsion, then as a topological space Γ = π 1 ( O ), however this is not the case if Γ contains torsion. So for orbifolds we make the following definition Definition If O = H 3 /Γ then the orbifold fundamental group of O denoted (O) is equal to Γ. π orb 1 However, most of the time we just refer to the fundamental group as π 1 (O) Remark π 1 ( O ) = π1 orb (O)/ << T >>, where T is the set of elements that do not act freely on H 3.

Singular Locus Definition Given a Kleinian group Γ, the singular locus of O = H 3 /Γ denoted sing(o) is set of orbits Γx such that x is a fixed point of some γ Γ Definition Given a hyperbolic orbifold O = H 3 /Γ the order of a point Γx is the order of the finite group Γ x. In a closed hyperbolic 3-orbifold the singular set is a collection of simple closed curves labelled by integers and trivalent graphs with edges labelled by integers.

Singular Locus cont. We now focus on decomposing the singular locus of an orbifold Definition Let sing 0 (O) be the components of sing(o) with zero Euler characteristic. Definition Given a prime p let sing 0 p(o) be the components of sing(o) whose orders are divisible by p, and have zero Euler characteristic.

A Sequence of Subgroups in F n I Let F be a free non-abelian group. Define the following sequence, L 1 = F and L i+1 = [L i, L i ](L i ) i. Note that L i+1 is characteristic in L i, and thus normal in F. By Schreier index formula d(l i ) = (d(f) 1)[F : L i ] + 1 and L i /L i+1 = (Z/iZ) d(l i ).

A Sequence of Subgroups in F n II This sequence has the following properties (i) L i /L i+1 is abelian for each i (ii) lim i ((log[l i : L i+1 ])/[F : L i ]) = (iii) lim sup i ((d(l i /L i+1 ))/[F : L i ]) > 0. If G is large we can pull this sequence back to G and find a sequence {G i } with the same properties. It turns out that when G is finitely presented this characterizes large groups.

The Characterization Theorem Theorem (Lackenby 05) Let G be a finitely presented group then the following are equivalent 1. G is large 2. there exists a sequence G 1 G 2... of finite index subgroups of G, each normal in G 1, such that (i) G i /G i+1 is abelian for every i (ii) lim i ((log[g i : G i+1 ])/[G : G i ]) = (iii) lim sup i (d(g i /G i+1 )/[G : G i ]) > 0

The Characterization Theorem In fact a slightly stronger theorem holds Theorem (Lackenby 05) Let G be finitely presented, and suppose that for each natural number i, there is a triple H i J i K i of finite index normal subgroups of G such that 1. H i /J i is abelian for all i 2. lim i ((log[h i : J i ])/[G : H i ]) = 3. lim sup i (d(j i /K i )/[G : J i ]) > 0 Then K i admits a surjection onto a free non-abelian group for infinitely many i.

The Characterization Theorem Weaker Version We will only need the following weaker theorem Theorem (Lackenby, Long, Reid 08) Let G be a finitely presented group, and let φ : G Z be a surjective homomorphism. Let G i = φ 1 (iz), and suppose that for some prime {G i } has linear growth of mod-p homology, then G is large. Before proceeding we need a few preliminaries.

Whether or not a given group and a collection of finite index subgroups have Property (τ) is a subtle and often difficult question. The following theorem of Lubotzky and 3-Manifold Conjectures Hyperbolic Orbifolds Theorems on Largeness Main Theorem Applications Weiss [7] gives a necessary condition Graph for aboundary group to have Property (τ). This is not, in fact, how Lubotzky and Weiss stated their result (which appears as Theorem 3.6 of [7]), but this formulation can readily be deduced from their argument. Definition Theorem Given 3.1. Suppose a subset that Aaof finitely vertices generated of a graph group GX has weproperty define (τ) thewith respect to a collection boundary C of finite of index A, denoted normal subgroups. (A), is Then the set there of is edges a constant of X c with that the have following property. If J is a member of C, and J is contained one vertex in A and the other in A C in a normal subgroup H of G such that. H/J is abelian, then H/J <c [G:H ]. Fig. 1.

3-Manifold Conjectures with Hyperbolic respect to {Ji}. Orbifolds We will actually need Theorems to establishon a stronger Largeness version of TheoremMain 3.1. Theorem InsteadofrelatingtotheCheegerconstantof X(G/Ji; S) (forsomefinitegeneratingset S), Applications weneedtoconsiderarelatedgeometricinvariantof X(G/Ji; S), itswidth, whichisdefined as follows. Let X be a finite graph. ConsiderWidth a linear ordering on its vertices. For 0 n V (X), let Dn be the first n vertices. The width of the ordering is defined to be maxn Dn. The width of the graph is the minimal width of any of its orderings, and is denoted w(x). Definition This notion is inspired by a useful concept from the theory of knots and 3-manifolds, known as thin position [9], which was first introduced by Gabai [3]. We now develop this analogy (which is not essential for an understanding of the remainder of the paper). One may imagine the X embedded in R Let X be a finite graph. Given, with its vertices all at distinct heights, and with its edges realised as straight lines. The height anof ordering the vertices specifies on a linear V ordering (X), for on them. The width of this ordering can be interpreted geometrically, as follows. Imagine 1 n V (X) a 1-parameter let Dfamily n be of horizontal theplanes, first parametrised n vertices, by their heights which then increase the width of monotonically from to. The width of the ordering is equal to the maximal number the ordering is the max n (D n ). The width of the graph X, Thus, to determine the width of X, one should aim to find the most efficient embedding denoted w(x) in Ris 3 : the the one that minimises minimal the width of width the associated over ordering. all This ispossible highly analogous orderings to thin position for knots in R 3, where one aims to isotope the knot until a similar notion of width is minimised. of its vertices. There is a relationship between the width of a graph and its Cheeger constant. In an ordering on V (X) of minimal width, consider Dn where n = V (X) /2. By computing Dn / Dn, we deduce that The width of an ordering can be visualized by embedding the graph in R 3 and looking w(x) at its intersection with planes. h(x) V (X) /2. Fig. 2.

Schreier Coset Graphs Definition Given a group G with generating set S and a subgroup H of G then the Schreier coset graph for G/H with respect to S is the graph, X(G/H, S), with vertex set G/H and edges of the form {Hg, Hgs}, where s S S 1. Remark The width of a Schreier coset graph depends on the choice of generators, however it is still a coarse invariant.

Linear Growth Mod-p Homology Definition Given a finitely generated group G we define its Mod-p 1st homology group, denoted H 1 (G, F p ) to be G/[G, G]G p. Given an orbifold, O, H 1 (O, F p ) = H 1 (π 1 (O), F p ). Definition For a finitely generated group G define d p (G) to be the rank of H 1 (G, F p ). Definition Given a sequence {G i } of finite index subgroups of G we say that {G i } has linear growth of Mod-p homology if inf i d p (G i )/[G : G i ] > 0.

The Characterization Theorem Weaker Version A reminder of the theorem. Theorem (Lackenby, Long, Reid 08) Let G be a finitely presented group, and let φ : G Z be a surjective homomorphism. Let G i = φ 1 (iz), and suppose that for some prime {G i } has linear growth of mod-p homology, then G is large.

Proof of Characterization Theorem I The Weak Version The proof of the full characterization theorem requires a few technical lemmas in order to show that w(x(g/j i ))/[G : J i ] 0. Let H i = G, J i = φ 1 (iz), where φ is the surjective homomorphism to Z, K i = [J i, J i ]J p i, where p is some prime. Surjectivity of φ gives (1) and (2), and linear growth of Mod-p homology gives (3).

Proof of Characterization Theorem II The Weak Version Since G/J i = Z/iZ we get a natural ordering of the vertices of X(G/J i ). The mapping to Z gives a maximum length of generators, and thus a uniform upper bound on (D n ). Since [G : J i ] = i, we see that w(x(g/j i ))/[G : J i ] 0. 3 4 2 5 1 6 0 7 9 8

Proof of Characterization Theorem For sufficiently large i let C i be a 2-complex with π 1 (C i ) = J i and X(G/J i, S) its 1-skeleton. A minimal width ordering on the vertices of X(G/J i, S) can be extended linearly to all of C i and then perturbed to an appropriate Morse function, f, on the interior of C i For every 1 n V (X(G/J i, S)) we can decompose C i into A n = f 1 (, n + 1/2] and B n = f 1 [n + 1/2, ) For an appropriate n the fundamental groups of the components of A n and B n will have a sufficient number of generators in J i /K i

The Decomposition 468 M. Lackenby / Journal of Algebra 287 (2005) 458 473 Fig. 5. Claim. There is some n such that wt(a n ) and wt(b n ) are each at least 1 4 l[g : J i].

3-Manifold Conjectures 2-cells that are adjacent to x. There are at most 2 S of these 1-cells, and at most L 2-cells. Hyperbolic Orbifolds Theorems on Largeness Main Theorem In each 2-cell adjacent to x, we can obtain An+1 from An by adding on a collection of Applications discs that intersect An and the boundary of the 2-cell in a total of at most L arcs. Hence, it is clear that the weights of An+1 and An differ by at most 2 S +L Proof of Characterization. This proves the claim. We now fix n as in the claim, and abbreviate An, Bn, An Bn andtheorem Yn to A, B, A B and Y. For any vertex u of Y, let g(u) denote its weight minus the total weight of the edges to which is incident. Then the sum of g(u), over all vertices u of Y labelled A, We use this wt(a) decomposition wt(a B), which is more than to collapse C i to a graph, Y 8l[G : Ji], and this is more than the number of vertices labelled A. Hence, there is some vertex u labelled A, with g(u) > 1. Similarly, Pull this decomposition of C i back to the covering C there is some vertex v labelled B with g(v) > 1. Let P be an embedded path Y from u to v. i Let p : corresponding to K i and collapse C Ci Ci be the covering corresponding to the subgroup Ki. The decomposition of i to a similar graph. Ci into A and B pulls back to form a similar decomposition of Ci. We obtain a similar graph Ỹ. The covering map p : Ci Ci induces a map of graphs Ỹ Y. (See Fig. 6.) Let Since w(x(g/j P be the inverse i image ))/[G of P in Ỹ :. J i ] 0 and The valence of each vertex of P is at least that of its image in P. When this image is lim sup i d(j not an i endpoint /K i )/[G of P, the valence : J i is] therefore > 0at least there two. We shall will showbe that each vertices inverse with at image of u and v has at least three edges of P emanating from it. Let e the edge of P incident to u. Let U and E be the components of A and A B corresponding to u and e. least 3 edges emanating from them in Ỹ. Fig. 6.

The Main Theorem Theorem (Lackenby, Long, Reid 08) Let O be a 3-orbifold commensurable with a closed, orientable hyperbolic 3-orbifold that contains Z/2Z Z/2Z in its fundamental group. Suppose that vb 1 4, then π 1 (O) is large.

Two Lemmas I The next result is the main reason why orbifolds with non-empty singular locus are so useful to us. Lemma Let O be a compact orbifold, and let p be a prime, then d p (O) b 1 (sing p (O)). Proof. Let M is the manifold obtained by removing a regular neighborhood of sing p (O). π 1 ( O ) = π orb 1 (O)/ << T >> and so d p(o) = d p (M ). So by Poincaré duality we have that d p (M ) 1 2 d p( M ) b 1 (sing p (O)).

Two Lemmas II Lemma (Lackenby, Long, Reid 08) Let O be a compact, orientable 3-orbifold. Suppose that π 1 (O) admits a surjective homomorphism φ onto Z such that some component of sing 0 p(o) has trivial image, for some prime p, then π 1 (O) is large. Proof. All torsion dies in Z so we factor φ through ψ : π 1 ( O ) Z. Let O i be the covering corresponding to ψ 1 (iz), and let O i be the corresponding cover of O. Let C be the circle component of sing 0 p(o) with trivial image. Every lift of C to the cover O i is a loop, and so d p (O i ) sing 0 p(o) [O, O i ].

Proof of Main Theorem I We can now prove the main result Let O be a cover with b 1 (O) 4, and let O be the hyperbolic orbifold containing Z/2Z Z/2Z, commensurable with O. O and O have a common, finite index, hyperbolic cover O, which in turn has a finite manifold cover M with b 1 4 that regularly covers O. The deck transformations of M O are G = π 1 (O )/π 1 (M), and the quotient of the action of G on M is O. Since π 1 (O ) contains Z/2Z Z/2Z some point of its singular locus contains Z/2Z Z/2Z in its local group, and so G contains Z/2Z Z/2Z.

Proof of Main Theorem II Let h 1 and h 2 generate Z/2Z Z/2Z in G, and h 3 = h 1 h 2. All three elements are involutions of M, if we let O i = M/h i then O i has non-empty sing 0 2 (O i). If b 1 (O i ) 2 then we can find a homomorphism to Z from the previous theorem. h i induces an automorphism h i on H 1 (M, R) Since h i is an involution h i decomposes H 1 (M, R) as a product of eigenspaces.

Proof of Main Theorem III b 1 (O i ) is the dimension of the 1-eigenspace of h i. If either b 1 (O 1 ) or b 1 (O 2 ) is at least 2 we are done, otherwise the dimension of the -1-eigenspace of h 1 and h 2 are both at least 3. The intersection of these spaces has dimension at least 2, which is contained in the 1-eigenspace of h 3, and thus b 1 (O 3 ) 2.

Generalized Triangle Group I hope to use this theorem to study the following family of groups G j = a, b a 3, b 3, ((ab) j (a 1 b 1 )) 2 These groups contain Z/2Z Z/2Z. For small values of j many of these groups have been shown to be large by using computer algebra systems to explicitly find finite index subgroups with b 1 4.

Proof of 2 1 We need a few lemmas before we proceed Lemma Let G group with finite generating set S, and let H i J i be f.i. normal subgroups of G. If Σ is the generating set from the Reidermeister-Schreier process then w(x(g/j i ), S) w(x(h i /J i ), Σ) + 2 S [G : H i ] Lemma Let A be a finite abelian group with finite generating set Σ, then w(x(a, Σ)) 6 Σ A ( A 1) 1/ Σ.

As a result of the above lemma, we concentrate on the Cayley graph of the abelian group Proof of 2 1 Proof of First Lemma An efficient ordering on X(H i /J i, Σ) pulls back to an ordering on the components of F. 464 M. Lackenby / Journal of Algebra 287 (2005) 458 473 Fig. 3.

Proof of 2 1 Proof of Second Lemma To prove the second lemma we can find an homomorphism from A to S 1 that allows us to efficiently order the vertices of A. To do this we find a non-trivial homomorphism where all the generators of A are mapped close to 1 S 1. This shows that the images of vertices of D n under this ordering are close in S 1 This gives a bound on D n since the images of A are evenly spaced on S 1.