Skip to main navigation Skip to search Skip to main content

On the automaton complexity of wreath powers of non-abelian finite simple groups

Research output: Contribution to journalArticlepeer-review

Abstract

We show that for every n ≥ 5 the infinite permutational wreath power of the alternating group of degree n with its natural permutation representation is topologically generated by a 2-state automaton, answering the question on the existence of a minimal automaton realization for an infinite wreath power of a non-trivial group. We also extend this result to some 2-generated perfect groups. Finally, we show that every non-abelian finite simple group admits a faithful and transitive action on a finite set such that the corresponding wreath power has an almost minimal automaton realization, extending the result from [15].

Original languageEnglish
Pages (from-to)232-242
Number of pages11
JournalJournal of Algebra
Volume405
DOIs
Publication statusPublished - 1 Mar 2014

Keywords

  • Automaton group
  • Tree of words
  • Wreath power

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'On the automaton complexity of wreath powers of non-abelian finite simple groups'. Together they form a unique fingerprint.

Cite this