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

Audiovisual Mathematics Library

Audiovisual Mathematics Library

1

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

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Post-edited
Authors : Bouvel, Mathilde (Author of the conference)
CIRM (Publisher )

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
Abstract : 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.

MSC Codes :
05A05 - Permutations, words, matrices
 68-06 - Proceedings, conferences, collections, etc.
    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : French
    Available date : 28/04/14
    Conference Date : 17/03/14
    Subseries : Research talks
    arXiv category : Probability ; Combinatorics
    Mathematical Area(s) : Computer Science ; Combinatorics
    Format : QuickTime (.mov) Video Time : 00:57:05
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2014-03-17_Bouvel.mp4
Information on the Event

Event Title : ALEA Days / Journées ALEA
Event Organizers : Josuat-Verges, Matthieu ; Nicaud, Cyril ; Pivoteau, Carine
Dates : 17/03/14 - 21/03/14
Event Year : 2014
Event URL : 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

Bibliography


Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error