F Nous contacter


0

Post-edited Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition

Auteurs : Bouvel, Mathilde (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...
specification combinatoire série génératrice famille d'arbres décomposition par substitution permutation substitution pour les permutations permutations simples intervalle de permutation décomposition par substitution des permutations arbre de décomposition motif dans une permutation classe de permutations base d'une classe de permutations classe fermée par substitution fermeture par substitution exemple d'utilisation du principe d'inclusion-exclusion grammaire non-ambigüe plongement de permutation générateur aléatoire permutations aléatoires

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, Guillaume
    Langue : Français
    Date de publication : 28/04/14
    Date de captation : 17/03/14
    Collection : Research talks
    Format : QuickTime (.mov) Durée : 00:57:05
    Domaine : Computer Science ; Combinatorics
    Audience : Chercheurs ; Doctorants , Post - Doctorants
    Download : http://videos.cirm-math.fr/2014-03-17_Bouvel.mp4

Informations sur la rencontre

Nom du congrès : ALEA Days / Journées ALEA
Organisteurs Congrès : Josuat-Verges, Matthieu ; Nicaud, Cyril ; Pivoteau, Carine
Dates : 17/03/14 - 21/03/14
Année de la rencontre : 2014
URL Congrès : http://alea2014.univ-mlv.fr/

Citation Data

DOI : 10.24350/CIRM.V.18475603
Cite this video as: 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



Z