Eigenvalues of the natural random walk on the Burnside group \(B(3,n)\). (English) Zbl 0852.60077

Stong, Richard

Ann. Probab. 23, No. 4, 1950-1960 (1995).

Summary: We give sharp bounds on the eigenvalues of the natural random walk on the Burnside group \(B(3,n)\). Most of the argument uses established geometric techniques for eigenvalue bounds. However, the most interesting bound, the upper bound on the second largest eigenvalue, cannot be done by existing techniques. To give a bound we use a novel method for bounding the eigenvalues of a random walk on a group \(G\) (or equivalently its Cayley graph). This method works by choosing eigenvectors which fall into representations of an Abelian normal subgroup of \(G\). One is then left with a large number (one for each representation) of easier problems to analyze.

MSC:

60J10

Markov chains (discrete-time Markov processes on discrete state spaces)

Keywords:

eigenvalues; random walks; Burnside group