Combinatoire des permutations à motifs exclus en liaison avec mots, cartes planaires et tableaux de Young

par Olivier Guibert

Thèse de doctorat en Informatique

Sous la direction de Serge Dulucq.

Soutenue en 1995

à Bordeaux 1 .


  • Résumé

    Ces travaux portent sur la combinatoire des permutations a motifs exclus et de certains mots codant les mouvements de deux piles. Nous obtenons des formules d'enumeration pour plusieurs ensembles de permutations a motifs exclus en utilisant la methode des arbres de generation avec le concours du logiciel forbid que nous avons developpe. C'est ainsi que la correspondance que nous donnons entre permutations triables par deux passages consecutifs dans une pile et permutations non separables (elles-memes en bijection avec les cartes planaires pointees non separables) aboutit sur l'obtention d'une preuve de la conjecture de j. West. Ensuite, nous etablissons une nouvelle bijection entre permutations de baxter et certains triplets de chemins deux a deux disjoints. Cette correspondance, dans laquelle le caractere alternant des permutations s'interprete naturellement, unifie des travaux anterieurs sur le sujet. Finalement, nous prouvons combinatoirement trois conjectures sur l'enumeration de certains mots de piles en faisant intervenir tableaux de young standard, permutations de baxter, permutations non separables et cartes planaires cubiques pointees non separables

  • Titre traduit

    Combinatorics of permutations with forbidden subsequences in relation with words, planar maps and Young tableaux


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 157 p

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 95.B-1416
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 95.B-1416

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1995-GUI
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.