44

This recent MO question, answered now several times over, inquired whether an infinite group can contain every finite group as a subgroup. The answer is yes by a variety of means.

So let us raise the stakes: Is there a countable group containing (a copy of) every countable group as a subgroup?

The countable random graph, after all, which inspired the original question, contains copies of all countable graphs, not merely all finite graphs. Is this possible with groups? What seems to be needed is a highly saturated countable group.

  • An easier requirement would insist that the group contains merely all finitely generated groups as subgroups, or merely all countable abelian groups. (Reducing to a countable family, however, trivializes the question via the direct sum.)

  • A harder requirement would find the subgroups in particularly nice ways: as direct summands or as normal subgroups.

  • Another strengthened requirement would insist on an amalgamation property: whenever $H_0\lt H_1$ are finitely generated, then every copy of $H_0$ in the universal group $G$ extends to a copy of $H_1$ in $G$. This property implies that $G$ is universal for all countable groups, by adding one generator at a time. This would generalize the saturation property of the random graph.

  • If there is a universal countable group, can one find a finitely generated such group, or a finitely presented such group? (This would lose amalgamation, of course.)

  • Moving higher, for which cardinals $\kappa$ is there a universal group of size $\kappa$? That is, when is there a group of size $\kappa$ containing as a subgroup a copy of every group of size $\kappa$?

  • Moving lower, what is the minimum size of a finite group containing all groups of finite size at most $n$ as subgroups? Clearly, $n!$ suffices. Can one do better?

YCor
  • 60,149
Joel David Hamkins
  • 224,022
  • I am sorry I downvote erroneausly since i am working with my phon. I can not not to correct it until the question would be edited. So I add a tag immediatly. I hope this tag is not far from your agreement. – Ali Taghavi Apr 17 '18 at 07:08
  • @AliTaghavi No problem, please don't worry about it. – Joel David Hamkins Apr 17 '18 at 11:40

4 Answers4

57

There isn't a countable group which contains a copy of every countable group as a subgroup. This follows from the fact that there are uncountably many 2-generator groups up to isomorphism.

The first example of such a family was discovered by B.H. Neumann. A clear account of his construction can be found in de la Harpe's book on geometric group theory.

Simon Thomas
  • 8,348
  • Surely this is an immediate consequence of Higman, Neumann and Neumann's proof that you can embed any countable group in a 2-generator group? – HJRW Jun 21 '10 at 21:52
  • Not quite ... an infinite 2-generator group often has uncountably many countable subgroups. So it seems necessary to prove that there are uncountably many finitely generated groups up to isomorphism. – Simon Thomas Jun 21 '10 at 21:58
  • Oh, right. Scratch that. I wasn't thinking straight. – HJRW Jun 21 '10 at 22:03
  • Thanks very much! Does it generalize to larger cardinals $\kappa$? – Joel David Hamkins Jun 21 '10 at 22:58
  • My brain isn't working too well as I've just arrived home from London ... but surely a routine amalgamation argument shows that if $CH$ holds, then there is a group of size $\omega_{1}$ which contains every group of size $\omega_{1}$? Of course, if $CH$ fails, then no group of size $\omega_{1}$ can include every finitely generated group. So we end up with some potentially interesting independence results. – Simon Thomas Jun 21 '10 at 23:19
  • 6
    Sorry for the late question about this answer, but why a f.g. group contains only countably many isomorphism classes of subgroups? – Misha Dec 15 '13 at 21:02
  • 7
    @Misha sorry for the late response; a countable group has only countably many finite subsets, hence countably many finitely generated subgroups – Maxime Ramzi May 15 '19 at 16:30
24

No. There are uncountably many isomorphism classes of finitely generated groups, but a countable group contains only countably many finitely generated subgroups. There is a finitely presented group that contains all recursively presented groups, though.

I don't know how to prove that there are uncountably many isomorphism classes of finitely generated groups. I might try taking a finitely generated group that is not finitely presented and try the groups with the same generators and all subsets of the relations. If the example is too symmetric, like the lamplighter group, this probably won't work, but if you impose random relations of rapidly increasing length, it probably does work.

Ben Wieland
  • 8,667
  • 1
    What I am curious about is whether there is an "easy" example of f.p. group containing just all finite groups. It seems that the "eventual shift permutations" group from the other thread isn't f.p. but perhaps the construction can be tweaked a bit to get one? And for the really ambitious, is there an $FP_\infty$ such group? – Victor Protsak Jun 22 '10 at 05:51
  • 2
    @Victor: The Thompson-Higman group $V$ is an example of a finitely presented group containing all finite groups. –  Sep 14 '10 at 23:37
12

It is, however, easy to see that there is a universal countable Abelian group.

Péter Komjáth
  • 7,315
  • Peter, I guess you mean a universal countable abelian group. But could you explain a bit more? – Joel David Hamkins Jun 22 '10 at 13:08
  • 9
    Any countable abelian group can be embedded in a divisible countable abelian group. So you obtain a universal countable abelian groups by taking a direct sum of countably many copies of $\mathbb{Q}$ and $\mathbb{Z}[p^{\infty}]$ for each prime $p$. – Simon Thomas Jun 22 '10 at 13:35
  • Yes, Joel, that's what I meant. Thank you. – Péter Komjáth Jun 22 '10 at 16:01
9

Hall's universal group is a countable locally finite group that contains every countable locally finite group (see these lecture notes).

Someone
  • 453
  • This is really an answer to the earlier question, http://mathoverflow.net/questions/28945/infinite-groups-which-contain-all-finite-groups-as-subgroups – Victor Protsak Jun 22 '10 at 11:31
  • Nope. Not every countable locally finite group containing all finite groups contains all countable locally finite groups. – Someone Jun 22 '10 at 11:44
  • 1
    Wikipedia link only mentions that it contains all $\textit{finite}$ groups. With the stronger conclusion, I agree with you. – Victor Protsak Jun 22 '10 at 23:03