Зображення обкладинки

The word problem in Hanoi Towers groups

We prove that the elements of the Hanoi Towers groups \(\mathcal{H}_m\) have depth bounded from above by a poly-logarithmic function \(O(\log^{m-2} n)\), where \(n\) is the length of an element. Therefore the word problem in groups \(\mathcal{H}_m\) is solvable in subexponential time \(exp(O(\log^{m...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автор:	Bondarenko, Ievgen
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2018
Теми:	the Tower of Hanoi game automaton group word problem complexity 68R05 20F10
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1034
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

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

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

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

On Sushchansky \(p\)-groups
за авторством: Bondarenko, Ievgen V., та інші
Опубліковано: (2018)

On the orbits of automaton semigroups and groups
за авторством: D'Angeli, D., та інші
Опубліковано: (2022)

Associative words in the symmetric group of degree three
за авторством: Plonka, Ernest
Опубліковано: (2018)

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)

Some properties of nilpotent groups
за авторством: Gaglione, Anthony M., та інші
Опубліковано: (2018)

Word length in symmetrized presentations of Thompson's group \(F\)
за авторством: Horak, Matthew, та інші
Опубліковано: (2018)

Non-contracting groups generated by (3,2)-automata
за авторством: Davis, Nick, та інші
Опубліковано: (2018)

Groups of linear automata
за авторством: Oliynyk, Andriy
Опубліковано: (2018)

On intersections of normal subgroups in free groups
за авторством: Kulikova, O. V.
Опубліковано: (2018)

On the condensation property of the Lamplighter groups and groups of intermediate growth
за авторством: Benli, Mustafa Gökhan, та інші
Опубліковано: (2018)

A way of computing the Hilbert series
за авторством: Haider, Azeem
Опубліковано: (2018)

Generalised triangle groups of type \((3,q,2)\)
за авторством: Howie, James
Опубліковано: (2018)

Length functions for semigroup embeddings
за авторством: Davis, Tara Colleen
Опубліковано: (2018)

Free ultra-groups, generators and relations
за авторством: Tolue, Behnaz, та інші
Опубліковано: (2020)

\(\mathbf{S}\)-Embedded subgroups in finite groups
за авторством: Ballester-Bolinches, A., та інші
Опубліковано: (2018)

On fibers and accessibility of groups acting on trees with inversions
за авторством: Mahmood, Rasheed Mahmood Saleh
Опубліковано: (2015)

Anti-tori in quaternionic lattices over \(\mathbb{F}_q(t)\)
за авторством: Bondarenko, Ievgen, та інші
Опубліковано: (2024)

On the generators of the kernels of hyperbolic group presentations
за авторством: Chaynikov, Vladimir
Опубліковано: (2018)

Minimal non-\(PC\)-groups
за авторством: Artemovych, Orest D.
Опубліковано: (2018)

Groups with small cocentralizers
за авторством: Otal, Javier, та інші
Опубліковано: (2018)

Classical groups as Frobenius complement
за авторством: Darefsheh, M., та інші
Опубліковано: (2023)

A virtually 2-step nilpotent group with polynomial geodesic growth
за авторством: Bishop, A., та інші
Опубліковано: (2022)

On simple groups of large exponents
за авторством: Sonkin, Dmitriy
Опубліковано: (2018)

S. N. Chernikov and the development of infinite group theory
за авторством: Dixon, M. R., та інші
Опубліковано: (2018)

On intersections of normal subgroups in groups
за авторством: Kulikova, O. V.
Опубліковано: (2018)

On subgroups of finite exponent in groups
за авторством: Artemovych, Orest D.
Опубліковано: (2018)

On the \(\cal F\) -hypercentre of a finite group
за авторством: Skiba, Alexander N.
Опубліковано: (2018)

A survey on pairwise mutually permutable products of finite groups
за авторством: Ballester-Bolinches, A., та інші
Опубліковано: (2018)

The Tits alternative for generalized triangle groups of type \((3,4,2)\)
за авторством: Howie, James, та інші
Опубліковано: (2018)

Investigations of Mealy automata growth at iterations
за авторством: Reznykov, Illya I.
Опубліковано: (2018)

On derived \(\pi\)-length of a finite \(\pi\)-solvable group with supersolvable \(\pi\)-Hall subgroup
за авторством: Monakhov, V. S., та інші
Опубліковано: (2018)

Densities, submeasures and partitions of groups
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

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

On Kaluzhnin-Krasner’s embedding of groups
за авторством: Olshanskii, A. Yu.
Опубліковано: (2018)

A generalization of groups with many almost normal subgroups
за авторством: Russo, Francesco G.
Опубліковано: (2018)

Linear groups saturated by subgroups of finite central dimension
за авторством: Semko, N. N., та інші
Опубліковано: (2020)

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