 |
 |
|
Evènement pour le groupe GT Graphes et Applications
| Date | 2008-12-05 13:00-14:00 |
| Titre | Mots, 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. |
| Lieu | salle 075 |
| Orateur | Gwénaël Richomme |
| Url | LARIA, Amiens |
Aucun document lié à cet événement. RetourRetour à l'index
| |