Spectral analysis of finite Markov chains with spherical symmetries

Abstract

We generalize the classical Fourier analysis of Gelfand pairs to the setting of groups acting not transitively on a set X. We use this analysis to determine the spectrum of several random walks on graphs. Moreover, as byproduct, we show that, for a new urn diffusion model, the cut-off phenomenon holds.