Special Functions Commons^™

Asymptotic Behavior Of Random Defective Parking Functions, John T. Mann, Zecheng You, Mei Yin

DU Undergraduate Research Journal Archive

Suppose that m drivers each choose a preferred parking space in a linear car park with n spots. In order, each driver goes to their desired spot and parks there if possible. If the spot is already occupied then the car parks in the first available spot after that; if no such spot is available then the car leaves the street without parking. When m > n, there will always be defects–cars that are not able to park. Building upon the work in Cameron et al. "Counting defective parking functions," we introduce a multi-shuffle construction to defective parking functions and …