Variations combinatoires sur des classes d'objets comptées par la suite de Catalan

par Yvan Le Borgne

Thèse de doctorat en Informatique et mathématiques

Sous la direction de Mireille Bousquet-Mélou.

Soutenue en 2004

à Bordeaux 1 .


  • Résumé

    Cette thèse se situe dans le domaine de la combinaison énumérative. Il existe plusieurs techniques d'énumération des animaux dirigés selon l'aire : empilements bijections avec des chemins, équivalence avec la densité d'un modèle de gaz. On en propose des extensions dans le but de prendre aussi en compte des informations sur le périmètre de site. En utilisant un formalisme proche des grammaires algébriques et l'ordinateur, on propose un schéma commun à plusieurs bijections autour des mots de Dyck. La série génératrice des chemins de Dyck énumérés selon leur longueur et les interactions supérieures est un quotient de q-séries hypergéométriques basiques dans lesquelles apparaît un terme algébrique, une forme récente dans le cadre de la combinatoire énumérative. On donne trois preuves, de plus en plus combinatoires, de ce résultats. Pour tout graphe G, on donne unepreuve bijective du lien entre la distribution de l'activité externe des arbres couvrants, utilisé pour définir le polynôme de Tutte, et la distribution du nombre de grains des configurations récurrentes du modèle du tas de sable.

  • Titre traduit

    Combinatorial variations on Catalan objects


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : v-204 p.
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliogr. p.201-204

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FTA 2927
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.