The lamplighter group as a group generated by a 2-state automaton, and its spectrum
From MaRDI portal
Publication:5955160
DOI10.1023/A:1012061801279zbMath0990.60049OpenAlexW1581663038MaRDI QIDQ5955160
Andrzej Żuk, Rostislav I. Grigorchuk
Publication date: 7 February 2002
Published in: Geometriae Dedicata (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1012061801279
Sums of independent random variables; random walks (60G50) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items
On random walks on wreath products, \(L^2\)-Betti numbers arising from the lamplighter group, Automaton semigroups: the two-state case., A software system for growth analysis of Mealy automata, Connectedness of spheres in Cayley graphs, Affine automorphisms of rooted trees, Ergodic decomposition of group actions on rooted trees, Mean dimension, mean rank, and von Neumann-Lück rank, Typical dynamics of plane rational maps with equal degrees, Arithmetic properties of eigenvalues of generalized Harper operators on graphs, The Poisson boundary of lamplighter random walks on trees, Automata, groups, limit spaces, and tilings., Approximating the group algebra of the lamplighter by infinite matrix products, Closed manifolds with transcendentalL2-Betti numbers:, Finite-state self-similar actions of nilpotent groups., Radon transforms and lamplighter random walks, On exactness and isoperimetric profiles of discrete groups, Lamplighter groups and automata, Groups and semigroups defined by colorings of synchronizing automata, On the lattice of subgroups of the lamplighter group, The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata, On the Concept of Integrability for Discrete Dynamical Systems. Investigation of Wandering Points of Some Trace Map., The Realization Problem for some wild monoids and the Atiyah Problem, Mean quantum percolation, Harmonic analysis of finite lamplighter random walks, Anderson localization for radial tree graphs with random branching numbers, On the Density of Eigenvalues on Periodic Graphs, Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum, On the simplicity of Nekrashevych algebras of contracting self-similar groups, On computing homology gradients over finite fields, Small \(C^1\)-smooth perturbations of skew products and the partial integrability property, Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks, On state-closed representations of restricted wreath product of groups \(G_{p,d}=C_{p}wrC^{d}\), Diameters, distortion, and eigenvalues, Some topics in the dynamics of group actions on rooted trees., Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order, Geometric representations of interacting maps, Unnamed Item, \(L^{2}\)-spectral invariants and convergent sequences of finite graphs, On Turing dynamical systems and the Atiyah problem, The lamplighter group of rank two generated by a bireversible automaton, Automata in groups and dynamics and induced systems of PDE in tropical geometry, Turing machines and bimachines, AUTOMATA OVER A BINARY ALPHABET GENERATING FREE GROUPS OF EVEN RANK, Horocyclic products of trees, Isoperimetry of group actions., On the spectrum of lamplighter groups and percolation clusters, Rational embeddings of hyperbolic groups, Spectral analysis for convolution operators on locally compact groups, The Canophy graph and level statistics for random operators on trees, Geometrically integrable maps in the plane and their periodic orbits, Twisting L2-invariants with finite-dimensional representations, Spectral analysis of transition operators, automata groups and translation in BBS, THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE, On quasi-isometric embeddings of Lamplighter groups, Automata and square complexes., Amenable groups without finitely presented amenable covers, Lamplighter graphs do not admit harmonic functions of finite energy, Semigroups arising from asynchronous automata., A note on the Poisson boundary of lamplighter random walks, Unitary dimension reduction for a class of self-adjoint extensions with applications to graph-like structures, Asymptotic aspects of Schreier graphs and Hanoi Towers groups., Positive harmonic functions for semi-isotropic random walks on trees, lamplighter groups, and DL-graphs, The spectra of lamplighter groups and Cayley machines., Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\)., On the structure of eigenfunctions corresponding to embedded eigenvalues of locally perturbed periodic graph operators, On amenability of group algebras. I., Equality of Lifshitz and van Hove exponents on amenable Cayley graphs, Automata groups generated by Cayley machines of groups of nilpotency class two, Remarks on spectra and 𝐿¹ multipliers for convolution operators, CAYLEY AUTOMATON SEMIGROUPS, Random walks on graphs and approximation of \(L^2\)-invariants, From Self-Similar Groups to Self-Similar Sets and Spectra, "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS, ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS, A NOTE ON THE NORMS OF TRANSITION OPERATORS ON LAMPLIGHTER GRAPHS AND GROUPS, Some degree and distance-based invariants of wreath products of graphs, Localization for Anderson models on metric and discrete tree graphs, The Lamplighter Group ℤ3≀ℤ Generated by a Bireversible Automaton, ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP, ON GENERATION OF WREATH PRODUCTS OF CYCLIC GROUPS BY TWO STATE TIME VARYING MEALY AUTOMATA, Automaton semigroups, Markovian properties of continuous group actions: algebraic actions, entropy and the homoclinic group, Atoms of the matching measure, Lamplighter groups, bireversible automata, and rational series over finite rings, SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES, Spectra of Cayley graphs of the lamplighter group and random Schrödinger operators, Wreath product of a complete graph with a cyclic graph: topological indices and spectrum, Directed nonabelian sandpile models on trees, Freely independent random variables with non-atomic distributions, SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA
