Bireversible automata generating lamplighter groups

被引:1
|
作者
Francoeur, Dominik [1 ,2 ]
机构
[1] Univ Autonoma Madrid, Inst Ciencias Matemat, Calle Nicolas Cabrera,Campus Cantoblanco, Madrid, Spain
[2] Univ Autonoma Madrid, Inst Ciencias Matemat, Calle Nicolas Cabrera,13-15 Campus Cantoblanco, Madrid 28049, Spain
关键词
D O I
10.1112/blms.12772
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For every non-trivial finite abelian group A$A$, we exhibit a bireversible automaton generating the lamplighter group A wreath product Z$A \wr \mathbb {Z}$.
引用
收藏
页码:990 / 997
页数:8
相关论文
共 50 条
  • [1] Lamplighter groups, bireversible automata, and rational series over finite rings
    Skipper, Rachel
    Steinberg, Benjamin
    [J]. GROUPS GEOMETRY AND DYNAMICS, 2020, 14 (02) : 567 - 589
  • [2] On reversible automata generating lamplighter groups
    Nowak, Piotr W.
    Oliynyk, Andriy
    Prokhorchuk, Veronika
    [J]. JOURNAL OF ALGEBRA, 2025, 661 : 578 - 594
  • [3] Lamplighter groups and automata
    Jain, Sanjay
    Moldagaliyev, Birzhan
    Stephan, Frank
    Tien Dat Tran
    [J]. ACTA INFORMATICA, 2022, 59 (04) : 451 - 478
  • [4] Lamplighter groups and automata
    Sanjay Jain
    Birzhan Moldagaliyev
    Frank Stephan
    Tien Dat Tran
    [J]. Acta Informatica, 2022, 59 : 451 - 478
  • [5] On a class of automata groups generalizing lamplighter groups
    Silva, PV
    Steinberg, B
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2005, 15 (5-6) : 1213 - 1234
  • [6] On bireversible bireversible Mealy automata and the Burnside problem
    Godin, Thibault
    Klimann, Ines
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 707 : 24 - 35
  • [7] The lamplighter group of rank two generated by a bireversible automaton
    Ahmed, Elsayed
    Savchuk, Dmytro
    [J]. COMMUNICATIONS IN ALGEBRA, 2019, 47 (08) : 3340 - 3354
  • [8] Cross-wired lamplighter groups and linearity of automata groups
    Yang, Ning
    [J]. NEW YORK JOURNAL OF MATHEMATICS, 2016, 22 : 379 - 404
  • [9] 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
  • [10] The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata
    Woryna, Adam
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 482 : 96 - 110