Uneingeschränkter Zugang

Connecting parking functions to another classic car-related puzzle

  
26. Juni 2025

Zitieren
COVER HERUNTERLADEN

Parking functions are a well-studied area of combinatorics that have connections to Cayley’s tree formula, Catalan numbers, Dyck paths, and much more. We connect parking functions to another classic car-related puzzle called the gas stations puzzle. Looking at it through this lens, we give two new proofs of results in this area that are natural extensions of the original connection.

Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
2 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Mathematik, Mathematik, Allgemeines