On a series of finite automata defining free transformation groups

Simple item page
dc.creatorVorobets, Mariya
dc.creatorVorobets, Yaroslav
dc.date2006-04-14
dc.date.accessioned2026-07-07T07:10:55Z
dc.date.available2026-07-07T07:10:55Z
dc.descriptionWe introduce two series of finite automata starting from the so-called Aleshin and Bellaterra automata. We prove that each automaton in the first series defines a free non-Abelian group while each automaton in the second series defines the free product of groups of order 2. Furthermore, these properties are shared by disjoint unions of any number of distinct automata from either series.
dc.description36 pages, 8 figures
dc.identifierhttps://arxiv.org/abs/math/0604328
dc.identifierhttp://arxiv.org/abs/math/0604328
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/111572
dc.subjectGroup Theory
dc.subject20E05; 20E08
dc.titleOn a series of finite automata defining free transformation groups
dc.typetext

Files

Collections

arXiv