Перегляд Відділення математики за автором "Bondarenko, I."

Результати 1-3 з 3

On classification of groups generated by 3-state automata over a 2-letter alphabet

Bondarenko, I.; Grigorchuk, R.; Kravchenko, R.; Muntyan, Y.; Nekrashevych, V.; Savchuk, D.; Sunic, Z. (Algebra and Discrete Mathematics, 2008)

We show that the class of groups generated by 3-state automata over a 2-letter alphabet has no more than 122 members. For each group in the class we provide some basic information, such as short relators, a few initial ...
Schreier Graphs for a Self-Similar Action of the Heisenberg Group

Bondarenko, I.; Kravchenko, R. (Український математичний журнал, 2013)

We construct a faithful self-similar action of the discrete Heisenberg group with the following properties: This action is self-replicating, finite-state, level-transitive, and noncontracting. Moreover, there exist orbital ...
The word problem in Hanoi Towers groups

Bondarenko, I. (Algebra and Discrete Mathematics, 2014)

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

Результати 1-3 з 3

Пошук