On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint (Q1816507)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint |
scientific article |
Statements
On spectra of simple random walks on one-relator groups. With an appendix by Paul Jolissaint (English)
0 references
15 December 1996
0 references
For a one-relator group \(\Gamma= \langle X:r \rangle\), we study the spectra of the transition operators \(h_X\) and \(h_S\) associated with the simple random walks on the directed Cayley graph and ordinary Cayley graph of \(\Gamma\), respectively. We show that, generically (in the sense of Gromov), the spectral radius of \(h_X\) is \(|X|^{- 1/2}\) (which implies that the semigroup generated by \(X\) is free). We give upper bounds on the spectral radii of \(h_X\) and \(h_S\). Finally, for \(\Gamma\) the fundamental group of a closed Riemann surface of genus \(g\geq 2\) in its standard presentation, we show that the spectrum of \(h_S\) is an interval \([-r, r]\), with \(r\leq g^{-1} (2g- 1)^{1/2}\). Techniques are operator-theoretic.
0 references
one-relator group
0 references
spectra of the transition operators
0 references
simple random walks
0 references
directed Cayley graph
0 references
ordinary Cayley graph
0 references
spectral radius
0 references
fundamental group
0 references
closed Riemann surface
0 references