J’introduirai dans cet exposé une classe de « procédures de parking locales » sur Z. Celles-ci prennent en entrée une suite de n entiers, représentant les « places » désirées par n « voitures » arrivant l’une après l’autre. La sortie est alors l’ensemble d’entiers, de taille n, représentant les places finalement occupées. Par exemple, la procédure classique consiste à se garer à la première place libre sur la droite (si la place voulue n’est pas libre).

Les « mots de parking » de taille n sont les suites en entrée dont la sortie est l’ensemble {1,2,...,n}. Pour toutes les procédures considérées, ces mots sont énumérés par (n+1)^(n-1), résultat bien connu dans le cas classique. J’expliquerai aussi en quoi ces procédures sont intimement liées à la combinatoire des arbres binaires étiquetés. Pour finir, je présenterai brièvement le problème de géométrie énumérative (étudié en collaboration avec Vasu Tewari) dans lequel de tels algorithmes de parking sont apparus initialement.