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.

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


To "specify" Alain's answer: 0) The group $\langle a,b \mid bab^{1}=a^2\rangle$ (solvable of class 2 BaumslagSolitar 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. 


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 biinfinite 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. 


Groups generated by bounded automaton are amenable: 


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. 


$\mathrm{Symm}(\mathbb{Z}) \leftthreetimes \mathbb{Z}$  see page 4321 in http://home.gwu.edu/~maxal/agg.pdf 

