Symmetric random walks on groups

  title={Symmetric random walks on groups},
  author={Harry Kesten},
  journal={Transactions of the American Mathematical Society},
  • H. Kesten
  • Published 1 February 1959
  • Mathematics
  • Transactions of the American Mathematical Society
On spectra and spectral measures of Schreier and Cayley graphs
We are interested in various aspects of spectral rigidity of Cayley and Schreier graphs of finitely generated groups. For each pair of integers $d\geq 2$ and $m \ge 1$, we consider an uncountable
On the complexity of the cogrowth sequence
It is proved that the cogrowth sequence is not P-recursive when $G$ is an amenable group of superpolynomial growth, answering a question of Garrabant and Pak.
Lattices in Circuit Quantum Electrodynamics: A Platform for Nonequilibrium Quantum Simulation
In recent years, superconducting circuits have emerged as a promising platform for quantum computation and quantum simulation. One of the main driving forces behind this progress has been the ability
Simplicial complexes: Spectrum, homology and random walks
A stochastic process on simplicial complexes of arbitrary dimension is defined, which reflects in an analogue way the existence of higher dimensional homology, and the magnitude of the high-dimensional spectral gap originating in the works of Eckmann and Garland.
Measurable chromatic and independence numbers for ergodic graphs and group actions
We study in this paper combinatorial problems concerning graphs generated by measure preserving actions of countable groups on standard measure spaces. In particular we study chromatic and
Some topics in the dynamics of group actions on rooted trees
This article combines the features of a survey and a research paper. It presents a review of some results obtained during the last decade in problems related to the dynamics of branch and
Analysis on Riemannian co-compact covers
This is a survey on analysis on non-compact co-compact Riemannian covers and how it relates to random walks on finitely generated groups. The focus is on the long time behavior of the heat kernel and
The spectra of lamplighter groups and Cayley machines
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
On spectral characterizations of amenability
We show that a measuredG-space (X, μ), whereG is a locally compact group, is amenable in the sense of Zimmer if and only if the following two conditions are satisfied: the associated unitary
– A family of transformations of probability measures is constructed, and used to define transformations of convolutions. The relations between moments and cumulants of a measure and its