The word problem in Hanoi Towers groups

Завантаження...
Ескіз

Дата

Автори

Назва журналу

Номер ISSN

Назва тому

Видавець

Інститут прикладної математики і механіки НАН України

Анотація

We prove that the elements of the Hanoi Towers groups Hm have depth bounded from above by a poly-logarithmic function O(logm⁻²n), where n is the length of an element. Therefore the word problem in groups Hm is solvable in subexponential time exp(O(logm⁻²n)).

Опис

Теми

Цитування

The word problem in Hanoi Towers groups / I. Bondarenko // Algebra and Discrete Mathematics. — 2014. — Vol. 17, № 2. — С. 248–255. — Бібліогр.: 9 назв. — англ.

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced