Examples of Amenable Groups other than Z_n

I'm reading about amenable groups. What are explicit examples of nonabelian discrete amenable groups other than finite groups? Perhaps a group presentation or matrix representation would be useful.

-
Shouldn't this question be community-wiki, since the goal is to have a list rather than to find a definitive answer? – Yemon Choi Apr 20 2011 at 1:02

Solvable (which includes nilpotent and polycyclic); locally finite; subexponential growth.

-
can you be more explicit? – John Mangual Apr 19 2011 at 18:09

To "specify" Alain's answer: 0) The group $\langle a,b \mid bab^{-1}=a^2\rangle$ (solvable of class 2 Baumslag-Solitar group) 1) The group of upper triangular $n\times n$ matrices with integer coefficients and 1 on the diagonal (nilpotent), $n\ge 1$. 2) The group of all permutations of $\mathbb{Z}$ with finite support (locally finite). 3) The subexp. growth groups, unfortunately, would require more space to define. But you can find them in Wiki.

-

Groups generated by bounded automaton are amenable:

http://dx.doi.org/10.1215/00127094-2010-046

-
 Mustafa, the link is broken – Kate Juschenko Apr 19 2011 at 19:45 Thanks Kate i fixed it. – Mustafa Gokhan Benli Apr 19 2011 at 22:15

All compact hausdorff groups are amenable because they have a Haar-measure which can be chosen with $\mu(G)=1$. So $O_n(\mathbb{R})$, $U_n(\mathbb{C})$, closed subgroups thereof as well as quotients by closed normal subgroups are amenable.

-
Yes, but the original question was about discrete groups. – Alain Valette Apr 19 2011 at 21:26
Oh, right. I missed that... – Johannes Hahn Apr 20 2011 at 12:50

The lamplighter group, defined as the wreath product $\mathbb{Z}/2\mathbb{Z} \wr \mathbb{Z}$, is amenable yet has exponential growth. It can be thought of as a bi-infinite sequence of street lamps, each of which can be turned on and off, and a lamplighter who moves along the sequence. The three generators of the group are to move the lamplighter right or left, and to switch the state of the lamp he is positioned in front of. With this picture in mind, it is easy to show the group has exponential growth.

-

$\mathrm{Symm}(\mathbb{Z}) \leftthreetimes \mathbb{Z}$ - see page 4321 in http://www.cse.sc.edu/~maxal/a-g-g.pdf

-
-

Elementary amenable groups: the smallest class of groups which includes finite groups and commutative groups, and is closed under formation of homomorphic images, subgroups, group extensions (by an other element of the class) and directed unions. (See http://en.wikipedia.org/wiki/Elementary_amenable_group)

-

Solvable and locally finite are elementary, I guess those of subexponential growth are, too.

-

E.g. a solvable group is one that can be constructed from abelian groups using extensions. But now I see that locally finite groups are not elementary (for example, the free group on two generators is finitely generated, hence locally finite, but it is definitely not amenable, hence it cannot be elementary), sorry for that.

-
 Free groups are not locally finite. I think you meant that inverse limit of finite groups need not be amenable. – Misha Apr 4 at 20:59 free groups are not inverse limits of finite groups neither (at least not in the category of groups). They are residually finite, anyway (that is, in the category of marked groups, the same as inverse limits of finite groups). – Yves Cornulier Apr 4 at 22:01 Yves, I meant that they embed in inverse limits of finite groups. – Misha Apr 4 at 23:03