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

  1. Volodymyr V. Nekrashevych
  2. Rostislav I. Grigorchuk
  3. Kate Juschenko
  4. Mikael de la Salle
  5. Nicolas Monod
  6. Miklós Abért
  7. Zoran Sunic
  8. B'alint Vir'ag

In Geometry and Topology

  1. Volodymyr V. Nekrashevych
  2. Rostislav I. Grigorchuk
  3. Kate Juschenko
  4. Mikael de la Salle
  5. Nicolas Monod
  6. P. Caprace
  7. Zoran Sunic
  8. Sorin Popa

In Mathematical Physics

  1. Volodymyr V. Nekrashevych
  2. Rostislav I. Grigorchuk
  3. Mikael de la Salle
  4. Kate Juschenko
  5. N. Matte Bon
  6. Nicolas Monod
  7. Yaroslav Vorobets
  8. P. Caprace

Citations in the corpus