• Keine Ergebnisse gefunden

We now derive the presentation for Aut(Gv,[W],[B]) in Proposition 15.4. Recall that Gv is freely generated byW, b1, . . . , bk, c1, . . . , cn, and B is the free factor hb1, . . . , bki.

We use the McCool complex K. By Proposition 11.5, fixing the free factorB up to uniform conjugacy is the same as fixing the conjugacy class of a rigid elementwin this factor.

The vertex set of the McCool complex is given by K0:=

V minimal tuple

V = (P(W), P(w)) for someP ∈Aut(Fn+k+1)

=

(γ(W), γ(w))

γ ∈Ωn+k+1 .

Here Ωn+k+1 denotes the group of permutations of{W, b1, . . . , bk, c1, . . . , cn} and their inverses. It follows from rigidity ofw inB that we only obtain vertices by using these permutationsγ ∈Ωn+k+1.

In the above description of K0, the vertices (γ(W), γ(w)) and (γ0(W), γ0(w)) are the same if and only if the permutationsγ and γ0 coincide onW and all bi.

The edges and 2-cells of the complex K are given as in Section 11.2. The edges give rise to the generators of our presentation: ThePi,j generate the type I Whitehead automorphisms which are a loop at the basepoint. The type II Whitehead automor-phisms can be written as a composition of the generators in the assertion, or they do not belong toK because they increase the cyclic length of (W, w).

The relations stated in the theorem are verified by calculation, which is a good exercise for the reader.

In Section 4(1) of [27], it is remarked that the relations given by the 2-cells of K follow from the relations R1 through R10 of [26]. Therefore it remains to show that our relations Z1 to Z5 imply R1 to R10 of [26], which we will recall below. As in the proof of Theorem 7.1 of [19], we only have to take loops at the basepoint (W, w) into account. Therefore we only have to show that our relations imply R1 to R10 of [26]

when interpreted as relations at the basepoint (W, w)∈K0.

We remind the reader that McCool [26] reads compositions from left to right, whereas we read them from right to left. Therefore the generators appear in the opposite order in the relations.

When AandB are sets, then we writeA+B forA∪B only ifA andB are disjoint, and we write A−B for ArB only if B ⊂A. We sometimes identify a letter z with the set {z}.

We now start to verify R1 through R10. Relation R1 is used to identify inverses. R2 is already used to decompose more general symbols (A;a) as a product of generators.

In order to make this work, we need that (u1;z) and (u2;z) commute, which is included in Z2 of Proposition 15.4.

R3 states that (A;a) and (B;b) commute ifA+a−1 andB+b−1 are disjoint. This relation follows from Z2.

R4 is (B;b)(A;a)(B;b)−1 = (A+B−b;a) for A∩B =∅, a−1 ∈/ B and b−1 ∈ A.

This follows from Z4.1 as in [19]: In our situation b=ci becauseb∈A, b−1 ∈/ A, and

a6=b. We proceed by induction on the cardinality ofB. The minimal caseB ={b} is trivial. Otherwise we choose someu∈B−ci and calculate

(B;ci)(A;a)(B;ci )

Z2= (B−u;ci)(A−ci ;a)(u;ci)(ci ;a)(u;ci )(B−u;ci )

Z4.1= (B−u;ci)(A−ci ;a)(u;a)(ci ;a)(B−u;ci )

= (B−u;ci)(A+u;a)(B−u;ci )

= (A+B−ci;a),

where the last equality follows by induction. Note that this argument still works for u=b± oru=W±.

R5 is the relation (A−a+a−1;b)(A;a) = (A−b+b−1;a)

a b b−1 a

forb∈A,b−1∈/ A anda6=b. This relation can only appear when aand bare c-symbols. In the minimal caseA={a, b}, this relation R5 is included in Z1. In the general case we compute

(A−a+a−1;b)(A;a)

= (A−a;b)(a−1;b)(b;a)(A−b;a)

Z1= (A−a;b)(b−1;a)

a b b−1 a

(A−b;a)

Z3= (A−a;b)(b−1;a)(A−a−b+b−1;b−1)

a b b−1 a

R4= (A−b+b−1;a)(A−a;b)(A−a−b+b−1;b−1)

a b b−1 a

= (A−b+b−1;a)

a b b−1 a

.

R6 is a commutation rule for edges of type I, which assertsT(A;a)T−1 = (T(A);T(a)) forT of type I. This has already been eliminated during the reduction to edges at the basepoint (W, w). The remaining relations are encoded in Z1 and Z3.

R7 is a set of relations for Ωn+k+1. It has also been reduced to the basepoint, so it is included in Z1.

R8 states that (A;a) = (L−a−1;a)(L−A;a−1) = (L−A;a−1)(L−a−1;a), where L:={W±1, b±11 , . . . , b±1k , c±11 , . . . , c±1n } denotes the set of all letters. This follows from R1 and R2.

R9 asserts that (L−b−1;b)(A;a)(L−b;b−1) = (A;a), if b, b−1 ∈/ A. Here we have a6=b±1. We have several cases, depending on whata is.

First we assumea=cδj:

(L−b−1;b)(A;cδj)(L−b;b−1)

= (L−b−1;b)(A;cδj)(c−δj ;b−1)(L−b−c−δj ;b−1)

Z4.1= (L−b−1;b)(A−cδj+b−1;b−1)(c−δj ;b−1)(A;cδj)(L−b−c−δj ;b−1)

= (L−A−b−1−c−δj ;b)(cδj;b)(A;cδj)(L−b−c−δj ;b−1)

Z4.1= (L−A−b−1−c−δj ;b)(A;cδj)(A−cδj+b;b)(cδj;b)(L−b−c−δj ;b−1)

= (L−A−b−1−c−δj ;b)(A;cδj)(L−A−b−c−δj ;b−1)

R3= (A;cδj).

In the casea=W we calculate

(L−b−1;b)(A;W)(L−b;b−1)

= (L−b−1;b)(A;W)(W±;b−1)(L−W −W−1−b;b−1)

Z4.2= (L−b−1;b)(W±;b−1)(A−W+b−1;b−1)(A;W)(A−W+b;b)·

·(L−W −W−1−b;b−1)

= (L−A−W−b−1;b)(A;W)(L−A−W−b;b−1)

R3= (A;W).

Next we tackle the case a = bi, b = bj for some i 6= j. Note that the intersection {b±11 , . . . , b±1k } ∩A={bi}, asb±1 =b±1j ∈/A. Then

(L−b−1j ;bj)(A;bi)(L−bj;b−1j )

= (L−b−1j ;bj)(A;bi)(b±;b−1j )(L−b±+b−1j ;b−1j )

Z4.3= (L−b−1j ;bj)(b±;b−1j )(A−bi+b−1j ;b−1j )(A;bi)(A−bi +bj;bj)(L−b±+b−1j ;b−1j )

= (L−A+bi −b±+bj;bj)(A;bi)(L−A+bi −b±+b−1j ;b−1j )

R3= (A;bi).

For a = bi and b = W, we have W±1 ∈/ A. In the following calculation we assume A∩b± ={bi}:

(L−W−1;W)(A;bi)(L−W;W−1)

= (L−W−1;W)(A;bi)(b±;W−1)(L−b±−W;W−1)

Z4.3= (L−W−1;W)(b±;W−1)(A−bi+W−1;W−1)(A;bi)(A−bi+W;W)·

·(L−b±−W;W−1)

= (L−A+bi−b±−W−1;W)(A;bi)(L−A+bi −b±−W;W−1)

= (A;bi).

However, if A∩b±=b±−bi, then (A;bi) = (A+b±i −b±;bi)(b±;bi). For relation R9 we then only need:

(L−W−1;W)(b±;bi)(L−W;W−1)

= (L−W−1;W)(b±;bi)(b±;W−1)(L−b±−W;W−1)

Z5.1= (L−W−1;W)(b±;W−1)(b±;bi)(L−b±−W;W−1)

= (L−b±−W−1;W)(b±;bi)(L−b±−W;W−1)

R3= (b±;bi).

To finish the verification of R9, we have to investigate the case a = bi and b = cj. Recallc±1j =b±1 ∈/A. We again carry out the calculation separately forA∩b± ={bi} and A∩b± = b±−bi . We only spell out the former one because the latter is very similar to the previous paragraph.

(L−c−1j ;cj)(A;bi)(L−cj;c−1j )

= (L−c−1j ;cj)(A;bi)(b±;c−1j )(L−b±−cj;c−1j )

Z4.3= (L−c−1j ;cj)(b±;c−1j )(A−bi +c−1j ;c−1j )(A;bi)(A−bi+cj;cj

·(L−b±−cj;c−1j )

= (L−A+bi −b±−c−1j ;cj)(A;bi)(L−A+bi −b±−cj;c−1j )

= (A;bi).

We finally deduce R10, which asserts that (L−b−1;b)(A;a)(L−b;b−1) = (L−A;a−1) ifb6=a,b∈A,b−1 ∈/A. The only occurrence of this relation is whenb=ci.

For a = cηj, this follows as in [26]. For convenience, we repeat this argument in our notation:

(L−b−1;b)(A;a)(L−b;b−1)(L−A;a−1)−1

= (L−b−1;b)(b;a)(A−b;a)(L−b;b−1)(L−A−a−1+a;a)

R9= (L−b−1;b)(b;a)(L−b;b−1)(A−b;a)(L−A−a−1+a;a)

= (L−b−1;b)(b;a)(a;b−1)(L−b−a;b−1)(L−a−1−b;a)

R5= (L−b−1;b)(b;a)(a;b−1)(L−a−1−b−1;a)

a b b a−1

R6= (L−b−1;b)(b;a)(a;b−1)

a b b a−1

(L−a−1−b;b−1)

= (L−b−1;b)(b;a)(a;b−1)

a b b a−1

(a−1;b)(L−b;b−1)

Z1= (L−b−1;b)(L−b;b−1) = 1.

We next deal witha=Wη:

(L−ci ;ci)(A;Wη)(L−ci;ci )

= (L−ci ;ci)(A−ci;Wη)(ci;Wη)(W±;ci )(L−W±−ci;ci )

Z5.2= (L−ci ;ci)(A−ci;Wη)(W±;ci )(ci ;W−η)(L−W±−ci;ci )

Z4.2,Z4.1

= (L−ci ;ci

·(W±;ci )(A−ci+ci −Wη;ci )(A−ci;Wη)(A−Wη;ci

·(L−W±−ci;ci )(L−Wη−c±1i ;W−η)(ci ;W−η)

= (L−A−W−η−ci +ci;ci)(A−ci;Wη)(L−A−W−η;ci

·(L−Wη−ci;W−η)

R3= (A−ci;Wη)(L−Wη−ci;W−η)

= (L−A;W−η).

Next we assume a=bηj,b=ci and A∩b±={bηj}.

(L−ci ;ci)(A;bηj)(L−ci;ci )

= (L−ci ;ci)(A−ci;bηj)(ci;bηj)(b±;ci )(L−b±−ci;ci )

Z5.3= (L−ci ;ci)(A−ci;bηj)(b±;ci )(b±;b−ηj )(ci ;b−ηj )(L−b±−ci;ci )

Z4.3,Z4.1

= (L−ci ;ci)(b±;ci )(A−ci+ci −bηj;ci )(A−ci;bηj)(A−bηj;ci

·(b±;b−ηj )(L−b±−ci;ci )(L−b±−c±1i +b−ηj ;b−ηj )(ci ;b−ηj )

R3= (L−A+ci −ci +bηj −b±;ci)(A−ci;bηj)(L−A+bηj −b±;ci

·(L−bηj −ci;b−ηj )

R3= (L−A;b−ηj ).

If, however,A∩b±=b±−b−ηj , then we observe (L−ci ;ci)(A;bηj)(L−ci;ci )

= (L−ci ;ci)(A−b±+b±j ;bηj)(b±;bηj)(L−ci;ci )

Z2,Z5.1

= (L−ci ;ci)(A−b±+b±j ;bηj)(L−ci;ci )(b±;bηj)

= (L−A+b±−b±j ;b−ηj )(b±;bηj)

= (L−A;b−ηj ),

where the next to last equality follows from the previous paragraph. This finishes the proof of Theorem 15.4.

References

[1] Emina Alibegovi´c, Translation lengths in Out(Fn), Geom. Dedicata 92, 87–93, 2002.

[2] Javier Aramayona and Juan Suoto, Homomorphisms between mapping class groups, Geom. Topol. 16, 2285–2341, 2012.

[3] Hyman Bass, Covering theory for graphs of groups, J. Pure Appl. Algebra 89, 3–47, 1993.

[4] Hyman Bass and Renfang Jiang, Automorphism groups of tree actions and of graphs of groups, J. Pure Appl. Algebra112, 109–155, 1996.

[5] Mladen Bestvina and Mark Feighn, The topology at infinity of Out(Fn), Invent.

math.140, 651–692, 2000.

[6] Mladen Bestvina, Mark Feighn, and Michael Handel, The Tits alternative for Out(Fn) I: Dynamics of exponentially-growing automorphisms, Ann. of Math.

151, 517–623, 2000.

[7] Mladen Bestvina, Mark Feighn, and Michael Handel, The Tits alternative for Out(Fn) II: A Kolchin type theorem, Ann. of Math.161, 1–59, 2005.

[8] Mladen Bestvina and Michael Handel, Train tracks and automorphisms of free groups, Ann. of Math. 135(1), 1–51, 1992.

[9] Martin R. Bridson, Semisimple actions of mapping class groups on CAT(0) spaces, London Math. Soc. Lecture Note Ser. 368, 1–14, 2010.

[10] Martin R. Bridson, The rhombic dodecahedron and semisimple actions of Aut(Fn) on CAT(0) spaces, Fund. Math. 214(1), 13–25, 2011.

[11] Martin R. Bridson and Andr´e Haefliger, Metric spaces of non-positive curvature, Springer-Verlag, Berlin, 1999.

[12] Marshall M. Cohen and Martin Lustig, Very small group actions on R-trees and Dehn twist automorphisms, Topology 34(3), 575–617, 1995.

[13] Marshall M. Cohen and Martin Lustig, The conjugacy problem for Dehn twist automorphisms of free groups, Comment. Math. Helv. 74(2), 179–200, 1999.

[14] Marc Culler and Karen Vogtmann, Moduli of graphs and automorphisms of free groups, Invent. math.84, 91–119, 1986.

[15] Dieter Degrijse and Nansen Petrosyan, Geometric dimension of groups for the family of virtually cyclic subgroups, Preprint, arXiv: 1204.3482v2.

[16] Ross Geoghegan, Topological methods in group theory, Graduate Texts in Mathe-matics, 243. Springer, New York, 2008.

[17] Allen Hatcher, Homological stability for automorphism groups of free groups, Comment. Math. Helvetici70, 39–62, 1995.

[18] P.J. Higgins and R.C. Lyndon, Equivalence of elements under automorphisms of a free group J. London Math. Soc. 8(2), 254–258, 1974.

[19] Craig A. Jensen and Nathalie Wahl, Automorphisms of free groups with bound-aries, Algebraic & Geometric Topology 4, 543–569, 2004.

[20] Ian J. Leary and Brita E.A. Nucinkis, Some groups of type VF, Invent. math.

151, 135–165, 2003.

[21] Gilbert Levitt, Automorphisms of hyperbolic groups and graphs of groups, Geom.

Dedicata114, 49–70, 2005.

[22] Gilbert Levitt, Counting growth types of automorphisms of free groups, Geom.

Funct. Anal.19, 1119–1146, 2009.

[23] Wolfgang L¨uck, On the classifying space of the family of finite and of virtually cyclic subgroups for CAT(0)-groups, M¨unster J. of Math.2, 201–214, 2009.

[24] Wolfgang L¨uck and Michael Weiermann, On the classifying space of the family of virtually cyclic subgroups, Pure and Applied Mathematics Quaterly 8(2), 2012.

[25] Martin Lustig, Structure and conjugacy for automorphisms of free groups I, II, Max-Planck-Institut f¨ur Mathematik Preprint Series No. 130, 2000, and No. 4, 2001.

[26] James McCool, A presentation for the automorphism group of a free group of finite rank, J. London Math. Soc.8(2), 259–266, 1974.

[27] James McCool, Some finitely presented subgroups of the automorphism group of a free group J. Algebra 35, 205–213, 1975.

[28] James McCool, The automorphism groups of finite extensions of free groups, Bulletin London Math. Soc.20(2), 131–135, 1988.

[29] Bernhard H. Neumann, Die Automorphismengruppe der freien Gruppen, Math.

Ann.107, 367–386, 1932.

[30] Jakob Nielsen, Die Isomorphismengruppe der freien Gruppen, Math. Ann. 91, 169–209, 1924.

[31] Moritz Rodenhausen and Richard D. Wade, Centralisers of Dehn twist automor-phisms of free groups, Preprint, arXiv: 1206.5728v1.

[32] Jean-Pierre Serre, Trees, Springer, 1980.

Index

asymptotically equivalent, 39 basis length, 27

of a coset, 27 Bass-Serre tree, 24 bonded

negatively, 50 positively, 50 CAT(0) space, 134 central

vertex group in cluster, 92 cluster, 91

clutching point, 67

compatible generating set, 27 cyclic

L-∼, 31

cyclic path length, 19 cyclically reduced, 28 cylinder, 71

degree

of a higher graph of groups, 14 of an edge, 14

Dehn twist, 35 efficient, 50 higher∼, 35

normalised higher ∼, 68 pointedly efficient, 50

pointedly normalised higher ∼, 68 pre-efficient, 50

prenormalised higher, 67 dominant growth, 62

edge group, 14 efficient, 50 elliptic, 134

fundamental group, 15 fundamental groupoid, 15 graph of groups, 14

higher∼, 14

graph of spaces, 15 growth

dominant∼, 62 in Aut, 26 in Out, 26 polynomial∼, 26 higher Dehn twist, 35 higher graph of groups, 14 hyperbolic, 134

Hypothesis (S), 122 initial segment, 20 local

L-∼, 31

local self-conjugation, 125 malnormal, 51

mapping torus, 71 McCool complex, 101 morphism

of higher graphs of groups, 16 natural free factor, 105

non-bonding, 41 non-periodic, 41 normalised, 68 operative factor, 100 orientation, 14

outer homomorphism class, 18 outer isomorphism class, 18 parabolic, 134

path group, 15 path length, 19 period, 40

period fitting segment, 43 pointedly efficient, 50 pointedly normalised, 68 pre-efficient, 50

prenormalised, 67