Piecewise automatic groups.

DOI10.1215/S0012-7094-06-13435-XzbMath1159.20019MaRDI QIDQ854587

A. G. Erschler

Publication date: 6 December 2006

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

Full work available at URL: https://projecteuclid.org/euclid.dmj/1156771904

zbMATH Keywords

finitely generated groupsasymptotic entropyamenable groupsfinite state automatasimple random walksFølner functionsgroups of intermediate growthpiecewise automatic groups

Mathematics Subject Classification ID

Periodic groups; locally finite groups (20F50) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Topological methods in group theory (57M07) Asymptotic properties of groups (20F69) Groups acting on trees (20E08) Means on groups, semigroups, etc.; amenable groups (43A07) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

On isoperimetric profiles of algebras., The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet, Random mappings of scaled graphs., A quasi-isometric embedding theorem for groups., Følner functions and the generic word problem for finitely generated amenable groups, Fast growth in the Følner function for Thompson's group \(F\)., The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata, Almost invariance of distributions for random walks on groups, Separation profile, isoperimetry, growth and compression, Computability of Følner sets, Homomorphisms to \(\mathbb R\) constructed from random walks, Distortion of imbeddings of groups of intermediate growth into metric spaces, Behaviors of entropy on finitely generated groups, Palindromic subshifts and simple periodic groups of intermediate growth, Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups, The concept of duality for automata over a changing alphabet and generation of a free group by such automata, Speed of random walks, isoperimetry and compression of finitely generated groups, On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups, Entropy and isoperimetry for linear and non-linear group actions., Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property \(H_{\mathrm{FD}}\), Growth of periodic Grigorchuk groups, Random walks on free solvable groups

Cites Work

• Amenability via random walks.
• On degrees of growth of finitely generated groups.
• On Burnside's problem on periodic groups
• Random walks on discrete groups: Boundary and entropy
• Elementary amenable groups
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Isoperimetricity for groups and manifolds
• On isoperimetric profiles of finitely generated groups.
• On drift and entropy growth for random walks on groups
• Følner sequences in polycyclic groups
• Growth of finitely generated solvable groups
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• Boundary behavior for groups of subexponential growth.
• On groups with full Banach mean value
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• ON THE GROWTH DEGREES OF $ p$-GROUPS AND TORSION-FREE GROUPS
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item