00:00:00 / 00:00:00

Apparaît dans la collection : Groupes, géométrie et analyse : conférence en l'honneur des 60 ans d'Alain Valette

We provide an explicit construction of an infinite sequence of finite 4-regular Cayley graphs as in the title. For each dimensionn superior at 2, our graphs are suitable Cayley graphs of SL n(Fp) as primep→∞. These are the first explicit examples in all dimensions n superior at 2 (all prior examples were in n= 2). Moreover, they happen to be expanders. Together with Margulis’ and Lubotzky-Phillips-Sarnak’s classical constructions, these new graphs arethe only known explicit large girth Cayley graph expanders with bounded diameter-by-girth ratio. This is a joint work with Arindam Biswas.

Informations sur la vidéo

  • Date de captation 18/12/2018
  • Date de publication 22/12/2018
  • Institut IHES
  • Format MP4

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis