Some topics in the dynamics of group actions on rooted trees.

DOI10.1134/S0081543811040067zbMath1268.20027MaRDI QIDQ641942

Rostislav I. Grigorchuk

Publication date: 25 October 2011

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

zbMATH Keywords

dynamical systemsgroup actionsgroups acting on treesself-similar groupsSchreier graphsdynamics of branch groupsspherically homogeneous rooted trees

Mathematics Subject Classification ID

Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Algebraic theory of languages and automata (68Q70) General theory of (C^*)-algebras (46L05) Dynamics induced by group actions other than (mathbb{Z}) and (mathbb{R}), and (mathbb{C}) (37C85) Groups acting on trees (20E08) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items

Weakly maximal subgroups in regular branch groups., The p-adic Theory of Automata Functions, Wild Cantor actions, On spectra of Koopman, groupoid and quasi-regular representations, Confined subgroups and high transitivity, The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet, Freeness of automaton groups vs boundary dynamics, Ergodic decomposition of group actions on rooted trees, Groups and semigroups defined by colorings of synchronizing automata, On the lattice of subgroups of the lamplighter group, Subset currents on free groups., Settled elements in profinite groups, Finite factor representations of Higman-Thompson groups., Rotated odometers and actions on rooted trees, A commutator lemma for confined subgroups and applications to groups acting on rooted trees, \(p\)-Basilica groups, Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum, Amenable wreath products with non almost finite actions of mean dimension zero, Universal groups of intermediate growth and their invariant random subgroups, The non-Archimedean theory of discrete systems, Stabilizers of ergodic actions of lattices and commensurators, On diagonal actions of branch groups and the corresponding characters, On a class of poly-context-free groups generated by automata, Groups of oscillating intermediate growth., Unnamed Item, Random walks on random coset spaces with applications to Furstenberg entropy, Stabilizers of actions of lattices in products of groups, On irreducibility and disjointness of Koopman and quasi-regular representations of weakly branch groups, Invariant random subgroups of lamplighter groups, Lifts, derandomization, and diameters of Schreier graphs of Mealy automata, Quasi-local algebras and asymptotic expanders, Automata finiteness criterion in terms of van der Put series of automata functions, A geometric approach to (semi)-groups defined by automata via dual transducers., On the rigidity of rank gradient in a group of intermediate growth, Cubic graphs and the golden mean, Catalan fragile words, Measures and stabilizers of group Cantor actions, Schreier graphs of spinal groups, An entropy for groups of intermediate growth, Growth of periodic Grigorchuk groups, Invariant random subgroups of the free group, Boundary dynamics for bireversible and for contracting automaton groups, Zeta functions of finite Schreier graphs and their zig-zag products, Graph automaton groups, Characteristic random subgroups of geometric groups and free abelian groups of infinite rank, Cantor dynamics of renormalizable groups, Spectra of Cayley graphs of the lamplighter group and random Schrödinger operators, Schreier graphs of actions of Thompson's group \(F\) on the unit interval and on the Cantor set, Self-similar groups and the zig-zag and replacement products of graphs, The Koopman representation for self-similar groupoid actions

Cites Work

• Nonfree actions of countable groups and their characters
• Ergodic properties of boundary actions and the Nielsen-Schreier theory
• The rank gradient and the lamplighter group.
• Growth of Schreier graphs of automaton groups.
• On a substitution subshift related to the Grigorchuk group
• The conjugacy problem in the Grigorchuk group is polynomial time decidable.
• Free subgroups in groups acting on rooted trees
• Finite generation of iterated wreath products.
• On amenability of automata groups.
• Scale-invariant groups.
• The rank gradient from a combinatorial viewpoint.
• Rank gradient, cost of groups and the rank versus Heegaard genus problem
• Amenable semigroups
• Amenability via random walks.
• Profinite completions of some groups acting on trees.
• Minimal topological actions do not determine the measurable orbit equivalence class
• On a series of finite automata defining free transformation groups.
• Schreier graphs of the Basilica group.
• Groups of intermediate growth: an introduction.
• Harmonic analysis on the Pascal graph
• On the Burnside problem for periodic groups
• Groups of piecewise linear homeomorphisms of the real line
• On Burnside's problem on periodic groups
• A system of defining relations for a Grigorchuk group
• Random walks on discrete groups: Boundary and entropy
• Ramanujan graphs
• Elementary amenable groups
• The expected eigenvalue distribution of a large regular graph
• Conjugacy problem in an automorphism group of an infinite tree
• The probability of generating certain profinite groups by two elements
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Introductory notes on Richard Thompson's groups
• Geometry of growth: approximation theorems for \(L^2\) invariants
• Endomorphic presentations of branch groups.
• The space of finitely generated groups
• Rigidity of commensurators and irreducible lattices
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Growth of permutational extensions.
• Limit groups as limits of free groups.
• Expanders, rank and graphs of groups
• The tower of Hanoi
• Theory of operator algebras. II
• Recurrence of distributional limits of finite planar graphs
• \(\ell^2\) invariants of equivalence relations and groups
• Asymptotics of Betti numbers, \(l^ 2\)-invariants and laminations
• The conjugacy problem in automaton groups is not solvable.
• Amenability of linear-activity automaton groups
• Cost of equivalence relations and groups
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space
• Gromov's measure equivalence and rigidity of higher rank lattices
• The abelian sandpile model on randomly rooted graphs and self-similar groups
• Schreier graphs of actions of Thompson's group \(F\) on the unit interval and on the Cantor set
• The smallest Mealy automaton of intermediate growth.
• Self-similar groups, operator algebras and Schur complement
• Countable primitive groups.
• Automata and square complexes.
• Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• The spectra of lamplighter groups and Cayley machines.
• Ergodic transformation groups with a pure point spectrum
• On a free group of transformations defined by an automaton.
• Hausdorff dimension in a family of self-similar groups.
• On a question of Atiyah
• A survey of Measured Group Theory
• On algebraic properties of topological full groups
• Rank gradient and torsion groups
• Abstract commensurators of profinite groups
• Pattern closure of groups of tree automorphisms
• The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps
• Dimension and randomness in groups acting on rooted trees
• Note on groups with and without full Banach mean value
• On Groups of Measure Preserving Transformations. I
• Full Banach Mean Values on Countable groups.
• Symmetric Random Walks on Groups
• "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS
• A Novel Way to Generate Fractals
• Schreier spectrum of the Hanoi Towers group on three pegs
• Quantum graphs: an introduction and a brief survey
• Harmonic Coordinates on Fractals with Finitely Ramified Cell Structure
• Cellular Automata and Groups
• Classification of groups generated by 3-state automata over a 2-letter alphabet
• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Measurable dynamics
• On the Reconstruction of Topological Spaces from Their Groups of Homeomorphisms
• CENTRALIZERS OF ELEMENTS IN A GROUP OF TREE AUTOMORPHISMS
• An example of a finitely presented amenable group not belonging to the classEG
• Ergodic theory of amenable group actions. I: The Rohlin lemma
• An amenable equivalence relation is generated by a single transformation
• Ergodic Equivalence Relations, Cohomology, and Von Neumann Algebras. I
• Hausdorff dimension of the harmonic measure on trees
• Graph substitutions
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Amenability, hyperfiniteness, and isoperimetric inequalities
• Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• A converse to Dye’s theorem
• ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON
• On the cost of generating an equivalence relation
• Dynamical properties of profinite actions
• Combinatorial models of expanding dynamical systems
• Partition Functions of the Ising Model on Some Self-similar Schreier Graphs
• THE THOMPSON GROUP F IS AMENABLE
• Amenable actions and almost invariant sets
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝
• GROUP LAWS AND FREE SUBGROUPS IN TOPOLOGICAL GROUPS
• Stochastic homogenization of horospheric tree products
• Some graphs related to Thompson's group F
• Limite d'ensembles et géométrie des nombres
• Branch groups
• Theory of operator algebras I.
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum