{ "id": "math/0601231", "version": "v2", "published": "2006-01-10T22:12:42.000Z", "updated": "2006-03-10T06:09:39.000Z", "title": "On a free group of transformations defined by an automaton", "authors": [ "Mariya Vorobets", "Yaroslav Vorobets" ], "comment": "19 pages, 4 figures", "categories": [ "math.GR" ], "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.", "revisions": [ { "version": "v2", "updated": "2006-03-10T06:09:39.000Z" } ], "analyses": { "subjects": [ "20E05", "20E08" ], "keywords": [ "free group", "transformations", "free non-abelian group", "automaton generate", "rooted binary tree" ], "note": { "typesetting": "TeX", "pages": 19, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2006math......1231V" } } }