The Aldous spectral gap phenomenon: seminario di Filippo Cesi il 14-11-2018 a Roma Tre
Prof. Filippo Cesi Universita' La Sapienza Roma Titolo: THE ALDOUS' SPECTRAL GAP PHENOMENON Mercoledi' 14 Novembre 2018 ORE 16:00 Dipartimento di Matematica e Fisica Universita' degli Studi Roma Tre Largo San Leonardo Murialdo, 1 - Pal.C - Aula 211 Abstract: Some families of Markov chains have a spectral gap which coincides with the spectral gap of an extremely simplified version of the chain. Another way of restating the same concept is: some families of Cayley graphs have a spectral gap which can be found in a very low dimensional representation of the underlying group. We will present a general approach which could be useful when going fishing for this phenomenon in an arbitrary finite group. Two specific examples will be discussed: the case of the symmetric group which corresponds to the "original" Aldous' spectral gap conjecture, proven in 2010 by Caputo, Liggett and Richthammer, and case of the Weyl group W(B_n) we studied in a recent paper.
participants (1)
-
Pietro Caputo