On bireversible bireversible Mealy automata and the Burnside problem

被引:2
|
作者
Godin, Thibault [1 ]
Klimann, Ines [1 ]
机构
[1] Univ Paris Diderot, Sorbonne Paris Cite, CNRS, IRIF,UMR 8243, F-75013 Paris, France
关键词
Burnside problem; Automaton groups; Reversibility; Schreier tries;
D O I
10.1016/j.tcs.2017.10.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
There exist undoubtedly strong links between the Burnside problem and the class of automaton groups. Indeed, many interesting examples of infinite Burnside groups are automaton groups, in particular for any prime p, there exist an infinite Burnise p-group generated by a Mealy automaton. Moreover the simplest known example of an infinite Burnside group arises in this class. However there is no known example of such a group generated by a reversible Mealy automaton. In this paper we prove that, in fact, no connected reversible Mealy automaton of prime size can generate an infinite Burnside group. In addition we explain how our method can be applied for some Mealy automata of non prime size. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:24 / 35
页数:12
相关论文
共 50 条
  • [1] Bireversible automata generating lamplighter groups
    Francoeur, Dominik
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (02) : 990 - 997
  • [2] Lamplighter groups, bireversible automata, and rational series over finite rings
    Skipper, Rachel
    Steinberg, Benjamin
    [J]. GROUPS GEOMETRY AND DYNAMICS, 2020, 14 (02) : 567 - 589
  • [3] Normal forms of bireversible vector fields
    Baptistelli, P. H.
    Manoel, M.
    Zeli, I. O.
    [J]. BULLETIN DES SCIENCES MATHEMATIQUES, 2019, 154 : 102 - 126
  • [4] Boundary dynamics for bireversible and for contracting automaton groups
    D'Angeli, Daniele
    Godin, Thibault
    Klimann, Ines
    Picantin, Matthieu
    Rodaro, Emanuele
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2020, 30 (02) : 431 - 449
  • [5] The lamplighter group of rank two generated by a bireversible automaton
    Ahmed, Elsayed
    Savchuk, Dmytro
    [J]. COMMUNICATIONS IN ALGEBRA, 2019, 47 (08) : 3340 - 3354
  • [6] The Lamplighter Group Z3Z Generated by a Bireversible Automaton
    Bondarenko, Ievgen
    D'Angeli, Daniele
    Rodaro, Emanuele
    [J]. COMMUNICATIONS IN ALGEBRA, 2016, 44 (12) : 5257 - 5268
  • [7] Mealy multiset automata
    Ciobanu, G
    Gontineac, M
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (01) : 111 - 126
  • [8] On sequences of Mealy automata and their limits
    Reznykov, Illya I.
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2006, (04): : 93 - 111
  • [9] The equivalence between quantum mealy automata and quantum Moore automata
    Xi, Zhengjun
    Wang, Xin
    Li, Yongming
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (09): : 1523 - 1529
  • [10] Investigations of Mealy automata growth at iterations
    Reznykov, Illya I.
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2007, (02): : 130 - 157