Evènement pour le groupe GT Graphes et Applications


Date 2008-12-05  13:00-14:00
TitreMots, graphes et morphismes sans répétition : quelques résultats et questions 
RésuméLa résolution de nombreux problèmes nécessite une bonne compréhension de phénomènes de répétitions dans les mots. Une première partie de l'exposé présentera quelques résultats récents sur un problème ouvert dans les années 1980 : est-il possible de décider si un morphisme préserve les mots sans puissance k ? Une deuxième partie de l'exposé s'interrogera sur la généralisabilité d'une telle approche aux graphes sans répétition introduits récemment par Alon, Grytczuk et al. 
Lieusalle 075 
OrateurGwénaël Richomme 
UrlLARIA, Amiens 



Aucun document lié à cet événement.

Retour
Retour à l'index