On considère un modèle de parking aléatoire, que l'on appelle "golf aléatoire", et qui est défini sur un graphe fini connexe, ou infini connexe, sous certaines hypothèses. Chaque sommet du graphe est soit muni d'une balle, d'un trou, ou est considéré comme un sommet neutre, l'arrangement initial étant aléatoire. Les balles sont activées à tour de rôle, selon un ordre aléatoire uniforme. Une fois activée, une balle réalise une marche aléatoire jusqu'au premier trou libre qu'elle trouve, s'arrête, et l'occupe (elle est ensuite désactivée définitivement).

Sur les graphes cycliques Z/nZ, on caractérise la loi des trous résiduels dans le cas où on tire l'arrangement initial uniformément parmi ceux ayant un nombres de balles et de trous fixés. On peut en déduire des résultats asymptotiques sur la distribution du processus des distances entre les trous résiduels consécutifs, lorsque n tend vers l'infini et le système contient un nombre infini de balles et de trous, et on montre ainsi un phénomène de transition de phase, lorsque le processus contient de l'ordre de √n trous résiduels.

On fera également le lien avec le processus de parking classique.

On montrera enfin que le modèle est bien défini sur Z, et en explicitant la loi des trous résiduels dans ce cas.