26 04 im alumniV8
22 11 im fatiado face
22 11 im fatiado twitter
22 11 im fatiado youtube
22 11 im fatiado gmail
22 11 im fatiado brazil
22 11 im fatiado england
22 11 im fatiado spain

08 11 IM Probabilidade NoticiaTítulo: Random Walks on Random Cayley Graph

Palestrante: Sam Olesker-Taylor, University of Bath
Data: 10/11/2021
Horário: 13:00hrs
Local: Transmissão online

Confira AQUI o link para a transmissão.
ID da reunião: 958 0581 3232

Resumo: We investigate mixing properties of RWs on random Cayley graphs of a finite group G with k ≫ 1 independent, uniformly random generators. Denote this Gₖ. Assume that 1 ≪ log k ≪ log |G|. Aldous and Diaconis (1985) conjectured that the RW exhibits cutoff for any group G whenever k ≫ log |G| and further that the time depends only on k and |G|. This was verified for Abelian groups by Dou and Hildebrand (1994, 1996). Their upper bound holds for all groups. We establish cutoff for the RW on Gₖ for all Abelian groups when 1 ≪ k ≲ log |G|, subject to some 'almost necessary' conditions. We also exhibit a non-Abelian matrix group which contradicts the second part of the AD conjecture. Lastly, we upper bound the mixing time of a RW on a nilpotent group by that of the RW on a corresponding Abelian group.