Finitely generated groups are not closed under -ℵ1-cofiltered limits
We construct a diagram Δ:ω1op→Grp in which every group is isomorphic to a fixed finitely generated group ,G, but whose limit is uncountable, and hence not finitely generated. Here, ω1 denotes the poset of countable ordinals.
Throughout, we fix a non-trivial finitely generated group G with .G≅G×G. Such a group has been constructed by Tyrer Jones (1974), Theorem B.
Definition. A good pair (p,s):A⇄B consists of two homomorphisms p:A→B and s:B→A such that
- B and ker(p) are isomorphic to ,G,
- ,p∘s=idB,
- the subgroups s(B) and ker(p) of A commute elementwise.
In this case, A is the internal direct product of s(B) and ,ker(p), which we indicate by writing .A=s(B)×ker(p). In particular, .A≅B×ker(p)≅G×G≅G.
Lemma 1. Let B be a group with .B≅G. Let p:B×G→B be the projection defined by p(b,g):=b and s:B→B×G be the inclusion defined by .s(b):=(b,1). Then (p,s):B×G⇄B is a good pair.
Proof. We have .ker(p)=1×G≅G. Clearly, ,p∘s=idB, and s(B)=B×1 commutes with .1×G. □
Lemma 2. Good pairs compose: If (p,s):A⇄B and (q,t):B⇄C are good pairs, then (q∘p,s∘t):A⇄C is a good pair.
Proof. We have .q∘p∘s∘t=q∘t=idC.
Next, we compute the kernel of .q∘p. By the internal direct product decomposition ,A=s(B)×ker(p), every a∈A can be written uniquely as a=s(b)k with b∈B and ,k∈ker(p), namely .b=p(a). Then ,q(p(a))=q(b), so a∈ker(q∘p) if and only if .b∈ker(q). This shows .ker(q∘p)=s(ker(q))⋅ker(p). Since ,s(ker(q))⊆s(B), the two factors commute elementwise and intersect trivially. Therefore,
ker(q∘p)≅s(ker(q))×ker(p)≅ker(q)×ker(p)≅G×G≅G.
Finally, we show that s(t(C)) commutes elementwise with .ker(q∘p)=s(ker(q))⋅ker(p). Since t(C) commutes elementwise with ,ker(q), applying s shows that s(t(C)) commutes elementwise with .s(ker(q)). And since ,s(t(C))⊆s(B), it commutes elementwise with .ker(p). □
Lemma 3. Good pairs lift: Let (π,ι):X⇄B and (p,s):A⇄B be good pairs. Then there is a good pair (π′,ι′):X⇄A with
p∘π′=π,ι′∘s=ι.
Proof. Let C:=ker(π) and .K:=ker(p). Since A≅G and ,C≅G, we may choose an isomorphism .c:A→C. We have the internal direct product decompositions A=s(B)×K and .X=ι(B)×C. Applying c to the former, we get ,C=c(K)×c(s(B)), and therefore
X=ι(B)×c(K)×c(s(B))
as an internal direct product of three subgroups. That is, every element of X can be written uniquely as ι(b)c(k)c(s(b′)) with b,b′∈B and .k∈K. We define the homomorphisms ι′:A→X and π′:X→A by
ι′(s(b)k):=ι(b)c(k),π′(ι(b)c(k)c(s(b′))):=s(b)k.
They are well-defined homomorphisms, since they are defined factor by factor on internal direct products. We now verify the required properties.
- We have π′∘ι′=idA by construction.
- We have .p(π′(ι(b)c(k)c(s(b′))))=p(s(b)k)=b. This equals ,π(ι(b)c(k)c(s(b′))), since π∘ι=idB and .c(A)=C=ker(π). Hence, .p∘π′=π.
- We have ,ι′(s(b))=ι(b), i.e. .ι′∘s=ι.
- The kernel of π′ is .c(s(B))≅B≅G.
- The image ι′(A)=ι(B)⋅c(K) commutes elementwise with .ker(π′)=c(s(B)). Indeed, ι(B) commutes elementwise with ,C, and c(K) commutes elementwise with c(s(B)) because K commutes elementwise with .s(B). □
Next, we construct the diagram .Δ:ω1op→Grp.
Proposition 4. There are groups Δβ≅G for β<ω1 and homomorphisms παβ:Δβ→Δα and ιαβ:Δα→Δβ for α≤β<ω1 with the following properties:
- We have ,παα=ιαα=id, and for α≤β≤γ we have παβ∘πβγ=παγ and .ιβγ∘ιαβ=ιαγ.
- For ,α<β, the pair (παβ,ιαβ):Δβ⇄Δα is good.
Proof. We construct Δβ and the homomorphisms παβ,ιαβ for α≤β by transfinite recursion on .β.
We start with Δ0:=G and .π00:=ι00:=idG.
For the successor step, let ,Δβ+1:=Δβ×G, and let (πβ,β+1,ιβ,β+1) be the good pair from Lemma 1. For α<β we define
πα,β+1:=παβ∘πβ,β+1,ια,β+1:=ιβ,β+1∘ιαβ.
Then (1) clearly holds, and (2) follows from Lemma 2.
For the limit step, let λ<ω1 be a limit ordinal. Since λ is countable, we may choose a cofinal sequence α0<α1<⋯ in .λ. First, we define good pairs (παnλ,ιαnλ):Δλ⇄Δαn by recursion on .n. Let ,Δλ:=Δα0×G, and let (πα0λ,ια0λ) be the good pair from Lemma 1. If (παnλ,ιαnλ) has been defined, we apply Lemma 3 to this good pair and to the good pair .(παnαn+1,ιαnαn+1):Δαn+1⇄Δαn. This gives a good pair (παn+1λ,ιαn+1λ):Δλ⇄Δαn+1 with
παnαn+1∘παn+1λ=παnλ,ιαn+1λ∘ιαnαn+1=ιαnλ.
By induction, using (1) below ,λ, we get
παnαm∘παmλ=παnλ,ιαmλ∘ιαnαm=ιαnλ
for all .n≤m.
Now, for an arbitrary ,α<λ, choose some n with α<αn and define
παλ:=πααn∘παnλ,ιαλ:=ιαnλ∘ιααn.
Also, let .πλλ:=ιλλ:=id. By the previous equations and (1) below ,λ, this definition does not depend on the choice of ,n, and it agrees with the previous definition when .α=αm. For (1), let α≤β<λ and choose n with .β<αn. Then
παβ∘πβλ=παβ∘πβαn∘παnλ=πααn∘παnλ=παλ,
and similarly .ιβλ∘ιαβ=ιαλ. For (2), the pair (παλ,ιαλ) is the composite of the good pairs (παnλ,ιαnλ) and (πααn,ιααn) in the sense of Lemma 2, hence it is good. □
By (1), we obtain a diagram Δ:ω1op→Grp with α↦Δα and .(α≤β)↦παβ. The homomorphisms ιαβ are not part of the diagram; they are only used to produce elements of its limit.
Proposition 5. The limit of Δ in Grp is uncountable.
Proof. The limit is the subgroup
L:={x∈∏β<ω1Δβ:πβγ(xγ)=xβ for all β≤γ}.
For α<ω1 we define a homomorphism jα:Δα→∏β<ω1Δβ by
jα(x)β:={ιαβ(x)πβα(x)β≥α,β≤α.
For ,β=α, both cases give ,x, so this is well-defined. We claim that jα maps into ,L, i.e. that for all x∈Δα and β≤γ we have
πβγ(jα(x)γ)=jα(x)β.
This follows from (1) and ,παβ∘ιαβ=id, distinguishing three cases:
πβγ(jα(x)γ)πβγ(jα(x)γ)πβγ(jα(x)γ)=πβγ(ιαγ(x))=πβγ(ιβγ(ιαβ(x)))=ιαβ(x)=jα(x)β=πβγ(ιαγ(x))=πβα(παγ(ιαγ(x)))=πβα(x)=jα(x)β=πβγ(πγα(x))=πβα(x)=jα(x)βif α≤β,if β≤α≤γ,if γ≤α.
So we get a homomorphism .jα:Δα→L. A coordinatewise check of the same kind shows jβ∘ιαβ=jα for .α≤β. Hence, the subgroups Lα:=jα(Δα) of L satisfy
Lα⊆Lβ
for .α≤β. Next, we show that .Lα=Lα+1. Since G is non-trivial and ker(πα,α+1)≅G by (2), there is some element .1=k∈ker(πα,α+1). Assume that jα+1(k)=jα(x) for some .x∈Δα. Comparing the -(α+1)-coordinates gives .k=ια,α+1(x). Applying πα,α+1 gives ,1=x, and hence ,k=1, a contradiction. Thus, .jα+1(k)∈Lα+1∖Lα.
Now choose an element yα∈Lα+1∖Lα for every .α<ω1. These elements are pairwise distinct: if ,α<β, then ,yα∈Lα+1⊆Lβ, but .yβ∈/Lβ. Therefore, L has at least ℵ1 elements. □
Corollary 6. The full subcategory of finitely generated groups Grpfg⊆Grp is not closed under -ℵ1-cofiltered limits.
Proof. The diagram Δ:ω1op→Grp is -ℵ1-cofiltered, and each Δα≅G is finitely generated. But its limit is uncountable by Proposition 5, whereas every finitely generated group is countable. □
This page is referenced by the following categories.