scientific article

Volodymyr V. Nekrashevych, V. I. Sushchans'kyi, Rostislav I. Grigorchuk

Publication date: 15 April 2002

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

Formal languages and automata (68Q45) Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Dynamical aspects of cellular automata (37B15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Dimension and randomness in groups acting on rooted trees, Weak similarities of finite ultrametric and semimetric spaces, On the bijective colouring of Cantor trees based on transducers, The smallest Mealy automaton of intermediate growth., Automaton semigroups: the two-state case., Unnamed Item, A software system for growth analysis of Mealy automata, On spectra of Koopman, groupoid and quasi-regular representations, Trees and ultrametric spaces: A categorical equivalence, Confined subgroups and high transitivity, Self-similar groups, automatic sequences, and unitriangular representations, The classification of abelian groups generated by time-varying automata and by Mealy automata over the binary alphabet, The group of all finite-state automorphisms of a regular rooted tree has a minimal generating set., Affine automorphisms of rooted trees, Ergodic decomposition of group actions on rooted trees, Description of the class of strictly differentiable finite-state isometries of the ring $Z_2$, Pointlike sets for varieties determined by groups, Automaton groups and complete square complexes, Self-similar monoids related to Hahn groups, On the 3-state Mealy automata over an $m$-symbol alphabet of growth order $[n^{\log n/2\log m}$.], On a free group of transformations defined by an automaton., The true prosoluble completion of a group: examples and open problems., Hausdorff dimension in a family of self-similar groups., On amenability of groups generated by homogeneous automorphisms and their cracks, On groups generated by bi-reversible automata: the two-state case over a changing alphabet, Free subsemigroups in topological semigroups, Finite-state self-similar actions of nilpotent groups., Groups generated by 3-state automata over a 2-letter alphabet. II., On amenability of automata groups., Joint spectrum and the infinite dihedral group, Key agreement based on automaton groups, The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata, On the closure of the first Grigorchuk group., Automorphisms of shift spaces and the Higman--Thompson groups: the one-sided case, Some isomorphism results for Thompson-like groups $V_n(G)$, On the automaton complexity of wreath powers of non-Abelian finite simple groups., Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness, The conjugacy problem in automaton groups is not solvable., Quantization causes waves: smooth finitely computable functions are affine, An automaton group with undecidable order and Engel problems, Hereditary properties of finite ultrametric spaces, Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$, Universal groups of intermediate growth and their invariant random subgroups, Groups and dynamics: topology, measure, and Borel structure. Abstracts from the workshop held January 16--22, 2022, On level-transitivity and exponential growth, The non-Archimedean theory of discrete systems, A description of $\operatorname{Aut} (d V_n)$ and $\operatorname{Out} (d V_n)$ using transducers, Palindromic subshifts and simple periodic groups of intermediate growth, Bounds on orders of linear automata, Groups, graphs, languages, automata, games and second-order monadic logic, 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, Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order, Groups of oscillating intermediate growth., Automaton (Semi)groups: Wang Tilings and Schreier Tries, Geometric representations of interacting maps, Irreducibility of unitary group representations and reproducing kernels Hilbert spaces. Appendix on two point homogeneous compact ultrametric spaces in collaboration with Rostislav Grigorchuk., An algorithm for recognizing the spherical transitivity of an initial binary automaton, On the Gomory-Hu inequality, Generation of amalgamated free products of cyclic groups by finite automata over minimal alphabet, The concept of duality for automata over a changing alphabet and generation of a free group by such automata, A correspondence between a class of monoids and self-similar group actions. I., Automata in groups and dynamics and induced systems of PDE in tropical geometry, Simplicity of inverse semigroup and étale groupoid algebras, The rank gradient from a combinatorial viewpoint., On irreducibility and disjointness of Koopman and quasi-regular representations of weakly branch 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, On spaces extremal for the Gomory-Hu inequality, Lifts, derandomization, and diameters of Schreier graphs of Mealy automata, Measure-preservation criteria for a certain class of 1-Lipschitz functions on $\mathbb Z_p$ in Mahler's expansion, Automaton semigroups: new constructions results and examples of non-automaton semigroups, The braided Ptolemy-Thompson group is finitely presented., The characterization by automata of certain profinite groups., Automata finiteness criterion in terms of van der Put series of automata functions, On a series of finite automata defining free transformation groups., Semigroups arising from asynchronous automata., The abelian sandpile model on randomly rooted graphs and self-similar groups, Rank gradient, cost of groups and the rank versus Heegaard genus problem, Asymptotic aspects of Schreier graphs and Hanoi Towers groups., On the rigidity of rank gradient in a group of intermediate growth, The spectra of lamplighter groups and Cayley machines., Generic properties in some classes of automaton groups, The polynomial endomorphisms of graph algebras, 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, Automaton semigroup constructions., Automorphism towers of groups of homeomorphisms of Cantor space, Infinite automaton semigroups and groups have infinite orbits, Automaton semigroups, Cohomology of hyperfinite Borel actions, Model-theoretic properties of dynamics on the Cantor set, $\mathbb{Z}^d$-odometers and cohomology, Lamplighter groups, bireversible automata, and rational series over finite rings, The word and order problems for self-similar and automata groups, Directed nonabelian sandpile models on trees, Schreier graphs of actions of Thompson's group $F$ on the unit interval and on the Cantor set, Wreath operations in the group of automorphisms of the binary tree, Finitely generated subgroups of branch groups and subdirect products of just infinite groups, The p-adic Theory of Automata Functions, Some embeddings between symmetric R. thompson groups, Amalgamated free product in terms of automata constructions, On Mealy–Moore coding and images of Markov measures, Isometric actions and finite approximations, The smallest Mealy automaton generating an indicable regular branch group, Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum, On a finite state representation of GL(n,Z), PERMUTATION-BASED PRESENTATIONS FOR BRIN’S HIGHER-DIMENSIONAL THOMPSON GROUPS, Abelian Invertible Automata, Automorphisms of the generalized Thompson's group Tn,r$T_{n,r}$, On the simplicity of Nekrashevych algebras of contracting self-similar groups, On exponentiation, p-automata and HNN extensions of free abelian groups, Minimal generating sets in groups of $p$-automata, Unnamed Item, Endomorphisms of regular rooted trees induced by the action of polynomials on the ring ℤd of d-adic integers, The lamplighter group of rank two generated by a bireversible automaton, The group of asynchronous automata and rational homeomorphisms of the Cantor set, Unnamed Item, Catalan fragile words, Automorphisms of restricted parabolic trees and Sylow $p$-subgroups of the finitary symmetric group, On orbits and the finiteness of bounded automaton groups, Schreier graphs of spinal groups, Automata groups generated by Cayley machines of groups of nilpotency class two, Conjugate subgroups and overgroups of Vn, Graph automaton groups, Spectra of Cayley graphs of the lamplighter group and random Schrödinger operators, Rate of Mixing for Equilibrium States in Negative Curvature and Trees, SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA