scientific article; zbMATH DE number 2156384

zbMath1140.20306arXivmath/0510294MaRDI QIDQ4668873

Zoran Šuniḱ, Laurent Bartholdi, Rostislav I. Grigorchuk

Publication date: 15 April 2005

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

word problemfinite automatagrowth functionslower central seriesGrigorchuk groupsconjugacy problemgroups acting on rooted treesSchreier graphsgroups of intermediate growthlattices of normal subgroupsspherically homogeneous rooted treesgroups of measure-preserving transformationsjust-infinite groupsfinitely generated infinite torsion groupsnon-elementary amenable groups

Mathematics Subject Classification ID

Periodic groups; locally finite groups (20F50) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic theory of languages and automata (68Q70) Unitary representations of locally compact groups (22D10) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Groups acting on trees (20E08) Means on groups, semigroups, etc.; amenable groups (43A07)

Related Items

Weakly maximal subgroups in regular branch groups., Finitely generated subgroups of branch groups and subdirect products of just infinite groups, On the stabilisers of points in groups with micro-supported actions, On spectra of Koopman, groupoid and quasi-regular representations, Self-similar groups, automatic sequences, and unitriangular representations, A new family of infinitely braided Thompson's groups, Buildings and Kac-Moody Groups, Hausdorff dimension in a family of self-similar groups., A minimal Cantor set in the space of 3-generated groups., A group of automorphisms of the rooted dyadic tree and associated Gelfand pairs, On amenability of groups generated by homogeneous automorphisms and their cracks, Ergodic theorems for coset spaces, Groups generated by 3-state automata over a 2-letter alphabet. II., Profinite completions of some groups acting on trees., On the Cantor-Bendixson rank of the Grigorchuk group and the Gupta-Sidki 3 group, Finite generation of iterated wreath products., Conjugacy growth in branch groups, Key agreement based on automaton groups, The groups of \(ZC\)-automaton transformations., Groups acting on rooted trees and their representations on the boundary, On conjugacy of GGS-groups, Algorithms for finitely \(L\)-presented groups and their applications to some self-similar groups., Cohomological invariants and the classifying space for proper actions., Amenable groups of finite cohomological dimension and the zero divisor conjecture, A commutator lemma for confined subgroups and applications to groups acting on rooted trees, Compact presentability of tree almost automorphism groups, Amenability and profinite completions of finitely generated groups, On subgroups of finite index in branch groups., A finitely generated branch group of exponential growth without free subgroups., On the Dales–Żelazko conjecture for Beurling algebras on discrete groups, Groups of small period growth, Graph-directed systems and self-similar measures on limit spaces of self-similar groups, On maximal subgroups of infinite index in branch and weakly branch groups, The smallest Mealy automaton generating an indicable regular branch group, Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum, The structure of groups with all proper quotients virtually nilpotent, Combinatorics of one-dimensional simple Toeplitz subshifts, Non-elementary amenable subgroups of automata groups, (Self-)similar groups and the Farrell-Jones conjectures., On the Basilica operation, Tree languages and branched groups, Palindromic subshifts and simple periodic groups of intermediate growth, On representations of direct products and the bounded generation property of branch groups, Groups, graphs, languages, automata, games and second-order monadic logic, Appendix: Gelfand pairs associated with the action of \(G\)., Diameters, distortion, and eigenvalues, Some topics in the dynamics of group actions on rooted trees., On diagonal actions of branch groups and the corresponding characters, Groups of oscillating intermediate growth., Automaton (Semi)groups: Wang Tilings and Schreier Tries, Scale-invariant groups., THE FIRST-ORDER THEORY OF BRANCH GROUPS, An algorithm for recognizing the spherical transitivity of an initial binary automaton, Pro-\(\mathcal {C}\) congruence properties for groups of rooted tree automorphisms, Some applications of Hölder's theorem in groups of analytic diffeomorphisms of 1-manifolds, Iterated monodromy groups of quadratic polynomials. I., Groups of given intermediate word growth., On irreducibility and disjointness of Koopman and quasi-regular representations of weakly branch groups, On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups, Topological full groups of minimal subshifts with subgroups of intermediate growth, Orbit equivalence and classification of weak solenoids, GGS-groups: Order of congruence quotients and Hausdorff dimension, Extensions of automorphisms of self-similar groups, On the congruence subgroup problem for branch groups, A family of fractal non-contracting weakly branch groups, Engel elements in weakly branch groups, Embedding properties of hereditarily just infinite profinite wreath products, On the entropies of subshifts of finite type on countable amenable groups, Automaton semigroups: new constructions results and examples of non-automaton semigroups, The conjugacy problem in the Grigorchuk group is polynomial time decidable., Free subgroups in groups acting on rooted trees, The congruence subgroup problem for branch groups., On a series of finite automata defining free transformation groups., On the Gap Conjecture concerning group growth, Algorithmic Decidability of Engel’s Property for Automaton Groups, From automatic structures to automatic groups., Subgroup dynamics and $C^\ast$-simplicity of groups of homeomorphisms, Asymptotic aspects of Schreier graphs and Hanoi Towers groups., The spectra of lamplighter groups and Cayley machines., Unnamed Item, Unnamed Item, Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property \(H_{\mathrm{FD}}\), Automorphisms of restricted parabolic trees and Sylow \(p\)-subgroups of the finitary symmetric group, Schreier graphs of spinal groups, Automata groups generated by Cayley machines of groups of nilpotency class two, Growth of periodic Grigorchuk groups, Irreducible bases and subgroups of a wreath product in applying to diffeomorphism groups acting on the Möbius band, Automaton semigroup constructions., Invariant random subgroups of groups acting on rooted trees, The congruence subgroup problem for a family of branch groups, Maximal Subgroups and Irreducible Representations of Generalized Multi-Edge Spinal Groups, Engel elements in some fractal groups, A constructive proof that the Hanoi towers group has non-trivial rigid kernel, Automaton semigroups, Cantor dynamics of renormalizable groups, A language hierarchy and kitchens-type theorem for self-similar groups, Self-similar groups and the zig-zag and replacement products of graphs, Commutator width in the first Grigorchuk group, Pattern closure of groups of tree automorphisms, Realising residually finite groups as subgroups of branch groups, On the simplicity of Nekrashevych algebras of contracting self-similar groups, Two periodicity conditions for spinal groups, Commensurated subgroups and micro-supported actions (with an appendix by Dominik Francoeur)

Uses Software

• GAP

Cites Work

• On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator
• Finitely generated groups of polynomial subgroup growth
• Amenable semigroups
• Some infinite \(p\)-groups
• Recursively presented two generated infinite p-groups
• Lie algebras and growth in branch groups.
• Grigorchuk group of intermediate growth.
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• Some questions of Edjvet and Pride about infinite groups
• On a 2-generated infinite 3-group: The presentation problem
• On a 2-generated infinite 3-group: Subgroups and automorphisms
• Sur un groupe remarquable de difféomorphismes du cercle. (On a remarkable group of the diffeomorphisms of the circle)
• Subgroups of finite index in nilpotent groups
• Elementary amenable groups
• Maximal subgroups of infinite index in finitely generated linear groups
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• On groups of polynomial subgroup growth
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• A just-nonsolvable torsion-free group defined on the binary tree
• Conjugacy problem in a class of \(2\)-groups
• Conjugacy problem in an automorphism group of an infinite tree
• A lower bound for the growth function of periods in Grigorchuk groups
• Relative cohomology of finite groups and polynomial growth
• Introductory notes on Richard Thompson's groups
• Conjugacy separability of certain torsion groups
• Linear pro-\(p\)-groups of finite width
• Constructing irreducible representations of discrete groups
• Lower central series of a group of tree automorphisms
• Free subgroups of branch groups.
• Endomorphic presentations of branch groups.
• On a lower bound for the growth function of the Grigorchuk group
• Rigidity of branch groups acting on rooted trees
• Constructing finitely presented simple groups that contain Grigorchuk groups
• Abstract commensurators of groups acting on rooted trees.
• 4-manifold topology. I: Subexponential groups
• On problems related to growth, entropy, and spectrum in group theory
• A note on curvature and fundamental group
• Growth of finitely generated solvable groups
• On the associated graded ring of a group ring
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• Free subgroups in linear groups
• Some homology groups of wreathe products
• Ein Verfahren, jeder endlichen \(p\)-Gruppe einen Lie-Ring mit der Charakteristik \(p\) zuzuordnen
• ON THE WORD AND PERIOD GROWTH OF SOME GROUPS OF TREE AUTOMORPHISMS
• The finite images of finitely generated groups
• Discriminating groups
• Semisimple Representations and Affine Rings
• Finite Coverings by Normal Subgroups
• Bounded Elementary Generation of SL n (O)
• Uniform Finiteness Conditions in Residually Finite Groups
• Note on groups with and without full Banach mean value
• ON THE HILBERT-POINCARÉ SERIES OF GRADED ALGEBRAS ASSOCIATED WITH GROUPS
• Residually finite groups of finite rank
• 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
• ON GROUPS ALL OF WHOSE PROPER SUBGROUPS ARE FINITE CYCLIC
• One cannot hear the shape of a drum
• Lie dimension subgroups
• The Conjugacy Problem and Subgroups of Finite Index
• Graph substitutions
• A Primitive Ring Associated to a Burnside 3-Group
• The Generation of GL(n, Z) by Finite State Automata
• Hausdorff dimension, pro-𝑝 groups, and Kac-Moody algebras
• Operator 𝐾-theory for groups which act properly and isometrically on Hilbert space
• Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
• ON GROWTH OF GRIGORCHUK GROUPS
• LOWER BOUNDS ON THE GROWTH OF A GROUP ACTING ON THE BINARY ROOTED TREE
• A STRUCTURAL PROPERTY CONCERNING ABSTRACT COMMENSURABILITY OF SUBGROUPS
• Representations of the Gupta-Sidki group
• Can One Hear the Shape of a Drum?
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• The Structure of the Group Ring of a p-Group Over a Modular Field
• Restricted Lie Algebras of Characteristic p
• La structure des $p$-groupes de Sylow des groupes symétriques finis
• A Finitely Generated Infinite Simple Group
• Sur les groupes nilpotents et les anneaux de Lie
• Finiteness properties of groups
• Branch groups
• The top of the lattice of normal subgroups of the Grigorchuk group
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item