English

Testing spherical transitivity in iterated wreath products of cyclic groups

Group Theory 2007-05-23 v1 Combinatorics

Abstract

We give a partial solution a question of Grigorchuk, Nekrashevych, Sushchanskii and \v{S}uni\'k by giving an algorithm to test whether a finite state element of an infinite iterated (permutational) wreath product G^=Z/kZZ/kZZ/kZ>...\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 nn acts spherically transitively. We can also decide whether two finite state spherically transitive elements of G^\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.

Keywords

Cite

@article{arxiv.math/0607563,
  title  = {Testing spherical transitivity in iterated wreath products of cyclic groups},
  author = {Benjamin Steinberg},
  journal= {arXiv preprint arXiv:math/0607563},
  year   = {2007}
}
R2 v1 2026-07-22T17:39:25.689Z