The collection of elementary amenable groups is the smallest collection of groups which contains the finite groups and the abelian groups and is closed under taking subgroups, quotients, extensions, and direct unions. The point of this definition is that these are those groups which are “obviously” amenable. Finite groups are clearly amenable, and a little more work will show that abelian groups are amenable. A little further work will show that the amenable groups are closed under everything I listed above.

This sort of definition is common in mathematics, and is sort of “top-down”: there are many collections, and the smallest one is what you want, whatever that happens to be. As is often the case, one can make a more “bottom-up” definition. This just requires a little transfinite induction, but hey, how else do you build things up in stages if there are more than countably many stages?

Let be the collection of finite groups and countable abelian groups. (In general, one wants to include all abelian groups, but we’re only interested in countable amenable groups, so this will be all that we need.) If is a limit ordinal and has been defined for all , then let . Finally, if has been defined, let be those groups which can be written as either a directed union of groups from or as an extension of groups from . (In fact, one may assume the quotient in the extension is from , though this is not important for this post.) Then the countable elementary amenable groups are . This is not immediately obvious, but it’s not too hard to show, and was first done by Chou in 1980. The question is whether this collection is closed under subgroups and quotients (it’s clearly closed under the other two operations). In fact, each is closed under subgroups and quotients. If , we call the least such that the elementary class of and write .

Something that is not clear, and was not shown by Chou, is that you in fact need to do the induction up to to get every countable elementary amenable group.

Theorem:For every , there is a countable elementary amenable group with .

We’ll prove this by induction on . This is just a slight streamlining of an argument from Olshanskii and Osin; they prove more than this so they use a little more. First, the theorem is clearly true for . Suppose that is a limit ordinal. Then let be a sequence of ordinals with supremum . (This always exists since is countable.) Let be elementary amenable groups such that . Then the direct sum is elementary amenable, since it is the increasing union of the groups , which are themselves repeated extensions of elementary amenable groups. Further, , since each is closed under subgroups.

Thus it remains to show that if , then there is a group of elementary class at least . We may assume that there is a group of elementary class , since by our induction we know there is a group of elementary class , and if it has elementary class we are done. We will need the following theorem:

Theorem:Every countable (elementary) amenable group embeds into a 2-generated (elementary) amenable group.

This really just uses a slight modification of the Neumann-Neumann construction mentioned in this previous post, as explained by Osin over at MathOverflow. Even the lemma by Hall mentioned over there is really just noticing something about part of the Neumann-Neumann construction. A much stronger version of the above theorem is in the Olshanskii and Osin paper I mentioned, proven by further modifying the Neumann-Neumann construction, but that isn’t necessary here.

We see that , and if it is in fact we are done. If it is not, we look at , where denotes the restricted wreath product. The base group of is isomorphic to the direct sum , which is the increasing union of , so . As before, we may assume that . Then there is a short exact sequence

so . We will show that in fact equality is achieved. By the above theorem, we may assume that is finitely generated, and so is as well. This means that can not be written as the increasing union of groups with smaller elementary class, so we need not consider that case. Suppose that there is a short exact sequence

with . Let be the copy of in which acts on . Since can not contain a subgroup isomorphic to , it must be that .

Let be nontrivial. Let be the coordinate subgroup of at . Then since is normal, so . Note that the generators of are functions in which take nontrivial values at the and coordinates, and are trivial elsewhere. Call the generator with value at its coordinate . Then extends to a surjective homomorphism of onto , which is impossible since . Thus , as desired.