TOPICS
Search

Frustrated Parking Function


A frustrated parking function of length n is a sequence (a_1,...,a_n) of preferred spots for n cars arriving in order at n numbered parking spaces. A car takes its preferred space when it is free. Otherwise, it continues down the one-way street to the last, or largest-numbered, unoccupied space, and the sequence is a frustrated parking function if every car can park (Hallam et al. 2026).

Every frustrated parking function is a parking function, but the converse does not hold. Hallam et al. (2026) constructed a bijection with height-labeled Dyck paths and proved that the number F_n of frustrated parking functions of length n is

 F_n=(2n-1)!!.

Here !! denotes the double factorial. For n=0, 1, ..., the values are 1, 1, 3, 15, 105, 945, 10395, ... (OEIS A001147). They also proved that the number of frustrated parking functions whose sets of lucky cars or lucky spaces equal {1,...,k} is k!S(n,k), where S(n,k) is a Stirling number of the second kind. The number with exactly k lucky cars or lucky spaces is the corresponding entry of the second-order Eulerian triangle, whose rows begin (1), (1,2), (1,8,6), (1,22,58,24), ... (OEIS A008517). The subclass in which every car or space after the first unlucky one is unlucky is counted by the nth Fubini number. For n=0, 1, ..., these numbers are 1, 1, 3, 13, 75, 541, 4683, ... (OEIS A000670).


See also

Dyck Path, Parking Function

Explore with Wolfram|Alpha

References

Hallam, J.; Molebash, J.; and Porter, C. "Parking with Frustrated Drivers." 28 Sep 2026. https://arxiv.org/abs/2609.35638.Sloane, N. J. A. Sequences A000670, A001147, and A008517 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Frustrated Parking Function." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FrustratedParkingFunction.html

Subject classifications