• No results found

Thesis,December9,2016Supervisor:prof.dr.H.W.LenstraMathematicalInstitute,UniversityofLeiden Aspectsofautomorphismtowers R.J.Apon

N/A
N/A
Protected

Academic year: 2021

Share "Thesis,December9,2016Supervisor:prof.dr.H.W.LenstraMathematicalInstitute,UniversityofLeiden Aspectsofautomorphismtowers R.J.Apon"

Copied!
24
0
0

Bezig met laden.... (Bekijk nu de volledige tekst)

Hele tekst

(1)

R.J. Apon

Aspects of automorphism towers

Thesis, December 9, 2016 Supervisor: prof.dr. H.W. Lenstra

Mathematical Institute, University of Leiden

(2)

Contents

1 Introduction 3

2 Definitions, conventions and an essential lemma 4

3 Automorphism group and normalizer 5

4 Specific height 7

5 Automorphism tower of p-adic integers 10

6 Automorphism groups of finite products of abelian groups 14 7 Abelian automorphism towers for finitely generated abelian groups 16

8 Basic subgroups 18

9 Abelian automorphism groups 22

10 References 24

(3)

1 Introduction

For a group G denote θG: G → Aut G, g 7→ (x 7→ gxg−1). Whenever the group G is clear from the context, it will be omitted from the notation. Define G0 = G and for i ∈ Z≥1

define Gi= Aut Gi−1. I use the notation AutiG for Gi. This sequence of groups combined with the maps θGi is called the automorphism tower of G.

When introducing a new definition, new questions arise. I cannot answer all questions in this thesis, hence I focused on three aspects of the automorphism towers: the height, stable categories and the abelian automorphism towers.

Wielandt ([1], 1939) showed that for a finite group with a trivial center there exists m ∈ Z≥0

such that θGm is an isomorphism. It would be logical to give such smallest m a name. We say that a group G has height m if m is the smallest non-negative integer such that Gm ∼= Gm+1. Note that in my definition of height I do not specify what the isomorphism between the groups is, because later on I will use the definition for abelian groups as well.

The height of a finite group with a trivial center is finite, but can we reach all possible heights? The answer is yes and is shown by the following theorem.

Theorem 1.1. For all m ∈ Z≥0 there exists a finite group G with trivial center such that G has height m and the map θGm is an isomorphism.

This will be proven in chapter 4. One could also ask the question if we can find an infinite group with a trivial center such that its automorphism tower has infinite height. The contruction used for theorem 1.1 can be extended to get such a group. Since it takes little effort, I will show this in chapter 4 as well.

Calculating automorphism towers can become quite difficult. For example the automor- phism tower of the group of 2-adic integers Z2 is already quite difficult after 6 steps (calcu- lating the tower for Z3 is a fun exercise). This is the reason that I don’t work out specific examples. It would be nice if we could formulate some kind of theorem that shows that if G has some property then Aut G has that as well. These kinds of theorems show that every group in the automorphism tower of G has a certain property. This inspired the following definition. For a category C denote C0 the collection of objects and C1 the collection of morphisms. Let C be a full subcategory of the category of groups. We call C stable if for all C ∈ C0 there exists a D ∈ C0 such that Aut C ∼= D. The following stable category is actually used in the proof of theorem 1.1.

A group G is called semi-simple if G is isomorphic to a direct sum of simple groups and is called perfect if G = [G, G].

Theorem 1.2. Let S be a perfect semi-simple group. Then the category CS with (CS)0 = {G ⊂ Aut S|θS(S) ⊂ G} is a stable category.

I will prove this theorem in chapter 3. As said before, I calculated the automorphism tower of Z2 for a few steps. I could not find out whether this tower has finite height or not, but I could deduce a pattern which led to the following result.

Theorem 1.3. Let p be a prime. Then the category (Cp)0= {G|∃f : G  Zp : # ker(f ) <

∞} is a stable category.

I will prove this in chapter 5. I will also show that the existence of a surjective group homomorphism G  Zp with a finite kernel is equivalent to two other statements.

Let A be an abelian group. If all groups in the automorphism tower of A are abelian,

(4)

then A has an abelian automorphism tower. I have tried to classify all abelian groups that have an abelian automorphism tower. For finitely generated abelian groups I have found a classification. For infinitely generated abelian groups I do not have a classification, but I do have a result that eliminates a lot of groups.

Theorem 1.4. Let A be a finitely generated abelian group. Then A has an abelian auto- morphism tower iff A is cyclic and |A| is contained in one of the following sets:

a) {3m, 2 · 3m|m ∈ Z≥1}

b) {2 · 3m+ 1, 2(2 · 3m+ 1)|m ∈ Z≥1, 2 · 3m+ 1 is prime}

c) {1, 2, 4, 5, 10, 11, 22, 23, 46, 47, 94}

d) {∞}

This theorem will be proven in chapter 7. Note that Z/3mZ has height m + 1 for m ≥ 1.

This shows that for each m ∈ Z≥0 we can find a group that has an abelian automorphism tower of height m. From theorem 1.4 we can deduce that if we want to find a group with an abelian automorphism tower of infinite height, we need to look at infinitely generated abelian groups.

Theorem 1.5. Let A be an abelian group such that AutiA is abelian for i = 0, ..., 4 and Aut A is infinite. Then Aut A ∼= Z/2Z ⊕ C where C is a Z[2−1]-module.

I will prove this in chapter 9, which uses p-basic subgroups. I do not assume that the reader knows this, hence chapter 8 covers this topic. I have not been able to show that for each m ∈ Z≥0 there exists an infinitely generated abelian group such that its abelian automorphism tower has height m (finding a non-trivial group for m = 0 is a fun exercise), which is considerably harder than in the finitely generated case. I did not show either there exists a group with an abelian automorphism tower of infinite height.

2 Definitions, conventions and an essential lemma

For a set X denote Sym X as the symmetric group acting on X. For n ∈ Z≥0 denote n as the set {0, 1, ..., n − 1}.

For a group G and a set X I will denote GX := Q

x∈XG and G(X) := L

x∈XG. I will denote Gx as the x-th coordinate axis.

For a non-trivial ring R with a multiplicative unit, denote R as the group of invertible elements of R.

Definition 2.1. Let G be a group. The exponent of G is the least common multiple of the orders of all elements in G. If there is no least common multiple, the exponent is infinite.

Definition 2.2. Let G and H be groups and Ω an H-set. Define ψ : H → Aut(G), h 7→

((gw)w∈Ω 7→ (gh−1w)w∈Ω). Define the wreath product G oH := GoψH.

I will often leave out Ω, since it should be obvious from the context which set is used in the definition.

An abelian group will be written additively and 0 is the identity element. The only exceptions to this rule are automorphism groups. I will not denote automorphism groups additively even if they are abelian, since this would be more confusing. I will also denote idG as the identity element of Aut G and ◦ as the symbol for composition. Groups which

(5)

are not specified to be abelian will be written multiplicatively and 1 is the identity element.

Whenever I write 1 or 0 as a group, I mean the trivial group.

Lemma 2.3. Let 1 → A −→ Bf −→ C → 1 be a short exact sequence of groups and s :g C → B a homomorphism such g ◦ s = idC. Then B is isomorphic to A oψ C where ψ : C → Aut A, c 7→ (x 7→ g(c)xg(c)−1).

Proof. See lemma 2.1 of [2], which is a more general version. 

3 Automorphism group and normalizer

In this chapter I will prove two theorems that show a connection between taking automor- phism groups and taking normalizers. Note that theorem 3.2 directly implies theorem 1.2.

Theorem 3.1 will be needed for the next chapter.

Theorem 3.1. Let T be a non-abelian simple group, X a set and H ⊂ Sym X a subgroup.

Then Aut((Aut T ) o H) ∼= (Aut T ) o NSym X(H).

Theorem 3.2. Let S be a perfect semi-simple group. Let G ⊂ Aut S be a subgroup with θS(S) ⊂ G. Then ψ : NAut S(G) → Aut G, x 7→ (g 7→ xgx−1) is an isomorphism.

Before proving these theorems, I will show some easy results and recall some defini- tions.

Lemma 3.3. Let I be a set, Si simple groups for i ∈ I and define S = L

i∈ISi. Then S is perfect iff for all i ∈ I holds that Si is non-abelian.

Proof. Follows from [S, S] =L

i∈I[Si, Si]. 

Whenever I denote S a perfect semi-simple group, I will always use the letters I for the set and Si for the simple non-abelian groups. Since these letters will stay fixed throughout this chapter, I will not define them any more.

Theorem 3.4. Let σ ∈ Aut G and g ∈ G. Then holds: θG(σ(g)) = σ ◦ θG(g) ◦ σ−1. This theorem is trivial, writing out the definitions will just give the equality. However I state it as a theorem since I will be using it a lot.

Lemma 3.5. Let G be a group with a trivial center. Then CAut GG(G)) is trivial and Aut G has a trivial center.

Proof. We know ker(θG) = Z(G) = 1, so θG is injective. Let σ ∈ Aut G such that σ commutes with θG(g) for all g ∈ G. By theorem 3.4 and the commuting property, we get θG(g) = θG(σ(g)). This implies σ = idG, hence CAut GG(G)) = 1. Note that the inclusion Z(Aut G) ⊂ CAut GG(G)) always holds, hence Aut G has a trivial center.  Lemma 3.6. Let S be a perfect semi-simple group. Then any non-trivial normal subgroup N C S contains Si for some i ∈ I. Also, the set of minimal normal subgroups of S equals {Si|i ∈ I}.

Proof. Let N be a non-trivial normal subgroup of S. Suppose that for all i ∈ I we have N ∩ Si = 1. Now for all i ∈ I we have [N, Si] ⊂ N ∩ Si, so N and Si centralize each other.

Since S is the direct sum of these Si, we see that N ⊂ Z(S). Since all Si are non-abelian and simple, we must have Z(S) = 1. Since N is non-trivial, we get a contradiction. So there exists i ∈ I such that [N, Si] = Si⊂ N .

(6)

Let i ∈ I and N C S be non-trivial with N ⊂ Si. By the above, N contains some Sj for j ∈ J . Clearly if i 6= j we have Si∩ Sj = 1, hence we must have i = j. This shows N = Si, hence Si is a minimal normal subgroup.

Let N be a minimal normal subgroup of S. Let i ∈ I such that Si ⊂ N . Now Si is normal in S and N was minimal, hence Si = N . So the set of minimal normal subgroups

is {Si|i ∈ I}. 

Definition 3.7. Let G be a group. The socle of G is the subgroup generated by all minimal normal subgroups of G. It is denoted by Soc (G).

Definition 3.8. Let H ⊂ G be groups. Then H is called a characteristic subgroup if for all σ ∈ Aut G we have σ(H) = H.

Lemma 3.9. Let G be a group. Then Soc (G) is a characteristic subgroup of G.

Proof. This is left as an exercise for the reader. 

The proof of theorem 3.1 uses theorem 3.2, so I will prove 3.2 first.

Proof of 3.2. In the rest of the proof I will only use the group S for θS, therefore I will shorten notation to θ. I will first show that θ(S) is a characteristic subgroup of G, which I will do by showing that θ(S) is actually the socle of G.

I will first show Soc (G) ⊂ θ(S). Let N be a minimal normal subgroup of G. Note that θ(S) is the inner automorphism group, hence it is normal in Aut S. Therefore it is also normal in G. Now consider θ(S)∩N . It is normal in G, but also contained in N . Since N is a minimal normal subgroup, the intersection is trivial or equal to N . Suppose it is trivial.

We have [N, θ(S)] ⊂ θ(S) ∩ N , so N and θ(S) centralize each other. But CAut S(θ(S)) is trivial by lemma 3.5. Any minimal normal subgroup must be non-trivial by definition, so we have a contradiction. Hence θ(S) ∩ N = N , or equivalently N ⊂ θ(S).

To make the proof of θ(S) ⊂ Soc (G) easier, I will introduce a new definition.

Definition 3.10. Let H ⊂ G be groups. Now define the normal closure (or also called conjugate closure) of H in G, denoted HG, as the smallest normal subgroup in G that contains H. In symbols we have HG =T

H⊂N CGN .

To show θ(S) ⊂ Soc G, it is enough to prove that for all i ∈ I we have θ(Si) ⊂ Soc G.

I will do this by constructing a minimal normal subgroup of G, that contains θ(Si). In fact, this minimal normal subgroup is exactly θ(Si)G. To show this, it is useful to know HG= hgHg−1|g ∈ Gi. This is left as an exercise for the reader.

Let i ∈ I and consider θ(Si)G. Note that any automorphism of S must send minimal normal subgroups of S to minimal normal subgroups of S. Using theorem 3.4 and lemma 3.6 we get that for all σ ∈ Aut S we have σθ(Si−1 = θ(σ(Si)) = θ(Sj) for some j ∈ I.

Hence θ(Si)G= hθ(Sj)|j ∈ J i for some J ⊂ I. Take such a J .

Now all I need to show is that θ(Si)Gis actually a minimal normal subgroup of G. Suppose M is a non-trivial normal subgroup of G with M ⊂ θ(Si)G. Note that θ−1(M ) is also normal in S, hence by lemma 3.6 it must contain some Skfor k ∈ I. In particular θ(Sk) ⊂ θ(Si)G. Note that holds:

θ(hSj|j ∈ J i) = hθ(Sj)|j ∈ J i.

Since θ is injective, we must have k ∈ J . Hence there exists g ∈ G such that θ(Sk) = gθ(Si)g−1. Now also θ(Si) ⊂ θ(Sk)G, hence θ(Sk)G= θ(Si)G. From θ(Sk)G⊂ M ⊂ θ(Si)G follows M = θ(Si)G.

(7)

So now I have proven θ(S) = Soc G, which is a characteristic subgroup of G by lemma 3.9. Now I will prove that ψ is an isomorphism. Clearly the kernel of ψ is exactly the centralizer of G in NAut S(G). But every element that centralizes G, also centralizes θ(S).

However, from lemma 3.5, we know CAut S(θ(S)) = 1, hence the kernel must be trivial.

This proves injectivity.

Let σ ∈ Aut G. I will show σ ∈ Im(ψ). Since θ(S) is a characteristic subgroup, we have that σ|θ(S) is an automorphism. Take τ ∈ Aut S such that for all s ∈ S we have σ(θ(s)) = θ(τ (s)). Define γ : G → Aut S, α 7→ τ ◦ α ◦ τ−1. By theorem 3.4, we see that σ and γ are the same map on θ(S). Let h ∈ θ(S) and g ∈ G. Since θ(S) is normal in G we have:

ghg−1 = γσ−1(ghg−1) = γσ−1(g)hγσ−1(g−1)

⇒ γσ−1(g−1)gh = hγσ−1(g−1)g

⇒ γσ−1(g−1)g ∈ CG(θ(S)).

From lemma 3.5 we know CG(θ(S)) = 1, hence σ(g) = γ(g). This shows that the image of γ is G and therefore we have τ ∈ NAut S(G) and ψ(τ ) = σ. Since ψ is surjective and

injective, it is an isomorphism. 

Proof of 3.1. Define S = T(X) and denote Tx as the x-th coordinate axis. Note that T is non-abelian and simple, hence S is a perfect semi-simple group. I will first show that Aut T o Sym X is isomorphic to Aut S. We have a homomorphism f : (Aut T )X → Aut S, which is applying an automorphism of T on each coordinate of S. From lemma 3.6 follows:

∀α ∈ Aut S, x ∈ X : ∃y ∈ X : α(Tx) = Ty.

From this we see that α induces a bijection on X. This way we get a homomorphism g : Aut S → Sym X. We have the following short exact sequence:

0 (Aut T )X f Aut S g Sym X 0.

We can create a map s : Sym X → Aut S, which sends σ ∈ Sym X to the automorphism that permutes the coordinates of S using σ. Clearly gs = idSym X. Now using lemma 2.3, we have Aut S ∼= (Aut T ) oψ Sym X. Note that ψ from lemma 2.3 is the same ψ as in the definition of the wreath product, hence we have Aut S ∼= (Aut T ) o Sym X. Denote the isomorphism Φ : (Aut T ) o Sym X → Aut S.

Let H ⊂ Sym X and consider G = Φ((Aut T )oH). Note that we have θ(S) ⊂ Φ((Aut T )o1), hence θ(S) ⊂ G. Now G satisfies the requirements for theorem 3.2, so NAut S(G) ∼= Aut G.

Since Φ is an isomorphism, we have NAut S(G) ∼= N(Aut T )oSym X((Aut T ) o H). Note that the subgroup (Aut T ) o 1 is normal in (Aut T ) o Sym X and the quotient is isomorphic to Sym X. From the third isomorphism theorem we see that any subgroup of (Aut T ) o Sym X that also contains (Aut T ) o 1 must be of the form (Aut T ) o K for some subgroup K ⊂ Sym X. Also, the bijection from the third isomorphism theorem preserves conjugation.

Thus N(Aut T )oSym X((Aut T ) o H) is exactly (Aut T ) o NSym X(H). 

4 Specific height

In this chapter I will shorten my notation of taking normalizers. I will not denote the group in which I take the normalizer, since this group is always Sym 2mfor some m ∈ Z≥0. Note that A5 is a finite simple non-abelian group, hence theorem 4.1 implies 1.1.

(8)

Theorem 4.1. Let m ∈ Z≥0. Then there exists a subgroup H ⊂ Sym 2m such that for each simple non-abelian group T the height of (Aut T ) o H is m, Z((Aut T ) o H) = 1 and θAutm((Aut T )oH) is an isomorphism.

Theorem 4.2. There exists a subgroup H ⊂ Sym Z≥0such that for each simple non-abelian group T the height of (Aut T ) o H is infinite and Z((Aut T ) o H) = 1.

Theorem 4.3. For all m ∈ Z≥0there exists a chain of subgroups H0⊂ ... ⊂ Hm⊂ Sym 2m which satisfy the following statements:

1. N(Hi) = Hi+1 for 0 ≤ i < m, 2. N(Hm) = Hm,

3. Hi acts transitively on 2m iff i = m, 4. |Hi+1: Hi| = 2 for 0 ≤ i < m, 5. H0 stabilizes 0,

6. Hm is a 2-Sylow subgroup of Sym 2m, 7. H0 is a 2-Sylow subgroup of Sym (2m\{0}).

To use theorem 4.3 and 3.1 for proving 4.1 conditions 3-7 are not needed. However, proving conditions 1 and 2 is easier if I show 3-5 first. Conditions 6 and 7 give a good idea of what the groups in the chains are.

Before going into the proofs, I want to state a very important convention. I will be taking products of subgroups of symmetric groups, so I will define how to interpret this product. Let m ∈ Z≥0. Define X1 = {0, 1, ..., 2m − 1} and X2 = {2m, ..., 2m+1 − 1}.

Note: X1∪ X2 = 2m+1. Since |X1| = |X2| = 2m, we have Sym X1 ∼= Sym X2. So if we have subgroups G, H ⊂ Sym 2m, we can see G × H as a subgroup of Sym 2m+1 where for (g, h) ∈ G × H, x ∈ X1 and y ∈ X2 we have: (g, h)x = gx and (g, h)y = hy. The notation X1 and X2 will be used throughout this chapter.

Proof of 4.3. For m = 0, we can take H0 = Sym 1. This chain satisfies the needed conditions trivially. Now suppose m ≥ 1 and we have a chain H0 ⊂ ... ⊂ Hm ⊂ Sym 2m with all the above properties. I want to create a chain which has m + 1 inclusions. Define G0 = H0 × Hm and define Gi+1 = N(Gi). I claim that the chain G0 ⊂ ... ⊂ Gm+1 ⊂ Sym 2m+1 satisfies the needed conditions. Conditions 1 and 5 trivally hold.

First I will show N(Hi× Hm) = Hi+1× Hm for 0 ≤ i < m. The following fact about orbits is very useful: if Y ⊂ X is an orbit of H ⊂ Sym X, then for each α ∈ Sym X the set α(Y ) is an orbit of αHα−1. In particular, N(H) permutes the orbits of H. Let α ∈ N(Hi× Hm). Since Hm is transitive, we see that X2 is an orbit of Hi× Hm. Using the fact above, we see that α(X2) is an orbit of Hi × Hm. However, Hi does not act transitively on 2m so Hi× Hm has exactly one orbit of size 2m, which is X2. Therefore α(X2) = X2. Since X1 is the complement of X2 in 2m+1, we also have α(X1) = X1. We see that α must be contained in Sym X1 × Sym X2. If we write α = (g, h), we have Hi × Hm = α−1(Hi × Hm)α = g−1Hig × h−1Hmh. So α ∈ N(Hi) × N(Hm). But by induction we know that this equals Hi+1× Hm. So we know Gi = Hi× Hm for i ≤ m.

To show that the other conditions hold it is useful to give an explicit form of Gm+1. Denote γ = Q2m−1

i=0 (i i + 2m) ∈ Sym 2m+1, which is an element that switches X1 and X2. Note that γ normalizes Gm, hence γ ∈ Gm+1. I will show Gm+1 = Gm∪ γGm. This proves that Gm+1 is isomorphic to Hmo Sym 2.

Let α ∈ Gm+1. Again, α(X2) is an orbit of Gm, but now we have two possibilities: α(X2) can be either X1 or X2. Suppose α(X2) = X2. Then α ∈ Sym X1× Sym X2, and using the same argument as before we have α ∈ Gm. Suppose α(X2) = X1. Define β = γα. So

(9)

now β satisfies β(X1) = X1 and β(X2) = X2. Again using the same argument as before, we see that β ∈ Gm. Since γ2 = 1, we have α = γβ.

From the induction hypothesis it is clear that |Gi+1: Gi| = 2 for i < m. From the above, it is clear that this also holds for i = m. Therefore condition 4 is proven. Also Gm+1 acts transitively on 2m+1 and Gi for i ≤ m does not, which proves condition 3. I will now show condition 2. Let α ∈ N(Gm+1). Since Gm+1 is transitive, we can take δ ∈ Gm+1 such that α(0) = δ(0). Define β = δ−1α, which stabilizes 0.

For any set X and subgroup K ⊂ Sym X denote (K)x as the subgroup of all elements which stabilize x ∈ X. The following holds:

β ∈ (Sym 2m+1)0∩ N(Gm+1)

⊂ N((Sym 2m+1)0) ∩ N(Gm+1)

⊂ N((Sym 2m+1)0∩ Gm+1)

= N((Gm+1)0).

All elements of G0 stabilize 0, therefore G0 ⊂ (Gm+1)0. From condition 4 follows |Gm+1 : G0| = 2m+1. Since Gm+1 is transitive, we see that Gm+1/(Gm+1)0 is in bijective cor- respondence to 2m+1. Hence the index of (Gm+1)0 is 2m+1. Therefore G0 = (Gm+1)0. This shows that β is contained in G1. Hence β ∈ Gm+1 and also α ∈ Gm+1. This shows N(Gm+1) = Gm+1.

Conditions 6 and 7 are left as an exercise for the reader.  Proof of 4.1. Let m ∈ Z≥0 and T a simple non-abelian group. Take a chain of subgroups H0 ⊂ ... ⊂ Hm ⊂ Sym 2m as in theorem 4.3. I will show that (Aut T ) o H0 satisfies the theorem.

From 3.1, 4.3.1 and 4.3.2, it follows that for i ≤ m holds Auti((Aut T ) o H0) = (Aut T ) o Hi

and for i ≥ m holds Auti((Aut T ) o H0) = (Aut T ) o Hm. Hence (Aut T ) o H0 has height at most m. Suppose (Aut T )oHi∼= (Aut T )oHjfor some i and j. One can extend theorem 3.2, with an almost identical proof, to get the following theorem: let S be a perfect semi-simple group. Let G1, G2 ⊂ Aut S be subgroups with θS(S) ⊂ G1, G2. Then the following map is a bijection:

ψ : {σ ∈ Aut S|σG1σ−1 = G2} → {f ∈ Hom(G1, G2)|f is an isomorphism}, σ 7→ (x 7→ σxσ−1).

Denote S = T(2m). For all k we have θ(S) ⊂ (Aut T ) o Hk⊂ Aut S, hence we can use the extended version. Since (Aut T ) o Hi and (Aut T ) o Hj are isomorphic, we see that they are conjugate subgroups of Aut S. Therefore Hi and Hj are also conjugate. From cardinality follows i = j. From theorem 3.2 follows Z((Aut T ) o H0) ⊂ ker ψ = 1. Hence (Aut T ) o H0

has a trivial center. Note that θ(Aut T )oHm is an isomorphism, since this is exactly ψ from

theorem 3.2. 

Proof of 4.2. For m ≥ 0 and 0 ≤ i ≤ m denote Gi,m as the i-th subgroup in the normalizer chain of length m as in 4.3. For k ∈ Z≥0 define Γk = Q

m≥kGm,m. For k ∈ Z≥0 denote Hk= Gk,k× Γk as a subgroup of Sym Z≥0.

Claim 4.4. Let i ∈ Z≥0. Then N(Hi) = Hi+1. Claim 4.5. The center of (Aut T ) o H0 is trivial.

(10)

Claim 4.6. We have Aut T o Hi ∼= Aut T o Hj iff i = j.

The proofs are very similar to 4.1 and 4.3. The third claim also uses that conjugate subgroups have the same multiset of orbit sizes. Note that Hi has orbits of size 2n iff n ≥ i. From the claims it should be clear that (Aut T ) o H0 satisfies the theorem. 

5 Automorphism tower of p-adic integers

Theorem 1.3 is a direct consequence of theorem 5.2.

Theorem 5.1. Let p be a prime and G a group. Then the following are equivalent:

(1) G ∼= B oψZp for some finite group B and some homomorphism ψ : Zp→ Aut B, (2) there exists a surjective homomorphism G → Zp with a finite kernel,

(3) G is isomorphic to a subgroup of finite index of C × Zp for some finite group C.

Theorem 5.2. If G satisfies (1)-(3) from theorem 5.2, then so does Aut G.

Lemma 5.3. Let G be a group with |[G, G]| < ∞. Then there exists m ∈ Z>0 such that for all g ∈ G holds gm ∈ Z(G).

Proof. I use the notation [a, b] = aba−1b−1. Note #{[a, b]|a, b ∈ G} < ∞. Denote Gg = {hgh−1|h ∈ G}. Let g ∈ G, then we have:

#Gg = #Gg · g−1 = #{[x, g] : x ∈ G} ≤ #[G, G].

For convenience, denote n = #[G, G]. Consider the following exact sequence:

1 Z(G) G Q

x∈GSymGx.

Note that, for all x, G acts on Gx by conjugation, which gives us a map G → SymGx.

This way we get the map in the exact sequence. Now we know #Gx ≤ n, therefore we see that the exponent of Q

x∈GSymGx divides n!. Now it is clear that G/Z(G) has finite exponent since Q

x∈GSymGx has finite exponent. 

In the proofs of the theorems 5.1 and 5.2, I need quite a lot of properties of Zp. The focus in this thesis lies on understanding automorphism towers, not on working out details of properties of Zp. I will state the needed properties of Zp as lemmas. Readers familiar with Zp will most likely know them, other readers can use them as an exercise.

Lemma 5.4. Let p be prime. We have Aut Zp ∼= Zp.

Lemma 5.5. Let p be a prime and H ⊆ Zp be a subgroup of finite index. Then H is of the form pmZp with m ∈ Z≥0, which is isomorphic to Zp.

Lemma 5.6. Let p be a prime and n ∈ Z≥0. Then Zp/pnZp ∼= Z/pnZ.

Lemma 5.7. Let p be a prime. Then Zp consists of exactly all elements of Zp that are not divisible by p. Also Z2∼= Z2⊕ Z/2Z and for p > 2 we have Zp ∼= Zp⊕ Z/(p − 1)Z.

Lemma 5.8. Let p be a prime and m ∈ Z≥0. Then pmZp is a characteristic subgroup of Zp.

The following lemma is somewhat trivial, but will be used throughout the proofs.

Lemma 5.9. Let A ⊂ B and C be groups with |B : A| < ∞ and f : B → C a surjective group homomorphism. Then |C : f (A)| < ∞.

(11)

Proof. Left as an exercise for the reader.  Proof of theorem 5.1. (1) ⇒ (3). Define C = B oψ0 Aut B where ψ0 = idAut B. Clearly the map f : G → C × Zp, (b, x) 7→ (b, ϕ(x), x) is an injective homomorphism. Note that since B is finite, Aut B is finite. Therefore C is finite. Note that C × 0 is a complete set of representatives of all cosets of f (G) in C × Zp. So f (G) has finite index in C × Zp. (3) ⇒ (2). Let π : C × Zp → Zp be the projection map. Since G is a subgroup of C × Zp

of finite index, it follows from lemma 5.9 that π(G) is also of finite index in Zp. But by lemma 5.5 we see that π(G) is isomorphic to Zp. So there exists a surjective map from G to Zp. Note that ker π ∼= C, which is finite.

(2) ⇒ (1). Let ϕ : G → Zp be a surjective map. I will be taking restrictions of the domain and codomain of ϕ very often. To avoid unpractical notation, I will only use the restriction of the domain in the notation. It should be clear from the context what the codomain should be. We have the following short exact sequence:

1 ker(ϕ) G ϕ Zp 0.

I want to find a subgroup of G that is isomorphic to Zp, where a restriction of ϕ is this isomorphism. If we can do this, we can use lemma 2.3 to get the needed result. Note that G/ ker(ϕ) is abelian, hence [G, G] ⊂ ker(ϕ). The kernel of ϕ is finite, hence |[G, G]| < ∞.

From lemma 5.3, we can pick m ∈ Z>0 such that for all g ∈ G holds gm ∈ Z(G). Now define H = h{gm|g ∈ G}i, which is a subgroup of Z(G). We get the following short exact sequence:

1 ker(ϕ) ∩ H H ϕ|H mZp 0.

Denote by k the exponent of ker(ϕ) ∩ H and Hk = {hk|h ∈ H}. Note that Hk is a group since H is abelian. We see that ϕ|Hk : Hk→ mkZp is surjective and I will show that ϕ|Hk

is also injective. Let hk ∈ Hk and suppose ϕ|Hk(hk) = 0. Note that Zp is torsion-free, therefore ϕ|Hk(h) = 0. We can conclude h ∈ ker(ϕ) ∩ H. Since k was exactly the exponent of this group, we have hk = 0. Thus ϕ|Hk is injective. This shows Hk ∼= mkZp, where a restriction of ϕ is this isomorphism.

Let γ ∈ G such that ϕ(γ) = 1. Write mk = pn· l with p - l and n ∈ Z≥0. For convenience, denote ϕ| instead of ϕ|li·Hk. From lemma 5.7 follows that lZp is equal to Zp and from lemma 5.6 we can conclude Zp/mkZp ∼= Z/pnZ. We have the following diagram:

0 Hkli · HklHki 0

0 mkZp Zp Z/pnZ 0

ϕ|Hk ϕ| f

π

Note hγlHki ⊂ G/Hk. Define f by lifting an element to hγli · Hk and then applying π ◦ ϕ|.

If a, b ∈ hγli · Hk are two different lifts, then a − b ∈ Hk. Using exactness and that the left square commutes we have π(ϕ|(a)−ϕ|(b)) = 0. This shows that f is well-defined. Note that γl is a lift of the coset γlHk. Also ϕ|(γl) = l is a generator of Z/pnZ because p - l, hence f is surjective. Also note that hγlHki has at most pn elements since γpn·l = γmk ∈ Hk. Since f is surjective and Z/pnZ has pn elements, it must be an isomorphism.

The short five lemma states that if the diagram commutes, the two rows are short exact sequences and the maps ϕ|Hk and f are isomorphisms, then so is ϕ|. All these conditions are true, hence ϕ| is also an isomorphism. Define g : Zp → G as the map ϕ|−1 with a

(12)

bigger codomain. We have gϕ = idZp, thus from lemma 2.3 follows that G is isomorphic

to ker(ϕ) o Zp. 

In the next proof I use a little bit of group cohomology. The following two definitions will cover everything I need.

Definition 5.10. Let G be a group, M an abelian group and ψ : G × M → M a map. We say that M is a left G-module if ψ is a left group action from G on M such that for all g ∈ G, a, b ∈ M we have g(a + b) = ga + gb, where ga denotes ψ(g, a).

Definition 5.11. Let G be a group and M a left G-module. A crossed homomorphism or 1-cocycle is a map f : G → M such that for all g, h ∈ G holds f (gh) = f (g) + gf (h). The abelian group of crossed homomorphisms is denoted Z1(G, M ).

Proof of 5.2. Since G satisfies (1), we can take B such that G ∼= B oψZp. It is enough to show that there exists a surjective homomorphism Aut(B oψZp) → Zp with finite kernel.

Note that B is a characteristic subgroup of G, since B is the set of torsion elements of G, and G/B ∼= Zp. Let σ ∈ Aut G. Note that σ : G/B → G/B, g 7→ σ(g) is a well-defined automorphism. This shows that we have a map f1 : Aut G → Aut Zp. I will now show that the image of f1 has finite index in Aut Zp. I will do this by showing that the subgroup H := {α ∈ Aut Zp : ψα = ψ} has finite index in Aut Zp and is contained in Im(f1).

From lemma 5.8 we have the canonical map γn: Aut Zp → Aut(Zp/pnZp). Write |Aut B| = pm· l with p - l for some m ∈ Z≥0. Let α ∈ ker(γm). We have that the following diagram commutes, where ψ is defined such that the right triangle commutes:

Zp Zp Aut B

Zp/pmZp Zp/pmZp π

α

π ψ

id

ψ

From this follows ker(γm) ⊂ H. Clearly ker(γm) has finite index in Aut Zp, hence H has finite index in Aut Zp as well. For α ∈ H we can define gα : G → G, (b, x) 7→ (b, α(x)).

From ψα = ψ follows that gα is an homomorphism. Since α is an automorphism, gα is as well. We can now conclude H ⊂ Im(f1), which shows that Im(f1) has finite index in Aut Zp.

I will now show that the kernel of f1 is finite. Define γ : ker(f1) → Aut B, σ 7→ σ|B. We have the following exact sequence:

0 ker(γ) ker(f1) γ Aut B.

Note that for any exact sequence of groups G1→ G2 → G3 holds that if both G1 and G3 are finite, then so is G2. Hence it is enough to show that ker(γ) is finite. Let σ ∈ ker(γ), so we have σ|B = idB. Since ker(γ) ⊂ ker(f1), we have that by definition of f1 the following diagram commutes:

0 B G Zp 0

0 B G Zp 0.

id

π

σ id

π

Note that the rows are exact since G/B ∼= Zp. Define α : G → B, x 7→ σ(x)x−1. The map

(13)

α is not necessarily a group homomorhism. It is well-defined, since we have:

σ(x)x−1 ∈ B ⇔ π(σ(x)x−1) = 0

⇔ π(σ(x)) = π(x).

The last statement is true since the diagram above commutes. Clearly σ(x) = α(x)x, so if I can show that there are at most finitely many α we are done. Let x ∈ G and y ∈ B.

Since σ is the identity on B, we have:

α(xy) = σ(x)σ(y)y−1x−1= σ(x)x−1= α(x).

Note yx ∈ Bx = xB since B is normal in G. Therefore α(yx) = α(x). From this follows:

α(x) = α(yx) = σ(y)α(x)y−1= yα(x)y−1.

This proves α(x) ∈ Z(B). Combining the above, we have a map α : Zp → Z(B). Since α and α correspond bijectively (follows from universal property), I only need to show there are only finitely many maps like α. Define the following action of Zp on Z(B): for a ∈ Zp and b ∈ Z(B) pick the lift (1, a) ∈ G. Define a · b = (1, a)(b, 0)(1, −a) and ϕ : Zp → Aut Z(B) as the map corresponding to this action. I will denote ab = a · b to be consistent with previous notation. Note that ab is contained in Z(B) because ϕ is the composition of ψ and the restriction map Aut B → Aut Z(B), which exists because Z(B) is characteristic in B. To avoid confusion, I will denote Z(B) multiplicatively. Let (1, a), (1, b) ∈ G. Note α(a) = α(1, a). Then we have:

α(a + b) = α(1, a + b)

= σ(1, a)σ(1, b)(1, −a − b)

= σ(1, a)(1, −a)(1, a)σ(1, b)(1, −b)(1, −a)

= α(1, a) ·(1,a)α(1, b)

= α(a)aα(b).

So we see α ∈ Z1(Zp, Z(B)). I need to prove that Z1(Zp, Z(B)) is finite. Since Aut Z(B) is finite, we see that the kernel of ϕ must be a subgroup of finite index in Zp. Thus by lemma 5.5 we can take m ∈ Z≥0 such that ker(ϕ) = pmZp. We have the following exact sequence:

0 pmZp Zp ϕ Aut Z(B).

We see that the action of pmZp on Z(B) is trivial, hence α(a + b) = α(a)α(b) for a, b ∈ pmZp. This proves Z1(pmZp, Z(B)) = Hom(pmZp, Z(B)), which is finite. Define r : Z1(Zp, Z(B)) → Hom(pmZp, Z(B)), f 7→ f |pmZp. We have the following exact sequence:

0 ker(r) Z1(Zp, Z(B)) r Hom(pmZp, Z(B)).

Let f ∈ ker(r). Let a ∈ Zp and x ∈ pmZp. We have:

f (a + x) = f (a) ·af (x)

= f (a) ·a1

= f (a).

The second equality holds because f was trivial on pmZp. Thus we can define the map f : Zp/pmZp → Z(B) which is contained in Z1(Zp/pmZp, Z(B)). This proves | ker(r)| ≤

(14)

|Z1(Zp/pmZp, Z(B))|. From lemma 5.6 we know that Zp/pmZp is finite. Since Z(B) is as well, we see that Z1(Zp/pmZp, Z(B)) must be finite and ker(r) is finite as well.

Since we have an exact sequence where both ker(r) and Hom(pmZp, Z(B)) are finite, we see that Z1(Zp, Z(B)) is finite. This proves that there are only finitely many α, thus only finitely many α and thus ker(f1) is finite.

By lemma 5.4 and 5.7, we have a surjective map with finite kernel f2 : Aut Zp → Zp. Using lemma 5.9, we see that the image of f2◦ f1 has finite index in Zp. Now using lemma 5.5, this is isomorphic to Zp. Call the isomorphism f3. Now f3◦ f2 ◦ f1 is a surjective map.

Each fi has a finite kernel, hence the composition has finite kernel as well. 

6 Automorphism groups of finite products of abelian groups

Let C be a category. Denote C0 as the collection of objects and C1 as the collection of morphisms. Let X, Y ∈ C0, I denote C(X, Y ) as the set of morphisms from X to Y and Aut X as the set of invertible morphisms from X to X.

Definition 6.1. Let C be a category. Then C is an additive category if for each X, Y ∈ C0

we have that C(X, Y ) is an abelian group, composition is bilinear and C has all finite products.

Theorem 6.2. Let C be an additive category, I a finite set and let Xi ∈ C0 for each i ∈ I.

Denote Z = Q

i∈IXi. Then B = Q

i,j∈IC(Xj, Xi) is a ring where addition is coordinate wise and multiplication is defined as

(fij)i,j∈I· (gij)i,j∈I := X

k∈I

fik◦ gkj

!

i,j∈I

,

where we have (fij)i,j∈I, (gij)i,j∈I ∈ B with fij, gij ∈ C(Xj, Xi). Also, C(Z, Z) is a ring, with composition as multiplication, which is isomorphic as a ring to B. And Aut Z and B are isomorphic as groups.

The operations of B are similar to the matrix operations. I will call B the matrix ring over (Xi)i∈I, and its elements are called matrices.

Theorem 6.3. Let C be an additive category, I a finite set and let Xi ∈ C0 for each i ∈ I.

Then Aut(Q

i∈IXi) is abelian iff the following statements hold:

1. ∀i ∈ I : Aut Xi is abelian,

2. ∀i, j ∈ I, i 6= j, f ∈ Aut Xi: (∀g ∈ C(Xj, Xi) : f g = g) ∧ (∀g ∈ C(Xi, Xj) : gf = g), 3. ∀i, j, k ∈ I, i 6= k 6= j : C(Xk, Xj)C(Xi, Xk) = 0.

Also if Aut(Q

i∈IXi) is abelian, then holds:

Aut Y

i∈I

Xi

!

∼= Y

i∈I

Aut Xi

! Π

 Y

i6=j∈I

Hom(Xi, Xj)

.

I want to emphasize that I did not make a mistake in 6.3.3, I do allow i = j.

Products and coproducts are equal in additive categories, see [3] page 196. This is needed in the following lemma.

(15)

Lemma 6.4. Let C be an additive category, I a finite set and let Xi ∈ C0 for each i ∈ I.

Denote Z = Q

i∈IXi, πi : Z → X the projections and pi : Z → X the coprojections.

Let Y ∈ C0. Then ϕ : C(Y, Z) → Q

i∈IC(Y, Xi), f 7→ (πi ◦ f )i∈I and ϕ0 : C(Z, Y ) → Q

i∈IC(Xi, Y ), f 7→ (f ◦ pi)i∈I are isomorphisms.

Proof. Note that since composition is bilinear, we see that ϕ is actually a group homomor- phism. If we are given (fi)i∈I ∈ Q

i∈IC(Y, Xi), then by the categorical definition of the product we get a unique map f : Y → Z such that for each i ∈ I we have fi = πi◦ f . It is clear by this condition that mapping such a collection to the unique map is the inverse of ϕ. The proof that ϕ0 is an isomorphism is very similar.  Proof of theorem 6.2. Let f ∈ C(Z, Z). By applying lemma 6.4, we see that f corresponds bijectively to the family (fij : Xj → Xi)i,j∈I. Define Φ : C(Z, Z) → B, f 7→ (fij)i,j∈I. It is clear that Φ is a group isomorphism. Also Φ respects composition, which can be verified by working out the definition. Thus Φ is a ring isomorphism, from which it also follows that B is a ring. In particular, invertible elements are mapped to invertible elements. This means C(Z, Z) and Bare isomorphic, where the isomorphism is Φ with restricted domain

and codomain. Note that Aut Z is actually C(Z, Z). 

Proof of theorem 6.3. Let B be the matrix ring over (Xi)i∈I. We know from theorem 6.2 that B is isomorphic to Aut(Q

i∈IXi). In the proof I will only use B instead of Aut(Q

i∈IXi). Note that if I is empty or contains exactly one element, the theorem is trivial. Assume |I| ≥ 2 for the rest of the proof.

⇒. I will prove the statements in order. I will constantly be defining elements of B, which I do by defining what they are on each “coordinate”(i, j). Whenever I do so, I will only specify what is different from the identity element (identity morphisms on the diagonal and zero elsewhere). This saves a lot of words. I will also be redefining a and b in every part, so they “reset”after a statement is done proving.

1. Let i ∈ I and f, g ∈ Aut Xi. Define a, b ∈ B as the elements with aii= f and bii= g.

Now B is assumed to be abelian, so we have f g = (ab)ii = (ba)ii= gf . This shows that C(Xi, Xi) is abelian.

2. Let i, j ∈ I with i 6= j, f ∈ Aut Xi and g ∈ C(Xi, Xj). Redefine a, b ∈ B as elements with aii = f and bji = g. Now gf = (ba)ji = (ab)ji = g. The other statement has an analogous proof.

3. Let i, j, k ∈ I with i 6= k 6= j. Let f ∈ C(Xk, Xj) and g ∈ C(Xi, Xk). Redefine a, b ∈ B as elements with ajk = f and bki = g. Now if i 6= j we have f g = (ab)ji = (ba)ji = 0. If i = j we have id + f g = (ab)ii= (ba)ii= id, which also implies f g = 0.

⇐. Let a, b ∈ B. Write a = (aij)i,j∈I and b = (bij)i,j∈I with aij, bij ∈ C(Xj, Xi). Then we have:

(ab)ij =X

k∈I

aik◦ bkj, (ba)ij =X

k∈I

bik◦ akj.

I will need to show that ab and ba are equal on each coordinate. From 6.3.3 follows the equality (ab)ii= aiibii. From 6.3.1 we get (ab)ii = (ba)ii for each i ∈ I. Now take i, j ∈ I with i 6= j. We have:

(ab)ij =X

k∈I

aikbkj = bij + aij+ X

k6=i,j

aikbkj = bij + aij.

(16)

Note that the second equality holds because of 6.3.2 and the third equality holds because of 6.3.3. Clearly this now must be equal to (ba)ij, so a and b commute.

The last statement about the isomorphism is obvious when one works out matrix multi- plication and uses conditions 1-3 to simplify the result. 

7 Abelian automorphism towers for finitely generated abelian groups

Theorem 7.1. Let A be a finitely generated abelian group. Then A has an abelian auto- morphism tower iff A is cyclic and |A| is contained in one of the following sets:

a) {3m, 2 · 3m|m ∈ Z≥1}

b) {2 · 3m+ 1, 2(2 · 3m+ 1)|m ∈ Z≥1, 2 · 3m+ 1 is prime}

c) {1, 2, 4, 5, 10, 11, 22, 23, 46, 47, 94}

d) {∞}

In this chapter I will refer to these four sets as Xa, Xb, Xc and Xd.

Theorem 7.2. Let A be a finitely generated abelian group. Then Aut A is abelian iff A is cyclic or A ∼= Z × Z/2Z.

Proof. ⇐. We have Aut(Z × Z/2Z) ∼= V4 and Aut Z ∼= Z/2Z. Let n ∈ Z≥1 such that A ∼= Z/nZ. We have End A ∼= Z/nZ (as rings), so clearly Aut A = (End A) is abelian.

⇒. Since A is finitely generated, we have A ∼= Zr⊕Ln

i=1Z/kiZ with ki | ki+1, r, n ∈ Z≥0

and if n > 0 then k1 > 1.

Suppose r > 1. Then there is an injective map from Aut(Z ⊕ Z) into Aut A. We can now apply theorem 6.3 with I = 2 and X0 = X1 = Z. By statement 6.3.3 must hold Hom(Z, Z) ◦ Hom(Z, Z) = 0. Clearly this is not the case, hence Aut(Z ⊕ Z) is not abelian.

This means Aut A cannot be abelian, which is a contradiction. So r ≤ 1.

Suppose n > 1. There is an injective map from Aut(Z/k1Z ⊕ Z/ak1Z) to Aut A, with a ∈ Z such that ak1 = k2. Define f : Z/ak1Z → Z/k1Z the projection map and define g : Z/k1Z → Z/ak1Z as multiplying by a. Now holds: gf (1+ak1Z) = g(1+k1Z) = a+ak1Z.

Since k1 > 1 and a > 0 we have gf 6= 0. By 6.3.3, we see that Aut(Z/k1Z ⊕ Z/ak1Z) is not abelian, and neither is Aut A. This is a contradiction, so n ≤ 1.

If (r, n) is (0, 0), (1, 0) or (0, 1) we see that A satisfies the theorem. Suppose (r, n) = (1, 1).

This means A ∼= Z ⊕ Z/mZ for some m ∈ Z≥2. Define π : Z → Z/mZ the canonical quotient map and f ∈ Aut(Z/mZ). Now from 6.3.2 follows f π = π. Since π is surjective, we have that f is the identity. Thus Aut(Z/mZ) = 1, which implies m = 2.  Definition 7.3. Define λ : Z≥1 → Z≥1 as a map of sets where λ(n) is the exponent of (Z/nZ). This λ is called the Carmichael function.

Proposition 7.4. Let n ∈ Z≥1. Then ϕ(n) = λ(n) iff n equals 1, 2, 4, pk or 2pk for an odd prime p and an integer k ∈ Z≥1.

Proof. See theorem 7.3 of [4]. 

Lemma 7.5. Let A be a finitely generated abelian group. Then Aut A is cyclic iff A ∼= Z or A ∼= Z/nZ with ϕ(n) = λ(n).

(17)

Proof. ⇐. We have Aut Z ∼= Z/2Z. Let n ∈ Z≥1. Note that (Z/nZ) is isomorphic to Aut Z/nZ. Also ϕ(n) = |Aut Z/nZ|. So we can conclude Aut Z/nZ is cyclic iff ϕ(n) = λ(n).

⇒. Since Aut A is cyclic, it is certainly abelian. So from theorem 7.2 follows that A ∼= Z × Z/2Z or A is cyclic. We have Aut(Z × Z/2Z)∼= V4, which is not cyclic. Hence A must be cyclic. Suppose A 6∼= Z. Take n ∈ Z≥1 such that A ∼= Z/nZ. It is clear from the above

that ϕ(n) = λ(n). 

Lemma 7.6. Let n ∈ Z≥1 such that ϕ(n) = λ(n) and ϕ(n) ∈ Xa∪ Xb. Then n ∈ Xa∪ Xb. Proof. From lemma 7.4 follows that n equals 1, 2, 4, pkor 2pkfor an odd prime p and integer k ∈ Z≥1. The smallest integer in Xa∪ Xb is 3 so n cannot be 1, 2 or 4. Let p be an odd prime and k ∈ Z≥1 such that n = pkor n = 2pk. In either case we have ϕ(n) = (p − 1)pk−1. Assume ϕ(n) = 2 · 3m with m ≥ 1. If k > 1, we see that p must equal 3 so n ∈ Xa. Suppose k = 1. There can only be one possible prime such that ϕ sends it to 2 · 3m and that is 2 · 3m+ 1. So n ∈ Xb.

Assume ϕ(n) = 2q, where q = 2 · 3m+ 1 is prime and m ≥ 1. Suppose k > 1. Then we have (p − 1)pk−1 = 2q. Since there is at least one factor p, we must have p = q. However, also p − 1 = 2 must hold. This is a contradiction. For k = 1 we have p − 1 = 2q. We have:

2q + 1 = 4 · 3m+ 3, which is divisible by 3. So p is not prime, which is a contradiction.

Other cases do not exist, since either ϕ(n) = 1 or 2 | ϕ(n).  Proof of theorem 7.1. ⇐. We have Aut Z ∼= Z/2Z and Aut2Z∼= 0, so Z does indeed have an abelian automorphism tower.

Suppose A ∼= Z/nZ for n = 2 · 3m. We have ϕ(n) = λ(n) by proposition 7.4, hence by lemma 7.5 we see that Aut A is cyclic. Now ϕ(2 · 3m) = 2 · 3m−1. We now see that Aut2A is also cyclic. Since we keep getting powers of 3 multiplied by 2, we keep getting cyclic groups. After m + 1 steps, we get the trivial group. Hence A has an abelian automorphism tower. Note that for any odd integer n ∈ Z≥1 holds ϕ(2n) = ϕ(n). Therefore Z/3mZ also has an abelian automorphism tower.

Suppose A ∼= Z/nZ for n = 2 · 3m+ 1 prime. This prime is odd, so it satisfies proposition 7.4. Now ϕ(n) = n − 1 = 2 · 3m. We have already checked above that a cyclic group of this order has an abelian automorphism tower, hence A does as well. Since n is odd, we see that ϕ(2n) = ϕ(n). So Z/2nZ also has an abelian automorphism tower.

From proposition 7.4 and lemma 7.5 follows that for all n ∈ Xcwe have Aut Z/nZ is cyclic.

One can also calculate that for all n ∈ Xc we have |Aut Z/nZ| ∈ Xc. Thus Z/nZ has an abelian automorphism tower for n ∈ Xc.

⇒. Note Aut2(Z × Z/2Z) ∼= Sym 3. From theorem 7.2, we can conclude that every group in the automorphism tower of A is cyclic. Assume A 6∼= Z. So A is a finite group and all groups in the automorphism tower of A must be finite as well. Take n ∈ Z≥1 such that A ∼= Z/nZ. We can repeatedly use lemma 7.5 and we get the following statement: for all i ≥ 0 holds AutiA ∼= Z/ϕi(n)Z, where ϕi(n) is the i-th iteration of ϕ. Note ϕ0(n) = n.

We also have that ϕi(n) = λi(n) for all i ≥ 0, again from lemma 7.5.

Let n ∈ Z≥1 such that for all i ≥ 0 holds ϕi(n) = λi(n). To prove this theorem, it is enough to show that n must be contained in either Xa, Xb or Xc. Assume n 6∈ Xa∪ Xb. The cases n = 1 and n = 2 are trivial, so also assume n ≥ 4. By repeated use of lemma 7.6, we see that for all i ≥ 0 holds ϕi(n) 6∈ Xa∪ Xb. I claim that there exists an i ≥ 0

(18)

such that ϕi(n) = 4. We know by proposition 7.4, that ϕi(n) must be 4, pk or 2pk for an odd prime p and k ≥ 1. The automorphism tower must eventually reach the trivial group, hence there is some i ≥ 0 such that ϕi(n) = 1. This implies, if we take i minimal, ϕi−1(n) = 2. The only way to get 2 is through 3, 6 or 4. Since 3, 6 ∈ Xa∪ Xb, we must reach it through 4. The only thing we want to do is calculate the following set:

{n ∈ Z≥4|n ∈ {4, pk, 2pk|p odd prime, k ∈ Z≥1}, ∃i ∈ Z≥0 : ϕi(n) = 4}.

There is no ϕ−1, but we can calculate what integers map to n under ϕ by hand for small numbers. If we work our way backwards from 4, one would not expect that we get a finite set. However, since every element must be (2 times) a prime power, we do get a finite set.

The set is {5, 10, 11, 22, 23, 47, 94}. So n ∈ Xc, which completes the proof. 

8 Basic subgroups

In this chapter I will develop the theory of p-basic subgroups, which some readers may already know. I approach the theory with a definition that is less common in the litera- ture. I will also show useful properties about p-basic subgroups that are needed for the proofs in the next chapter. First I will introduce a useful convention when talking about vector spaces, after which I will need a long introduction for the definition of a p-basic subgroup.

Let K be a field, V be a K-vector space, I a set and let a : I → V, i 7→ ai be a function.

Now a induces a map fa: K(I) → V, (λi)i∈I 7→P

i∈Iλiai. We say a generates V when fa

is surjective. We say a is linearly independent over K when fa is injective. We say that a is a basis for V if fa is an isomorphism.

Let A be an abelian group and p a prime. For n ∈ Z≥1 define A[n] := {a ∈ A : na = 0}.

Denote V = A/pA as an Fp-vector space. For i ∈ Z≥0 define Vi := im(A[pi] → A/pA, x 7→

x + pA) and V:=S

i∈Z≥0Vi as subspaces of V . So we get the following sequence:

0 = V0⊆ V1 ⊆ ... ⊆ V⊆ V = A/pA.

Choose S ⊂ A such that S → V /V, s 7→ (s + pA) + V is a basis for V /V. For each i ∈ Z≥1 choose Si⊂ A[pi] such that Si → Vi/Vi−1, s 7→ (s + pA) + Vi−1 is a basis for Vi/Vi−1. Define the following group:

B :=

 M

i∈Z≥1

(Z/piZ)(Si)

⊕ Z(S).

Note that we have |S| = dimFp(V /V) and |Si| = dimFp(Vi/Vi−1). Note that B only depends on the size of Si, so B does not depend on the choice of Si (up to isomorphism).

Now define ϕ : B → A in the same manner we induced fa from a, which does depend on the choice of Si.

Definition 8.1. Let A be an abelian group and p a prime. Then (B, (Si)i∈{∞}∪Z≥1, ϕ) is called a p-basic subgroup of A.

As done more often with definitions, I will just say that B is a p-basic subgroup of A and not state Siand ϕ explicitly. Throughout this and the next chapter I will always denote the sets Si and the map ϕ whenever I talk about a p-basic subgroup. The definition becomes

Referenties

GERELATEERDE DOCUMENTEN

We leave some space, so the full size figure would not fit

Although the majority of respondents believed that medical reasons were the principal motivating factor for MC, they still believed that the involvement of players who promote

This thesis will examine two of Tepper‟s novels, Grass (1989) and The Fresco (2000), and will focus especially on the representation of the mother-figure and

Let us follow his line of thought to explore if it can provide an answer to this thesis’ research question ‘what kind of needs does the television program Say Yes to the

population the next year, probably because more foxes move in to contest the vacant area than were there in the first place. 19 , culling won't target individual foxes that

The actor playing Bond talks himself up with every word uttered but makes no mention, of course, of recent release 'Dream House' ─ surely a contender for The Worst Film Ever

Voor een antwoord zoals “om belachelijk te maken / te irriteren” zonder dat vermeld wordt wie/wat daarvan het mikpunt is, geen scorepunt toekennen. Tekst 3 Name your son Cherokee