Buchumschlag

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2022
Hauptverfasser:	D'Angeli, D., Francoeur, D., Rodaro, E., Wächter, J. Ph.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2022
Schlagworte:	automaton groups automaton semigroups orbits Schreier graphs orbital graphs reversible 20E99 20F10 20M30 20M35 68Q70
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1692
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

Free products of semigroups defined by automata
von: Kochubinska, Eugenia, et al.
Veröffentlicht: (2025)

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
von: Slupik, Janusz Konrad
Veröffentlicht: (2018)

Investigations of Mealy automata growth at iterations
von: Reznykov, Illya I.
Veröffentlicht: (2018)

Quasi-idempotents in certain transformation semigroups
von: Bugay, Leyla
Veröffentlicht: (2024)

The growth function of the adding machine
von: Skochko, Volodymyr
Veröffentlicht: (2018)

Symmetries of automata
von: Egri-Nagy, Attila, et al.
Veröffentlicht: (2018)

Partial actions and automata
von: Dokuchaev, M., et al.
Veröffentlicht: (2018)

Characterizing semigroups with commutative superextensions
von: Banakh, Taras, et al.
Veröffentlicht: (2018)

Sandwich semigroups and Brandt semigroups
von: Desiateryk, Oleksandra O., et al.
Veröffentlicht: (2024)

On growth of the inverse semigroup of partially defined co–finite automorphisms of integers
von: Bezushchak, O.
Veröffentlicht: (2018)

Length of the inverse symmetric semigroup
von: Ganyushkin, Olexandr, et al.
Veröffentlicht: (2018)

\(\mathcal{H-}\),\(\mathcal{R-}\)and \(\mathcal{L-}\)cross-sections of the infinite symmetric inverse semigroup \(IS_X\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

\(\mathcal{H}\)- and \(\mathcal{R}\)-cross-sections of the full finite semigroup \(T_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

Nilpotent subsemigroups of a semigroup of order-decreasing transformations of a rooted tree
von: Stronska, Anna
Veröffentlicht: (2018)

Endomorphisms of Clifford semigroups with injective structure homomorphisms
von: Worawiset, S., et al.
Veröffentlicht: (2021)

Idempotent \(\mathcal{D}\)-cross-sections of the finite inverse symmetric semigroup \(IS_n\)
von: Pyekhtyeryev, Vasyl
Veröffentlicht: (2018)

\(\mathscr{L}\)-cross-sections of the finite symmetric semigroup
von: Bondar, Eugenja
Veröffentlicht: (2018)

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
von: Ayık, Hayrullah, et al.
Veröffentlicht: (2025)

Classification of \(\mathscr{L}\)-cross-sections of the finite symmetric semigroup up to isomorphism
von: Bondar, Eugenija
Veröffentlicht: (2016)

Algebra in superextensions of groups, I: zeros and commutativity
von: T. Banakh, T., et al.
Veröffentlicht: (2018)

The free spectra of varieties generated by idempotent semigroups
von: Pluhar, Gabriella, et al.
Veröffentlicht: (2018)

On the semigroup of injective transformations with restricted range that equal gap and defect
von: Singha, Boorapa
Veröffentlicht: (2025)

On certain semigroups of contraction mappings of a finite chain
von: Umar, A., et al.
Veröffentlicht: (2022)

Non-contracting groups generated by (3,2)-automata
von: Davis, Nick, et al.
Veröffentlicht: (2018)

On a semigroup of closed connected partial homeomorphisms of the unit interval with a fixed point
von: Chuchman, Ivan
Veröffentlicht: (2018)

Non-commutative Grillet semigroups
von: Novikov, B. V.
Veröffentlicht: (2018)

Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
von: Aragona, R., et al.
Veröffentlicht: (2021)

Finite automaton actions of free products of groups
von: Fedorova, Mariia, et al.
Veröffentlicht: (2017)

Groups of linear automata
von: Oliynyk, Andriy
Veröffentlicht: (2018)

Generators and ranks in finite partial transformation semigroups
von: Garba, Goje Uba, et al.
Veröffentlicht: (2017)

Structure of relatively free \(n\)-tuple semigroups
von: Zhuchok, A. V.
Veröffentlicht: (2023)

Characterization of finite simple semigroup digraphs
von: Meksawang, J., et al.
Veröffentlicht: (2018)

On certain families of sparse numerical semigroups with Frobenius number even
von: Tizziotti, Guilherme, et al.
Veröffentlicht: (2019)

Finite groups as groups of automata with no cycles with exit
von: Russyev, Andriy
Veröffentlicht: (2018)

Presentations and word problem for strong semilattices of semigroups
von: Ayık, Gonca, et al.
Veröffentlicht: (2018)

The structure of automorphism groups of semigroup inflations
von: Kudryavtseva, Ganna
Veröffentlicht: (2018)

On mappings of terms determined by hypersubstitutions
von: Koppitz, Jorg, et al.
Veröffentlicht: (2018)

Natural partial order on semigroups of partial transformations with invariant set
von: Srisawat, Jitsupa, et al.
Veröffentlicht: (2026)

Generators and relations for the semigroups of increasing functions on \(\mathbb{N}\) and \(\mathbb{Z}\)
von: Doroshenko, Vadym
Veröffentlicht: (2018)

Note on cyclic doppelsemigroups
von: Gavrylkiv, V.
Veröffentlicht: (2023)