2

Is there any group $G$ for which every finite group is a subgroup ?

I thing we can consider $S_\mathbb{N}$, because $S_n$ is subgroup of $S_\mathbb{N}$

for all $n$. so by Caylay's theorem we are done.

But I like to know, is there any other group which also having this property?

Thanks in Advance.

GA316
  • 4,324
  • 27
  • 50
  • 2
    $GL_{\mathbb{N}}$ could work, if you are looking for another "well-known" group –  Nov 08 '13 at 05:01
  • @sanchez what is $GL_\mathbb{N}$? seems interesting. please explain. – GA316 Nov 08 '13 at 05:15
  • Every finite group can be realized as a matrix group (via the regular representation, say), so a group of invertible infinite matrices would do the trick (perhaps they're supposed to have some conditions for things to be peachy). – anon Nov 08 '13 at 05:18
  • @Sanchez inside $GL_{\mathbb{N}}$ we need to look at 'permutation matrices' I think. but they are same as $S_{\mathbb{N}}$ no? – GA316 Nov 08 '13 at 05:21
  • @Ga316, yes, pretty much the same as $S_{\mathbb{N}}$. It's not clear what you mean by "other" group in your question though. Any group that contains $S_{\mathbb{N}}$ would work, for example, which makes the question not so interesting. If you want a generically different class of examples, then you probably need a motivation for that, i.e. what makes you think there is another class of interesting examples? Any baby case you have in mind? –  Nov 08 '13 at 05:34

4 Answers4

4

The restricted permutation group $S_{(\mathbb N)}$ also works, of course; this is the set of permutations of $\mathbb N$ which fix almost all elements. This one is countable.

This group is also not minimal: the restricted permutation group of any infinite subset of $\mathbb N$ has, clearly, the same properties. There are therefore uncountably many subgroups with the same property, and even uncountable chains (order isomorphic to $\mathbb R$) of subgroups with the same property

2

The direct sum/product of (at least one copy but potentially more of) all finite groups. (Or of all directly indecomposable finite groups.) Given all the different ways to combine groups (direct products and sums, semidirect products, free products), there are an absolutely gargantuan number of ways to put the finite groups together into an infinite group (even if you fix its size).

One can use a "greedy algorithm" method of construction as well. First enumerate all finite groups in a listed sequence. Start with $G_0$ = the trivial group. At each step $n$, if the $n$th finite group is contained in $G_n$, then set $G_{n+1}=G_n$, otherwise form $G_{n+1}$ out of $G_n$ and that group (e.g. by picking a semidirect product to make). Then define $G$ to be the direct limit of these $G_n$s.

It might be an interesting question to characterize what might be "minimal" such groups.

anon
  • 151,657
2

So, the other answers are correct, but they are all lacking in one respect - size. What do I mean by "size"? Well, they lack finiteness properties. For example, $S_{\mathbb{N}}$ is uncountable, while the direct sum of all finite groups is infinitely presented.

"Monsterous" groups usually exist. If you dream up a reasonable* property you can normally find some group which satisfies it. Therefore, the trick is to find monsterous groups with additional finiteness properties. These properties are often actually not that strict - "finitely presented" is perhaps the most common. So, lets go for that one...

There actually exists a finitely presentable group which contains an isomorphic copy of every finite group. To see this, begin with anon's answer: enumerate all finite groups and take their direct sum. This gives you a group $Q_1$ with a recursive presentation, which by the Higman-Neumann-Neumann theorem embeds into a finitely generated, recursively presented group $Q_2$. One can then use Higman's embedding theorem to embed $Q_2$ into a finitely presented group $Q_3$, as required. (Please see Lyndon and Schupp's book Combinatorial group theory for the quoted theorems.)

(Note: why stick to finite groups? The same ideas prove that there exists a finitely presented group which contains an isomorphic copy of every finitely presented group, and in fact that there exists a finitely presented group which contains an isomorphic copy of every recursively presented group.)

*Even relatively unreasonable properties can be made to work. For example, for every prime $p>>1$ there exist infinite, finitely generated groups where every proper, non-trivial subgroup is cyclic of order this fixed prime $p$. It is an open problem as to whether there exist such groups which are finitely presented.

user1729
  • 31,015
1

First, there is no single group that contains all finite groups as subgroups. This is so since there are simply too many finite groups, namely a proper class, and thus the class of all finite groups can't be contained in the power-set of any given set.

What is possible, as you and @anon show, is that there are groups that contain an isomorphic copy of each finite group. It is also possible to construct a group containing for every finite group a normal subgroup isomorphic to it. Clearly any such group must be infinite, it can't be abelian, and it must contain an element of any possible finite order.

For any increasing sequence of natural numbers ${n_k}$, the group $\prod S_{n_k}$ contains an isomorphic copy of any finite group (though not necessarily as a normal subgroup). This group, just like the group $S_\mathbb N$, which has the same property, has cardinality $c$.

Call a group with the property we discuss a cool group. Now, it is tempting to consider the intersection of all cool groups, and hope to show that it is a cool group, and thus the smallest such. However, this is hopeless because the intersection will simply be the empty set. One can try to remedy this situation in various ways but I'm not sure if it leads to anything good.

One obvious way to make the intersection make sense is to consider all cool groups that are subgroups of some fixed universal group. But then again, the up-to-isomorphism issue will prevent the intersection of all of these cool groups (which at least now is a group) from being cool. I'm not sure what else (if at all) there is to say about cool groups.

Ittay Weiss
  • 79,840
  • 7
  • 141
  • 236