On the orbits of automaton semigroups and groups

On the orbits of automaton semigroups and groups

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses.First, we show that a more general version of the finiteness problem for automaton groups is undecidable. This problem is equivale...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2022
Автори:	D'Angeli, D., Francoeur, D., Rodaro, E., Wächter, J. Ph.
Формат:	Стаття
Мова:	English
Опубліковано:	Lugansk National Taras Shevchenko University 2022
Теми:	automaton groups automaton semigroups orbits Schreier graphs orbital graphs reversible 20E99 20F10 20M30 20M35 68Q70
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1692
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

On sequences of Mealy automata and their limits
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

The growth function of the adding machine
за авторством: Skochko, Volodymyr
Опубліковано: (2018)

Partial actions and automata
за авторством: Dokuchaev, M., та інші
Опубліковано: (2018)

Symmetries of automata
за авторством: Egri-Nagy, Attila, та інші
Опубліковано: (2018)

Quasi-idempotents in certain transformation semigroups
за авторством: Bugay, Leyla
Опубліковано: (2024)

Characterizing semigroups with commutative superextensions
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

Sandwich semigroups and Brandt semigroups
за авторством: Desiateryk, Oleksandra O., та інші
Опубліковано: (2024)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

Derivations and relation modules for inverse semigroups
за авторством: Gilbert, N. D.
Опубліковано: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
за авторством: Stronska, Anna
Опубліковано: (2018)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
за авторством: Pyekhtyeryev, Vasyl
Опубліковано: (2018)

Algebra in superextensions of groups, I: zeros and commutativity
за авторством: T. Banakh, T., та інші
Опубліковано: (2018)

Classification of \(\mathscr{L}\)-cross-sections of the finite symmetric semigroup up to isomorphism
за авторством: Bondar, Eugenija
Опубліковано: (2016)

Variants of a lattice of partitions of a countable set
за авторством: Desiateryk, Oleksandra, та інші
Опубліковано: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
за авторством: Chuchman, Ivan
Опубліковано: (2018)

Structure of relatively free \(n\)-tuple semigroups
за авторством: Zhuchok, A. V.
Опубліковано: (2023)

Lattice groups
за авторством: Kurdachenko, Leonid A., та інші
Опубліковано: (2015)

On products of 3-paths in finite full transformation semigroups
за авторством: Imam, A. T., та інші
Опубліковано: (2022)

Finite automaton actions of free products of groups
за авторством: Fedorova, Mariia, та інші
Опубліковано: (2017)

Principal quasi-ideals of cohomological dimension 1
за авторством: Novikov, B. V.
Опубліковано: (2018)

Combinatorics of partial wreath power of finite inverse symmetric semigroup \(\mathcal{IS}_d\)
за авторством: Kochubinska, Yevgeniya
Опубліковано: (2018)

On certain families of sparse numerical semigroups with Frobenius number even
за авторством: Tizziotti, Guilherme, та інші
Опубліковано: (2019)

Certain verbal congruences on the free trioid
за авторством: Zhuchok, Anatolii V.
Опубліковано: (2024)

Presentations and word problem for strong semilattices of semigroups
за авторством: Ayık, Gonca, та інші
Опубліковано: (2018)

Finite groups as groups of automata with no cycles with exit
за авторством: Russyev, Andriy
Опубліковано: (2018)

Automorphism groups of superextensions of finite monogenic semigroups
за авторством: Banakh, Taras O., та інші
Опубліковано: (2019)

Interassociativity and three-element doppelsemigroups
за авторством: Gavrylkiv, Volodymyr, та інші
Опубліковано: (2020)

Note on cyclic doppelsemigroups
за авторством: Gavrylkiv, V.
Опубліковано: (2023)

Spectral properties of partial automorphisms of a binary rooted tree
за авторством: Kochubinska, Eugenia
Опубліковано: (2019)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
за авторством: Doroshenko, Vadym
Опубліковано: (2018)

Leavitt inverse semigroups of polynomial growth
за авторством: Bezushchak, Dmytro I.
Опубліковано: (2024)

On monoids of monotone injective partial selfmaps of \(L_n\times_{\operatorname{lex}}\mathbb{Z}\) with co-finite domains and images
за авторством: Gutik, Oleg, та інші
Опубліковано: (2018)

Algebra in superextensions of groups, II: cancelativity and centers
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations
за авторством: Catarino, Paula, та інші
Опубліковано: (2015)

On the group of automorphisms of the semigroup \(\mathbf{B}_{\mathbb{Z}}^{\mathscr{F}}\) with the family \(\mathscr{F}\) of inductive nonempty subsets of \(\omega\)
за авторством: Gutik, O., та інші
Опубліковано: (2023)

Quasi-idempotents in finite semigroup of full order-preserving transformations
за авторством: Imam, A. T., та інші
Опубліковано: (2023)

The word problem in Hanoi Towers groups
за авторством: Bondarenko, Ievgen
Опубліковано: (2018)

Presentations of Munn matrix algebras over \(K\)-algebras with \(K\) being a commutative ring
за авторством: Bondarenko, V. M.
Опубліковано: (2023)

Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)