Non-contracting groups generated by (3,2)-automata
We add to the classification of groups generated by 3-state automata over a 2-letter alphabet given by Bondarenko \( et \ al.\), by showing that a number of the groups in the classification are non-contracting. We show that the criterion we use to prove a self-similar action is non-contracting also...
Saved in:
| Date: | 2018 |
|---|---|
| Main Authors: | Davis, Nick, Elder, Murray, Reeves, Lawrence |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2018
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1022 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete MathematicsSimilar Items
Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018)
by: Russyev, Andriy
Published: (2018)
Groups of linear automata
by: Oliynyk, Andriy
Published: (2018)
by: Oliynyk, Andriy
Published: (2018)
The Thue-Morse substitutions and self-similar groups and algebras
by: Bartholdi, L., et al.
Published: (2023)
by: Bartholdi, L., et al.
Published: (2023)
On the condensation property of the Lamplighter groups and groups of intermediate growth
by: Benli, Mustafa Gökhan, et al.
Published: (2018)
by: Benli, Mustafa Gökhan, et al.
Published: (2018)
Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2018)
by: Dokuchaev, M., et al.
Published: (2018)
A virtually 2-step nilpotent group with polynomial geodesic growth
by: Bishop, A., et al.
Published: (2022)
by: Bishop, A., et al.
Published: (2022)
Minimal non-\(PC\)-groups
by: Artemovych, Orest D.
Published: (2018)
by: Artemovych, Orest D.
Published: (2018)
On Sushchansky \(p\)-groups
by: Bondarenko, Ievgen V., et al.
Published: (2018)
by: Bondarenko, Ievgen V., et al.
Published: (2018)
Symmetries of automata
by: Egri-Nagy, Attila, et al.
Published: (2018)
by: Egri-Nagy, Attila, et al.
Published: (2018)
Investigations of Mealy automata growth at iterations
by: Reznykov, Illya I.
Published: (2018)
by: Reznykov, Illya I.
Published: (2018)
Word length in symmetrized presentations of Thompson's group \(F\)
by: Horak, Matthew, et al.
Published: (2018)
by: Horak, Matthew, et al.
Published: (2018)
On the orbits of automaton semigroups and groups
by: D'Angeli, D., et al.
Published: (2022)
by: D'Angeli, D., et al.
Published: (2022)
Non-contracting groups generated by (3,2)-automata
by: N. Davis, et al.
Published: (2014)
by: N. Davis, et al.
Published: (2014)
Non-contracting groups generated by (3,2)-automata
by: Davis, N., et al.
Published: (2014)
by: Davis, N., et al.
Published: (2014)
Free products of semigroups defined by automata
by: Kochubinska, Eugenia, et al.
Published: (2025)
by: Kochubinska, Eugenia, et al.
Published: (2025)
S. N. Chernikov and the development of infinite group theory
by: Dixon, M. R., et al.
Published: (2018)
by: Dixon, M. R., et al.
Published: (2018)
Classical groups as Frobenius complement
by: Darefsheh, M., et al.
Published: (2023)
by: Darefsheh, M., et al.
Published: (2023)
The word problem in Hanoi Towers groups
by: Bondarenko, Ievgen
Published: (2018)
by: Bondarenko, Ievgen
Published: (2018)
Groups with small cocentralizers
by: Otal, Javier, et al.
Published: (2018)
by: Otal, Javier, et al.
Published: (2018)
Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)
by: Tolue, Behnaz, et al.
Published: (2020)
Camina groups with few conjugacy classes
by: Cangelmi, Leonardo, et al.
Published: (2018)
by: Cangelmi, Leonardo, et al.
Published: (2018)
On fibers and accessibility of groups acting on trees with inversions
by: Mahmood, Rasheed Mahmood Saleh
Published: (2015)
by: Mahmood, Rasheed Mahmood Saleh
Published: (2015)
Finite automaton actions of free products of groups
by: Fedorova, Mariia, et al.
Published: (2017)
by: Fedorova, Mariia, et al.
Published: (2017)
Virtual endomorphisms of groups
by: Nekrashevych, Volodymyr
Published: (2018)
by: Nekrashevych, Volodymyr
Published: (2018)
The growth function of the adding machine
by: Skochko, Volodymyr
Published: (2018)
by: Skochko, Volodymyr
Published: (2018)
Conjugacy in finite state wreath powers of finite permutation groups
by: Oliynyk, Andriy, et al.
Published: (2019)
by: Oliynyk, Andriy, et al.
Published: (2019)
On the generators of the kernels of hyperbolic group presentations
by: Chaynikov, Vladimir
Published: (2018)
by: Chaynikov, Vladimir
Published: (2018)
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
by: Slupik, Janusz Konrad
Published: (2018)
by: Slupik, Janusz Konrad
Published: (2018)
On subgroups of finite exponent in groups
by: Artemovych, Orest D.
Published: (2018)
by: Artemovych, Orest D.
Published: (2018)
On the finite state automorphism group of a rooted tree
by: Lavrenyuk, Yaroslav
Published: (2018)
by: Lavrenyuk, Yaroslav
Published: (2018)
On Kaluzhnin-Krasner’s embedding of groups
by: Olshanskii, A. Yu.
Published: (2018)
by: Olshanskii, A. Yu.
Published: (2018)
Hyperbolic spaces from self-similar group actions
by: Nekrashevych, Volodymyr
Published: (2018)
by: Nekrashevych, Volodymyr
Published: (2018)
Identification of Audio Recording Devices Using Statistical Characteristics of the Audio Files
by: Solovyov, V. I.
Published: (2013)
by: Solovyov, V. I.
Published: (2013)
Identification of Voice Characteristics on the Base of Wavelet Transformation Maximums
by: Solovyev, V. I.
Published: (2013)
by: Solovyev, V. I.
Published: (2013)
Some classes of directoid groups
by: Gardner, B. J., et al.
Published: (2018)
by: Gardner, B. J., et al.
Published: (2018)
Automorphisms of homogeneous symmetric groups and hierarchomorphisms of rooted trees
by: Lavrenyuk, Yaroslav V., et al.
Published: (2018)
by: Lavrenyuk, Yaroslav V., et al.
Published: (2018)
Associative words in the symmetric group of degree three
by: Plonka, Ernest
Published: (2018)
by: Plonka, Ernest
Published: (2018)
A new characterization of alternating groups
by: Asboei, Alireza Khalili, et al.
Published: (2018)
by: Asboei, Alireza Khalili, et al.
Published: (2018)
A survey on pairwise mutually permutable products of finite groups
by: Ballester-Bolinches, A., et al.
Published: (2018)
by: Ballester-Bolinches, A., et al.
Published: (2018)
Generalised triangle groups of type \((3,q,2)\)
by: Howie, James
Published: (2018)
by: Howie, James
Published: (2018)
Similar Items
-
Finite groups as groups of automata with no cycles with exit
by: Russyev, Andriy
Published: (2018) -
Groups of linear automata
by: Oliynyk, Andriy
Published: (2018) -
The Thue-Morse substitutions and self-similar groups and algebras
by: Bartholdi, L., et al.
Published: (2023) -
On the condensation property of the Lamplighter groups and groups of intermediate growth
by: Benli, Mustafa Gökhan, et al.
Published: (2018) -
Partial actions and automata
by: Dokuchaev, M., et al.
Published: (2018)