Déposez votre fichier ici pour le déplacer vers cet enregistrement.

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. 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 c...

68-06 ; 05A05

Filtrer

Domaine
Codes MSC
Audience

Z
es de la Planète Terre

Les Interviews du CIRM

Forum mathématiques vivantes

Documentation mathématique

Services numériques pour les mathématiques

  • |
  • liste des Conferenciers
  • |
  • Domaines
  • |
  • Recherche
  • G

    F Nous contacter


    0

    Documents  68-06 | enregistrements trouvés : 1

    O
       

    -A +A

    P Q