|
Motifs et classes de permutations : le point de vue des arbres de décomposition| old_uid | 8403 |
|---|
| title | Motifs et classes de permutations : le point de vue des arbres de décomposition |
|---|
| start_date | 2010/03/19 |
|---|
| schedule | 10h |
|---|
| online | no |
|---|
| location_info | couloir 55-65, salle 211 |
|---|
| summary | Dans cet exposé, on étudie les classes de permutations, qui sont des ensembles de permutations fermés par le bas pour la relation d'ordre de motif. Je présenterai d'une part des résultats de nature algorithmique sur la recherche de motif dans les permutations, et d'autre part des résultats plutôt combinatoires sur la structure des classes de permutations. Un point commun à ces résultats est qu'ils ont été obtenus en utilisant les arbres de décomposition des permutations. Je présenterai ces objets, et illustrerai par des exemples comment ils peuvent être utilisés en combinatoire comme en algorithmique. |
|---|
| responsibles | Baerecke |
|---|
| |
|