No CrossRef data available.
Article contents
On random walks and switched random walks on homogeneous spaces
Published online by Cambridge University Press: 28 November 2022
Abstract
We prove new mixing rate estimates for the random walks on homogeneous spaces determined by a probability distribution on a finite group $G$ . We introduce the switched random walk determined by a finite set of probability distributions on $G$ , prove that its long-term behaviour is determined by the Fourier joint spectral radius of the distributions, and give Hermitian sum-of-squares algorithms for the effective estimation of this quantity.
Keywords
- Type
- Paper
- Information
- Copyright
- © The Author(s), 2022. Published by Cambridge University Press