Amenability of bounded automata groups on infinite alphabets

被引:0
|
作者
Reinke, Bernhard [1 ,2 ,3 ]
机构
[1] Aix Marseille Univ, Inst Math Marseille, UMR 7373, 163 Ave Luminy Case 901, F-13009 Marseille, France
[2] CRNS, 163 Ave Luminy Case 901, F-13009 Marseille, France
[3] Max Planck Inst Math Sci, Inselstr 22, D-04103 Leipzig, Germany
基金
欧洲研究理事会;
关键词
D O I
10.1112/blms.13065
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the action of groups generated by bounded activity automata with infinite alphabets on their orbital Schreier graphs. We introduce an amenability criterion for such groups based on the recurrence of the first-level action. This criterion is a natural extension of the result that all groups generated by bounded activity automata with finite alphabets are amenable. Our motivation comes from the investigation of iterated monodromy groups of entire transcendental functions in holomorphic dynamics.
引用
收藏
页码:2460 / 2471
页数:12
相关论文
共 50 条
  • [1] AMENABILITY OF AUTOMATA GROUPS
    Bartholdi, Laurent
    Kaimanovich, Vadim A.
    Nekrashevych, Volodymyr V.
    DUKE MATHEMATICAL JOURNAL, 2010, 154 (03) : 575 - 598
  • [2] Tree automata over infinite alphabets
    Kaminski, Michael
    Tan, Tony
    PILLARS OF COMPUTER SCIENCE, 2008, 4800 : 386 - 423
  • [3] Variable Automata over Infinite Alphabets
    Grumberg, Orna
    Kupferman, Orna
    Sheinvald, Sarai
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 561 - +
  • [4] Weighted Variable Automata over Infinite Alphabets
    Pittou, Maria
    Rahonis, George
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 : 304 - 317
  • [5] Set Augmented Finite Automata over Infinite Alphabets
    Banerjee, Ansuman
    Chatterjee, Kingshuk
    Guha, Shibashis
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2023, 2023, 13911 : 36 - 50
  • [6] Graph Reachability and Pebble Automata over Infinite Alphabets
    Tan, Tony
    24TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2009, : 157 - 166
  • [7] Graph Reachability and Pebble Automata over Infinite Alphabets
    Tan, Tony
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2013, 14 (03)
  • [8] Morphisms on infinite alphabets, countable states automata and regular sequences
    Zhang, Jie-Meng
    Chen, Jin
    Guo, Ying-Jun
    Wen, Zhi-Xiong
    CHAOS SOLITONS & FRACTALS, 2017, 99 : 263 - 269
  • [9] A Note on Two-pebble Automata Over Infinite Alphabets
    Kaminski, Michael
    Tan, Tony
    FUNDAMENTA INFORMATICAE, 2010, 98 (04) : 379 - 390
  • [10] Infinite bounded permutation groups
    Adeleke, SA
    Neumann, PM
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1996, 53 : 230 - 242