English
Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition
Post-edited
Auteurs : Bouvel, Mathilde (Auteur de la conférence)
CIRM (Editeur )
05A05 - Permutations, words, matrices
68-06 - Proceedings, conferences, collections, etc.
CIRM (Editeur )
Résumé :
La décomposition par substitution des permutations permet de voir ces objets combinatoires comme des arbres. Je présenterai d'abord cette décomposition par substitution, et les arbres sous-jacents, appelés arbres de décomposition. Puis j'exposerai une méthode, complètement algorithmique et reposant sur les arbres de décomposition, qui permet de calculer des spécifications combinatoires de classes de permutations à motifs interdits. La connaissance de telles spécifications combinatoires ouvre de nouvelles perspectives pour l'étude des classes de permutations, que je présenterai en conclusion.
Codes MSC : 05A05 - Permutations, words, matrices
68-06 - Proceedings, conferences, collections, etc.
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Français Date de Publication : 28/04/14 Date de Captation : 17/03/14 Sous Collection : Research talks Catégorie arXiv : Probability ; Combinatorics Domaine(s) : Informatique ; Combinatoires Format : QuickTime (.mov) Durée : 00:57:05 Audience : Chercheurs Download : https://videos.cirm-math.fr/2014-03-17_Bouvel.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : ALEA Days / Journées ALEA Organisateurs de la Rencontre : Josuat-Verges, Matthieu ; Nicaud, Cyril ; Pivoteau, Carine Dates : 17/03/14 - 21/03/14 Année de la rencontre : 2014 URL de la Rencontre : http://alea2014.univ-mlv.fr/
Données de citation
DOI : 10.24350/CIRM.V.18475603Citer cette vidéo: Bouvel, Mathilde (2014). Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18475603 URI : http://dx.doi.org/10.24350/CIRM.V.18475603 |
Bibliographie
