Asymptotic Behavior of Random Defective Parking Functions
##plugins.themes.bootstrap3.article.main##
Abstract
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 investigate parking statistics of a defective parking function chosen uniformly at random.
##plugins.themes.bootstrap3.article.details##
Section
Articles
How to Cite
Asymptotic Behavior of Random Defective Parking Functions. (2023). University of Denver Undergraduate Research Journal, 4(2). https://duurjportal.com/index.php/duurj/article/view/200