Abstract FR:

L'etude d'une transformation sur les arbres a permis de determiner la complexite moyenne d'un algorithme distribue d'exclusion mutuelle. En considerant une famille d'arbres binaires croissants, le probleme pose par dullin relatif a l'enumeration de certaines cartes planaires est resolu. Dans une deuxieme partie est etudie le codage par des mots de langages algebriques. L'ensemble de facteurs des suites de sturm sont aussi etudies d'un point de vue algebrique et arithmetique. La derniere partie est situee dans le domaine de la combinatoire enumerative