Przeskocz do nawigacji głównej Przeskocz do wyszukiwania Przeskocz do głównej treści

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

Wyniki badań: Wkład do czasopismaArtykułrecenzja

Abstrakt

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

Język oryginałuangielski
Strony (od–do)232-242
Liczba stron11
CzasopismoJournal of Algebra
Tom405
Identyfikatory DOI
Status publikacjiOpublikowano - 1 mar 2014

Obszary tematyczne ASJC Scopus

  • Algebra i teoria liczb

Fingerprint

Zanurz się w tematy badawcze publikacji „On the automaton complexity of wreath powers of non-abelian finite simple groups”. Razem tworzą niepowtarzalny odcisk palca.

Cytowanie