Closed-form enumeration of outcome permutations O_n(I) for fixed lucky set I
Determine a closed-form formula for |O_n(I)|, where O_n(I) is the set of permutations in S_n that arise as parking outcomes of length-n parking functions whose lucky cars are exactly the subset I ⊆ [n] (with 1 ∈ I), i.e., the cars that park in their preferred spots are precisely those in I.
References
We conclude by noting that although we have a complete characterization for the elements of $O_n(I)$ for any lucky set $I$, giving a closed formula for the cardinality of the set in general, remains an open problem.
— Parking functions with a fixed set of lucky cars
(2410.08057 - Harris et al., 10 Oct 2024) in Subsection: Counting outcomes where the first k cars are lucky