Amenability of linear-activity automaton groups
By Gideon Amir, Omer Angel, B'alint Vir'ag. 2009
59 citations recorded by the source corpus.
We prove that every linear-activity automaton group is amenable. The proof is based on showing that a sufficiently symmetric random walk on a specially constructed degree 1 automaton group — the mother group — has asymptotic entropy 0. Our result answers an open question by Nekrashevich in the Kourovka notebook, and gives a partial answer to a question of Sidki.
Subfields: Computational Theory and Mathematics, Geometry and Topology, Mathematical Physics
View Paper: https://www.semanticscholar.org/paper/7b093358079cd5095f00563af11efd6296ce05bd
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computational Theory and Mathematics
- Volodymyr V. Nekrashevych
- Rostislav I. Grigorchuk
- Kate Juschenko
- Mikael de la Salle
- Nicolas Monod
- Miklós Abért
- Zoran Sunic
- B'alint Vir'ag
In Geometry and Topology
- Volodymyr V. Nekrashevych
- Rostislav I. Grigorchuk
- Kate Juschenko
- Mikael de la Salle
- Nicolas Monod
- P. Caprace
- Zoran Sunic
- Sorin Popa
In Mathematical Physics
- Volodymyr V. Nekrashevych
- Rostislav I. Grigorchuk
- Mikael de la Salle
- Kate Juschenko
- N. Matte Bon
- Nicolas Monod
- Yaroslav Vorobets
- P. Caprace
Citations in the corpus
- Milnor's Problem on the Growth of Groups and its Consequences (2011, methodology): “It received further development in the paper of V. Kaimanovich [Kai05], where it was called the Munchhausen trick, and in the papers of Bartholdi, Kaimanovich and Nekrashevych [BKN10], and of Amir, Angel and Virag [AAV09].”
- Extensions of amenable groups by recurrent groupoids (2013, methodology): “ocally finite. For example, one can use Theorem 1.1 twice: prove amenability of [[H]] using it, and then construct new amenable groups G using H. This way one gets a simple proof of the main result of [AAV13]: that groups generated by finite automata of linear activity growth are amenable. Two other e”
- Extensive amenability and an application to interval exchanges (2015, background): “] for details). Amenability of polynomial activity automata groups is an open problem, that has been answered affirmatively for d ≤ 2 [JNdlS13]. Concerning the Liouville property, it was conjectured in [AAV13] that it holds up to d = 2; this is known for d = 0 [BKN10, AAMBV13] and for d = 1 in some im”