The spectra of lamplighter groups and Cayley machines
TL;DR: In this paper, the Kesten-von Neumann-Serre spectral measures for random walks on Schreier graphs of certain groups generated by automata were derived and analyzed.
read more
Abstract: We calculate the spectra and spectral measures associated to random walks on restricted wreath products G wr $$\mathbb{Z}$$, with G a finite group, by calculating the Kesten—von Neumann—Serre spectral measures for the random walks on Schreier graphs of certain groups generated by automata. This generalises the work of Grigorchuk and Żuk on the lamplighter group. In the process we characterise when the usual spectral measure for a group generated by an automaton coincides with the Kesten—von Neumann—Serre spectral measure.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
I and i
TL;DR: There is, I think, something ethereal about i —the square root of minus one, which seems an odd beast at that time—an intruder hovering on the edge of reality.
38.1K
Elementary Number Theory, Group Theory, and Ramanujan Graphs: An Overview
Giuliana P. Davidoff,Peter Sarnak,Alain Valette +2 more
- 01 Jan 2003
TL;DR: In this article, the authors present a survey of 4-regular graphs with large girth, including Xp,q and PSL2(q) graphs, with a focus on the number of vertices.
239
•Posted Content
Automata over a binary alphabet generating free groups of even rank
TL;DR: In this paper, it was shown that a free group of every finite rank can be generated by finite automata over a binary alphabet with 2n states, where n is the number of states in the binary alphabet.
Directed Nonabelian Sandpile Models on Trees
TL;DR: In this paper, the authors define two general classes of nonabelian sandpile models on directed trees (or arborescences), as models of nonequilibrium statistical physics, and prove formulas for all eigenvalues, their multiplicities, and the rate of convergence to stationarity.
24
A geometric approach to (semi)-groups defined by automata via dual transducers
Daniele D'Angeli,Emanuele Rodaro +1 more
TL;DR: In this paper, the authors give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer, and provide necessary and sufficient conditions to have finite Schreier graphs on the boundary.
15
References
I and i
TL;DR: There is, I think, something ethereal about i —the square root of minus one, which seems an odd beast at that time—an intruder hovering on the edge of reality.
38.1K
•Book
Probability and Measure
Patrick Billingsley
- 01 Jan 1979
TL;DR: In this paper, the convergence of distributions is considered in the context of conditional probability, i.e., random variables and expected values, and the probability of a given distribution converging to a certain value.
•Book
An Introduction to Symbolic Dynamics and Coding
Douglas Lind,Brian Marcus +1 more
- 18 Nov 2010
TL;DR: Requiring only a undergraduate knowledge of linear algebra, this first general textbook includes over 500 exercises that explore symbolic dynamics as a method to study general dynamical systems.
3.1K
•Book
Automata, Languages, and Machines
Samuel Eilenberg
- 01 Mar 1974
TL;DR: This book attempts to provide a comprehensive textbook for undergraduate and postgraduate mathematicians with an interest in formal languages and automata, written by Professor Ian Chiswell.
2.5K
An Introduction To The Theory Of Numbers
G. H. Hardy,Ernest M. Wright +1 more
- 31 Jul 2008
TL;DR: An Introduction to the Theory of Numbers is a classic text in elementary number theory covering key milestones and developments in the field. It is highly suitable for undergraduates and number theorists alike.
2.3K