Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le concept d'automorphisme des graphiques, en se concentrant sur les groupes d'automorphisme des arbres et des graphiques, les graphiques Cayley-Abels et la quasi-isométrie. La séance de cours explique la structure des graphiques, y compris les ensembles de vertex et de bords, et les propriétés des graphiques simples et localement finis. Il traite de la définition des groupes d'automorphisme, de la topologie de la permutation et de l'action d'un groupe sur un graphique. La séance de cours présente également deux constructions avec des sous-groupes ouverts compacts et explore la quasi-isométrie des graphiques Cayley-Abels. Des exemples et des théorèmes liés aux graphiques Cayley-Abels et à la quasi-isométrie sont fournis, ainsi que des épreuves et des exercices.