Rooted trees and iterated wreath products of cyclic groups

Let <f>Wn,r</f> denote the <f>n</f>-fold iterated wreath product of <f>Z/rZ</f> with itself. In this paper, we are interested in the tower of groups <f>W1,r⊂W2,r⊂⋯</f>. We show that the irreducible representations of <f>Wn,r</f> are indexed by a set of labeled rooted trees. By adding a partial order on this set of rooted trees, we obtain the Bratteli diagram for this tower of groups. In particular, we give the branching rules. This approach yields combinatorial rules for the decomposition of restricted and induced representations. [Copyright &y& Elsevier]