Séminaire et groupe de travail d’Algèbre
Le séminaire et groupe de travail d’algèbre réunit les membres de l’équipe d’Algèbre (et toutes personnes interessées) tous les jeudi après-midi.
C’est pour nous l’occasion d’exposer sur nos thèmes de recherche, d’écouter des exposés d’invités au LMPA ou de travailler sur un sujet commun (livre, article).
Evénements passés
-
Séminaire et groupe de travail d’Algèbre du 31 janvier
Christian Miebach (LMPA-ULCO)
Informations : 13:45 - 14:45 C115 -
Séminaire et groupe de travail d’Algèbre du 6 décembre 2018
Pierre-Louis Giscard (LMPA-ULCO)
Informations : 13:30 - 14:30 C115 -
Séminaire et groupe de travail d’Algèbre du 29 novembre 2018
William Dugan (Canada)
Informations : 13:30 - 14:30 C115 -
Séminaire et groupe de travail d’Algèbre du 22 novembre 2018
-
Séminaire et groupe de travail d’Algèbre du 8 novembre 2018
Pierre-Louis Giscard (LMPA-ULCO)
Informations : 14:00 - 15:00 C115 -
Séminaire et groupe de travail d’Algèbre du 25 octobre 2018
-
Séminaire et groupe de travail d’Algèbre du 18 octobre 2018
Shalom Eliahou (LMPA - ULCO)
Informations : 13:45 - 14:45 C115Les transparents de l’éxposé sont diponibles sur le site de l’IMNS
-
Séminaire et groupe de travail d’Algèbre du 11 mai 2018
Daniel Marín-Aragón (Universidad de Cádiz)
Informations : 10:30 - 11:30 C116 -
Séminaire et groupe de travail d’Algèbre du 5 avril 2018
Pierre Gillibert (Chili)
Informations : 13:30 - 13:30Un automate de Mealy M (ou encore un transducteur lettre à lettre) est un automate fini muni de fonctions de production. En fixant un état comme état initial l’automate induit un endomorphisme de l’arbre des mots. Le semi-groupe engendré par M est le semi-groupe engendré par tous ces endomorphismes. Si les fonctions de production sont bijectives alors les endomorphismes induits sont des automorphismes. On considère alors le groupe d’automate engendré par ces automorphismes.
Alesin, en utilisant un groupe d’automate, donna une construction simple d’un groupe infini, finiment engendré et dont tout élément est d’ordre fini, aussi appelé groupe de Burnside. Grigorchuk a trouvé un groupe d’automate qui est de Burnside, moyennable, non élémentairement moyennable et de croissance intermédiaire. Ce qui résout le problème de Milnor et le problème de Day.
Le problème du mot et résoluble dans tout groupe d’automate (réduction de Eilenberg). Par contre Sunic et Ventura (2012) on construit un groupe d’automate dont le problème conjugaison est indécidable.
A partir d’une machine de Turing on peut construire un groupe d’automate qui simule la machine de Turing. Plus précisément pour toute configuration de la machine de Turing, on peut construire explicitement un élément du groupe tel que la machine de s’arrête si et seulement l’élément est d’ordre fini. En particulier si la machine de Turing est universelle, le problème de finitude de l’ordre d’un élément est indécidable.
-
Séminaire et groupe de travail d’Algèbre du 29 mars 2018
Youssef Fares (LAMFA - Amiens)
Informations : 13:00 - 14:30