Pré-Publication, Document De Travail Année : 2026

Bilateral parking procedures

Résumé

We introduce the class of bilateral parking procedures on the integer line. While cars try to park in the nearest available spot to their right in the classical case, we consider more general parking rules that allow cars to use the nearest available spot to their left. We show that for a natural subclass of local procedures, the number of corresponding parking functions of length r is always equal to $(r+1)^{r-1}$. The setting can be extended to probabilistic procedures, in which the decision to park left or right is random. We finally describe how bilateral procedures can naturally be encoded by certain labeled binary forests, whose combinatorics shed light on several results from the literature.

Fichier principal
Vignette du fichier
Parking.pdf (391.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04262134 , version 1 (27-10-2023)
hal-04262134 , version 2 (09-01-2025)
hal-04262134 , version 3 (20-02-2026)

Licence

Identifiants

Citer

Philippe Nadeau. Bilateral parking procedures. 2026. ⟨hal-04262134v3⟩
355 Consultations
400 Téléchargements

Altmetric

Partager

  • More