Parking functions and ukasiewicz paths
Abstract
We present a bijection between two well-known objects in the ubiquitous Catalan family: non-decreasing parking functions and ukasiewicz paths. This bijection maps the maximal displacement of a parking function to the height of the corresponding ukasiewicz path, and the total displacement to the area of the path. We also study this bijection restricted to two specific families of parking-functions: unit-interval parking functions, and prime parking functions.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.