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.
Scarabotti, F., Tolli, F. (2007). Spectral analysis of finite Markov chains with spherical symmetries. ADVANCES IN APPLIED MATHEMATICS, 38, 445-481.
Spectral analysis of finite Markov chains with spherical symmetries
TOLLI, FILIPPO
2007-01-01
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
