The group of balanced automorphisms of a spherically homogeneous rooted tree



Abstract

Let X be a tree of words over the changing alphabet (X0,X1, . . .) with Xi = {0, 1, . . . ,mi − 1}, mi > 1. We consider the group Aut(X) of automorphisms of a tree X. A cyclic automorphism of X is called constant if its root permutations at any two words from the same level of X coincide. In this paper we introduce the notion of a balanced automorphism which is obtained from a constant automorphism by changing root permutations at all words ending with an odd letter for their inverses. We show that the set of all balanced automorphisms forms a subgroup of Aut(X) if and only if 2∤mi implies mi+1 = 2 for i = 0, 1, . . . . We study, depending on a branch index of a tree, the algebraic properties of this subgroup.


Keywords

tree of words; rooted tree; automorphism of a rooted tree; group of automorphisms of a rooted tree

1. Bartholdi L., Grigorchuk R., Nekrashevych V., From fractal groups to fractal sets, in: Fractals in Graz 2001, Trends Math., Vol. 19, Birkhäuser, Basel, 2003, pp. 25–118.
2. Grigorchuk R., Nekrashevych V., Sushchanskii V., Automata, dynamical systems and groups, Proc. Steklov Inst. Math. 231 (2000), 128–203.
3. Grigorchuk R., Just infinite branch groups, in: New Horizons in pro-p Groups, Progr. Math., Vol. 184, Birkhäuser Boston, 2000, pp. 121–179.
4. Nekrashevych V., Self-similar Groups, Math. Surveys Monogr., Vol.117, Amer. Math. Soc., Providence, RI., 2005.
5. Sidki S., Regular Trees and their Automorphisms, Monografias de Matematica, Vol. 56, IMPA, Rio de Janeiro, 1998.
Download

Published : 2009-09-30


WorynaA. (2009). The group of balanced automorphisms of a spherically homogeneous rooted tree. Annales Mathematicae Silesianae, 23, 83-101. Retrieved from https://www.journals.us.edu.pl/index.php/AMSIL/article/view/14046

Adam Woryna  Adam.Woryna@polsl.pl
Instytut Matematyki, Politechnika Śląska  Poland



The Copyright Holders of the submitted text are the Author and the Journal. The Reader is granted the right to use the pdf documents under the provisions of the Creative Commons 4.0 International License: Attribution (CC BY). The user can copy and redistribute the material in any medium or format and remix, transform, and build upon the material for any purpose.

  1. License
    This journal provides immediate open access to its content under the Creative Commons BY 4.0 license (http://creativecommons.org/licenses/by/4.0/). Authors who publish with this journal retain all copyrights and agree to the terms of the above-mentioned CC BY 4.0 license.
  2. Author’s Warranties
    The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s.
  3. User Rights
    Under the Creative Commons Attribution license, the users are free to share (copy, distribute and transmit the contribution) and adapt (remix, transform, and build upon the material) the article for any purpose, provided they attribute the contribution in the manner specified by the author or licensor.
  4. Co-Authorship
    If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.