Testing spherical transitivity in iterated wreath products of cyclic groups
Abstract
We give a partial solution a question of Grigorchuk, Nekrashevych, Sushchanskii and Šunik by giving an algorithm to test whether a finite state element of an infinite iterated (permutational) wreath product $\hat G = \mathbb Z/k\mathbb Z\wr \mathbb Z/k\mathbb Z\wr \mathbb Z/k\mathbb Z\wr >...$ of cyclic groups of order $n$ acts spherically transitively. We can also decide whether two finite state spherically transitive elements of $\hat G$ are conjugate. For general infinite iterated wreath products, an algorithm is presented to determine whether two finite state automorphisms have the same image in the abelianization.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- July 2006
- DOI:
- 10.48550/arXiv.math/0607563
- arXiv:
- arXiv:math/0607563
- Bibcode:
- 2006math......7563S
- Keywords:
-
- Mathematics - Group Theory;
- Mathematics - Combinatorics;
- 20E08;
- 20E22;
- 20F38