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
    0 references
    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
    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
    0 references