Skip to main content
SpringerLink
Log in

On a free group of transformations defined by an automaton

  • Original Article
  • Published:
Geometriae Dedicata Aims and scope Submit manuscript

Abstract

We prove that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aleshin S.V. (1983) A free group of finite automata. Mosc. Univ. Math. Bull. 38(4): 10–13

    MATH  MathSciNet  Google Scholar 

  2. Brunner A.M., Sidki S.(1998) The generation of GL(n,\(\mathbb{Z}\)) by finite state automata. Int. J. Algebra Comput. 8(1): 127–139

    Article  MathSciNet  Google Scholar 

  3. Glasner Y., Mozes S. (2005) Automata and square complexes. Geom. Dedicata 111, 43–64

    Article  MATH  MathSciNet  Google Scholar 

  4. Grigorchuk R.I., Nekrashevich V.V., Sushchanskii V.I. (2000) Automata, dynamical systems, and groups. In: Grigorchuk R.I. (ed). Dynamical systems, automata, and infinite groups. Proc. Steklov Inst. Math. 231, 128–203

  5. Nekrashevych, V.: Self-similar Groups. Math. Surveys Monog. 117, Amer. Math. Soc., Providence, RI (2005)

  6. Olijnyk A.S., Sushchanskij V.I. (2000) Free group of infinite unitriangular matrices. Math. Notes 67(3): 320–324

    MathSciNet  Google Scholar 

  7. Sidki S. (2000) Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity. J. Math. Sci., NY 100(1): 1925–1943

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Texas A&M University, mailstop 3368, College Station, TX, 77843-3368, USA

    Mariya Vorobets & Yaroslav Vorobets

Authors
  1. Mariya Vorobets
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yaroslav Vorobets
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yaroslav Vorobets.

Additional information

Both authors are supported by the NSF grants DMS-0308985 and DMS-0456185. Yaroslav Vorobets is supported by a Clay Research Scholarship.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vorobets, M., Vorobets, Y. On a free group of transformations defined by an automaton. Geom Dedicata 124, 237–249 (2007). https://doi.org/10.1007/s10711-006-9060-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10711-006-9060-5

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation