Fonctionne avec Indico
v3.2.9
Les fonctions de parking sont des objets centraux de la combinatoire énumérative et algébrique. Elles peuvent être définies par une simple procédure prenant un mot sur les entiers en entrée et donnant un ensemble d'entiers en sortie. Nous généralisons cette procédure pour définir une large classe d'algorithmes "locaux". Nous montrerons que pour tout algorithme A de cette classe, les fonctions de A-parking associées sont "universellement" énumérées par la suite (r+1)^(r-1). Nous expliquerons aussi comment de tels algorithmes sont naturellement liés aux arbres binaires, et étendrons nos résultats à un cadre probabiliste.