Cover Image

Finite automaton actions of free products of groups

It is shown that for groups \(G\) and \(H\) that act faithfully by finite state automorphisms on regular rooted trees their free product \(G*H\) admits a faithful action by finite state automorphisms on some regular rooted tree.

Saved in:

Bibliographic Details
Date:	2017
Main Authors:	Fedorova, Mariia, Oliynyk, Andriy
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2017
Subjects:	rooted tree tree automorphism finite automaton free product 20E08 20E06 20F65
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/477
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Conjugacy in finite state wreath powers of finite permutation groups
by: Oliynyk, Andriy, et al.
Published: (2019)

On a finite state representation of \(GL(n,\mathbb{Z})\)
by: Oliynyk, A., et al.
Published: (2023)

On the finite state automorphism group of a rooted tree
by: Lavrenyuk, Yaroslav
Published: (2018)

Kaluzhnin's representations of Sylow \(p\)-subgroups of automorphism groups of \(p\)-adic rooted trees
by: Bier, Agnieszka, et al.
Published: (2018)

Groups of linear automata
by: Oliynyk, Andriy
Published: (2018)

Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
by: Szaszkowski, Zbigniew
Published: (2018)

Free products of semigroups defined by automata
by: Kochubinska, Eugenia, et al.
Published: (2025)

Classification of the local isometry groups of rooted tree boundaries
by: Lavrenyuk, Yaroslav
Published: (2018)

Automorphisms of homogeneous symmetric groups and hierarchomorphisms of rooted trees
by: Lavrenyuk, Yaroslav V., et al.
Published: (2018)

On fibers and accessibility of groups acting on trees with inversions
by: Mahmood, Rasheed Mahmood Saleh
Published: (2015)

On the orbits of automaton semigroups and groups
by: D'Angeli, D., et al.
Published: (2022)

Self-similar groups and finite Gelfand pairs
by: D’Angeli, Daniele, et al.
Published: (2018)

Non-contracting groups generated by (3,2)-automata
by: Davis, Nick, et al.
Published: (2018)

Profinite closures of the iterated monodromy groups associated with quadratic polynomials
by: Samoilovych, Ihor
Published: (2017)

A geometrical interpretation of infinite wreath powers
by: Mikaelian, Vahagn H.
Published: (2018)

On the group of unitriangular automorphisms of the polynomial ring in two variables over a finite field
by: Leshchenko, Yuriy Yu., et al.
Published: (2018)

Automorphisms of the endomorphism semigroup of a free abelian diband
by: Zhuchok, Yurii V.
Published: (2018)

Virtual endomorphisms of groups
by: Nekrashevych, Volodymyr
Published: (2018)

The free spectra of varieties generated by idempotent semigroups
by: Pluhar, Gabriella, et al.
Published: (2018)

Automorphisms of the endomorphism semigroup of a free commutative \(g\)-dimonoid
by: Zhuchok, Yurii V.
Published: (2016)

A note on semidirect products and nonabelian tensor products of groups
by: Nakaoka, Irene N., et al.
Published: (2018)

Free rectangular dibands and free dimonoids
by: Zhuchok, Anatolii V.
Published: (2018)

Structure of relatively free trioids
by: Zhuchok, A. V.
Published: (2021)

On the condensation property of the Lamplighter groups and groups of intermediate growth
by: Benli, Mustafa Gökhan, et al.
Published: (2018)

A note about splittings of groups and commensurability under a cohomological point of view
by: Andrade, Maria Gorete Carreira, et al.
Published: (2018)

Infinitely iterated wreath products of metric spaces
by: Oliynyk, Bogdana
Published: (2018)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
by: Daugulis, Peteris
Published: (2017)

On Kaluzhnin-Krasner’s embedding of groups
by: Olshanskii, A. Yu.
Published: (2018)

Torsion-free groups with every proper homomorphic image an \(\bf N_1\)-group
by: Ercan, Selami
Published: (2018)

Finite groups with semi-subnormal Schmidt subgroups
by: Kniahina, V. N., et al.
Published: (2020)

On finite groups with Hall normally embedded Schmidt subgroups
by: Kniahina, Viktoryia Nikolaevna, et al.
Published: (2018)

Binary coronas of balleans
by: Protasov, I. V.
Published: (2018)

Groups satisfying certain rank conditions
by: Dixon, Martyn R., et al.
Published: (2016)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
by: Pawlik, Bartłomiej Tadeusz
Published: (2016)

Certain verbal congruences on the free trioid
by: Zhuchok, Anatolii V.
Published: (2024)

Construction of free \(\mathfrak{g}\)-dimonoids
by: Movsisyan, Yuri, et al.
Published: (2018)

Generalised triangle groups of type \((3,q,2)\)
by: Howie, James
Published: (2018)

Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)

Structure of relatively free \(n\)-tuple semigroups
by: Zhuchok, A. V.
Published: (2023)