We show that the conjugacy of elements of finite order in the group of finite-state automorphisms of a rooted tree is equivalent to their conjugacy in the group of all automorphisms of the rooted tree. We establish a criterion for conjugacy between a finite-state automorphism and the adding machine in the group of finite-state automorphisms of a rooted tree of valency 2.
Similar content being viewed by others
References
P. W. Gawron, V. V. Nekrashevych, and V. I. Sushchansky, “Conjugation in tree automorphism groups,” Int. J. Algebra Comput., 11, No. 5, 529–547 (2001).
V. Nekrashevych, Self-Similar Groups, American Mathematical Society, Providence, RI (2005).
A. M. Brunner and S. Sidki, “On the automorphism group of the one-rooted binary tree,” J. Algebra, 195, 465–486 (1997).
R. I. Grigorchuk, V. V. Nekrashevich, and V. I. Sushchanskii, “Automata, dynamical systems, and groups,” Tr. Mat. Inst. Ros. Akad. Nauk, 231, 134–214 (2000).
Author information
Authors and Affiliations
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 60, No. 10, pp. 1357–1366, October, 2008.
Rights and permissions
About this article
Cite this article
Russev, A.V. On conjugacy in groups of finite-state automorphisms of rooted trees. Ukr Math J 60, 1581–1591 (2008). https://doi.org/10.1007/s11253-009-0156-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-009-0156-6