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

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

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

Presentations and word problem for strong semilattices of semigroups
за авторством: Ayık, Gonca, та інші
Опубліковано: (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)

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

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

Multiplicative orders of elements in Conway's towers of finite fields
за авторством: Popovych, Roman
Опубліковано: (2018)

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

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

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

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

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

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

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

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

Algorithm for word segmentation based on the shortest path algorithm inside a graph
за авторством: Lande, D. V., та інші
Опубліковано: (2017)

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

Flows in graphs and the homology of free categories
за авторством: Husainov, Ahmet A., та інші
Опубліковано: (2018)

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

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

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

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

Relative symmetric polynomials and money change problem
за авторством: Shahryari, M.
Опубліковано: (2018)

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

Some combinatorial characteristics of closure operations
за авторством: Nguyen, Son Hoang, та інші
Опубліковано: (2019)

A horizontal mesh algorithm for posets with positive Tits form
за авторством: Kaniecki, Mariusz, та інші
Опубліковано: (2016)

Scientometric analysis of co-word networks taken from publications of a scientific team
за авторством: Lande, D. V., та інші
Опубліковано: (2017)

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

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

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

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

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

\(2\)-Galois groups and the Kaplansky radical
за авторством: Dario, Ronie Peterson, та інші
Опубліковано: (2018)

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

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

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
за авторством: Slupik, Janusz Konrad
Опубліковано: (2018)

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

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

Algorithmic computation of principal posets using Maple and Python
за авторством: Gąsiorek, Marcin, та інші
Опубліковано: (2018)

The center of the wreath product of symmetric group algebras
за авторством: Tout, O.
Опубліковано: (2021)

Some results on the main supergraph of finite groups
за авторством: Asboei, A. K., та інші
Опубліковано: (2021)