Dessiner des tresses pour comprendre des réseaux d’information
Jeudi 04 juin 2026, 14:00 à 15:00
salle de séminaires du département d'informatique
(LMNO, Université de Caen)
Imaginons un réseau de sources d'information reliées par des canaux qui, dès qu'elles sont ouvertes, partagent toute l'information contenue dans une source avec l'autre. Comment déterminer tous les états possibles de ce système ? ou comparer efficacement deux séquences d'ouverture de canaux ? ou déterminer la façon la plus rapide d'obtenir un état souhaité ? Pour répondre à ces questions, on sera amené à dessiner des tresses dans le plan ou sur un cylindre, construire des solutions de l'équation de Yang-Baxter très particulières, et utiliser des structures algébriques exotiques, notamment les monoïdes d'Hecke–Kiselman.