Abstract FR:

Le but de ce travail est l'etude de langages, proches du langage de dyck, qui codent certains objets combinatoires comme les arbres, les chemins dans le plan, les dissolutoires, les tableaux de young de hauteur bornee et les animaux diriges. Des series de bijectoires permettent de donner des formules enumeratives, notamment pour les animaux diriges a source compacte sur un reseau carre et les tableaux de young standards de hauteur maximale quatre. La partie algorithmique est constituee par l'elaboration d'un algorithme polymerial pour la recherche d'un cycle hamiltonien dans les graphes 4-connexes planaires