On amenability of automata groups.

DOI10.1215/00127094-2010-046zbMath1268.20026arXiv0802.2837OpenAlexW3106127307MaRDI QIDQ605907

Laurent Bartholdi, Volodymyr V. Nekrashevych, Vadim A. Kaimanovich

Publication date: 15 November 2010

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0802.2837

zbMATH Keywords

entropyamenabilitygrowth of groupsGrigorchuk grouprandom walks on groupsautomorphisms of rooted treesBasilica groupelementary amenable groupsgroups generated by finite automata

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Groups acting on trees (20E08) Means on groups, semigroups, etc.; amenable groups (43A07) Probabilistic methods in group theory (20P05)

Related Items

Poisson-Furstenberg boundary and growth of groups, Subshifts with slow complexity and simple groups with the Liouville property, Amenability and non-uniform growth of some directed automorphism groups of a rooted tree, Hausdorff dimension in a family of self-similar groups., Groups and semigroups defined by colorings of synchronizing automata, Exponential growth of some iterated monodromy groups, Universal groups of cellular automata, Thompson-like groups, Reidemeister numbers, and fixed points, Some isomorphism results for Thompson-like groups \(V_n(G)\), A commutator lemma for confined subgroups and applications to groups acting on rooted trees, Amenability and profinite completions of finitely generated groups, \(p\)-Basilica groups, Non-elementary amenable subgroups of automata groups, On the simplicity of Nekrashevych algebras of contracting self-similar groups, (Self-)similar groups and the Farrell-Jones conjectures., Asymptotic behaviors of random walks on countable groups, On the Basilica operation, Behaviors of entropy on finitely generated groups, Palindromic subshifts and simple periodic groups of intermediate growth, Some topics in the dynamics of group actions on rooted trees., On a class of poly-context-free groups generated by automata, Amenability of Groups and G-Sets, Growth of Schreier graphs of automaton groups., Unnamed Item, Endomorphisms of regular rooted trees induced by the action of polynomials on the ring ℤd of d-adic integers, Schreier graphs of an extended version of the binary adding machine., Automata in groups and dynamics and induced systems of PDE in tropical geometry, Iterated monodromy groups of quadratic polynomials. I., Folner sets of alternate directed groups, Rational embeddings of hyperbolic groups, On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups, Extensive amenability and an application to interval exchanges, Free subgroups in groups acting on rooted trees, Amenable groups without finitely presented amenable covers, Positive speed for high-degree automaton groups, Subgroup dynamics and $C^\ast$-simplicity of groups of homeomorphisms, On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata, From Self-Similar Groups to Self-Similar Sets and Spectra, Extensions of amenable groups by recurrent groupoids, Isoperimetric profiles and random walks on some groups defined by piecewise actions, Graph automaton groups, Random walks on the discrete affine group, Almost-automorphisms of trees, cloning systems and finiteness properties, Large scale properties for bounded automata groups., On elementary amenable bounded automata groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Amenable semigroups
• Amenability via random walks.
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• Some questions of Edjvet and Pride about infinite groups
• Random walks on discrete groups: Boundary and entropy
• A just-nonsolvable torsion-free group defined on the binary tree
• Heat kernel upper bounds on a complete non-compact manifold
• A Wilson group of non-uniformly exponential growth.
• On isoperimetric profiles of finitely generated groups.
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Finite automata of polynomial growth do not generate a free group.
• Ultracontractivity and Nash type inequalities
• On exponential growth and uniformly exponential growth for groups.
• Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks
• The finite images of finitely generated groups
• "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• An example of a finitely presented amenable group not belonging to the classEG
• Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
• ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON
• Random Walks on Infinite Graphs and Groups
• On the stability of the behavior of random walks on groups