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

Counting Stirling permutations with a fixed set of lucky cars

Develop general results that count Stirling permutations which, when viewed as parking functions, have a prescribed fixed set of lucky cars; that is, determine formulas for the number of Stirling permutations for which exactly the cars in a given subset are lucky.

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

Background

In reviewing related work on Stirling permutations viewed as parking functions, the authors summarize results that handle particular cases, including counts when only the first car is lucky and when the number of lucky cars is maximal.

They note explicitly that general results for counting Stirling permutations with a fixed set of lucky cars are still unknown.

References

They also study cases in which a small number of cars are lucky, however general results for counting Stirling permutations with a fixed set of lucky cars remains an open problem.

Parking functions with a fixed set of lucky cars (2410.08057 - Harris et al., 10 Oct 2024) in Introduction