https://cdn.jwplayer.com/libraries/kxatZa2V.js CIRM - Videos & books Library - Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1
6

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

Sélection

Cochez un dossier pour ajouter l'enregistrement à vos favoris. Décochez-le pour l'en enlever.

4

gerer mes paniers

Signaler une erreur
Post-edited
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

    Langue : Français
    Date de publication : 28/04/14
    Date de captation : 17/03/14
    Sous collection : Research talks
    arXiv category : Probability ; Combinatorics
    Domaine : Computer Science ; Combinatorics
    Format : QuickTime (.mov) Durée : 00:57:05
    Audience : Researchers
    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 Congrès : http://alea2014.univ-mlv.fr/

Données de citation

DOI : 10.24350/CIRM.V.18475603
Citer 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


Sélection

Cochez un dossier pour ajouter l'enregistrement à vos favoris. Décochez-le pour l'en enlever.

4

gerer mes paniers

Signaler une erreur