Dice Question Streamline Icon: https://streamlinehq.com

Closed-form enumeration of outcome permutations O_{m,n}(I) for fixed lucky set I with more spots than cars

Determine a closed-form formula for |O_{m,n}(I)|, where O_{m,n}(I) is the set of outcomes in S_{m,n} (permutations of [m] with n−m placeholders for empty spots) that arise from (m,n)-parking functions whose lucky cars are exactly the subset I ⊆ [m] (with 1 ∈ I).

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors generalize their results to (m,n)-parking functions with m ≤ n, defining outcomes as permutations in S_{m,n} where X denotes an empty spot. They characterize the outcomes associated with a fixed lucky set I and count outcomes in certain structured cases.

As in the n-spot case, however, they note that a general closed-form enumeration of |O_{m,n}(I)| for arbitrary I remains open.

References

We again remark that although we have a complete characterization for the elements of $O_{m,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 of (m,n)-parking functions where the first k cars are lucky