|
Evènement pour le groupe Combinatoire Énumérative et Algébrique
Date | 2017-12-15 10:45-11:45 |
Titre | Une extension des triangles de Pascal et de Sierpinski aux mots finis |
Résumé | Le coefficient binomial binomial(u,v) de deux mots u et v est défini comme le nombre de fois que le mot v apparaît comme sous-suite du mot u. Par exemple, binomial(abbab,ab)=4. Il étend de manière naturelle le coefficient binomial de deux entiers. Ce concept a été largement étudié depuis plus d'une trentaine d'années (consulter, par exemple, les travaux de Simon et Sakarovitch). Dans cet exposé, je parlerai des recherches effectuées dans le cadre de ma thèse : j'exposerai les grandes idées qui ont mené à une extension des triangles de Pascal et de Sierpinski à ces coefficients. Je donnerai également un aperçu des résultats obtenus jusqu'ici et liés à ces généralisations.
Il s'agit d'un travail en commun avec Julien Leroy (Université de Liège) et Michel Rigo (Université de Liège). |
Lieu | 076 |
Orateur | Manon Stipulanti |
Email | m.stipulanti@ulg.ac.be |
Url | Université de Liège, Belgique |
Aucun document lié à cet événement. RetourRetour à l'index
| |