Publication Date
8-11-2023
Document Type
Article
Organizational Units
College of Natural Science and Mathematics, Mathematics
Keywords
Parking functions, Preference vector, Probabilistic parameter, Combinatorial interpretation
Abstract
We consider the notion of classical parking functions by introducing random- ness and a new parking protocol, as inspired by the work presented in the paper “Parking Functions: Choose your own adventure,” (arXiv:2001.04817) by Carl- son, Christensen, Harris, Jones, and Rodr ́ıguez. Among our results, we prove that the probability of obtaining a parking function, from a length n preference vector, is independent of the probabilistic parameter p. We also explore the properties of a preference vector given that it is a parking function and discuss the effect of the probabilistic parameter p. Of special interest is when p = 1/2, where we demonstrate a sharp transition in some parking statistics. We also present several interesting combinatorial consequences of the parking protocol. In particular, we provide a combinatorial interpretation for the array described in OEIS A220884 as the expected number of preference sequences with a particular property related to occupied parking spots. Lastly, we connect our results to other weighted phenomena in combinatorics and provide further directions for research.
Copyright Date
8-11-2023
Copyright Statement / License for Reuse

This work is licensed under a Creative Commons Attribution-No Derivative Works 4.0 International License.
Rights Holder
The Authors
Provenance
Received from author
File Format
application/pdf
Language
English (eng)
Extent
25 pgs
File Size
504 KB
Publication Statement
Copyright is held by the authors. User is responsible for all copyright compliance. Article originally published as:
Durmić, I., Han, A., Harris, P. E., Ribeiro, R., & Yin, M. (2023). Probabilistic Parking Functions. The Electronic Journal of Combinatorics, 30(3), P3.18. https://doi.org/10.37236/11649
Publication Title
The Electronic Journal of Combinatorics
Volume
30
Issue
3
First Page
P3.18
ISSN
1077-8926
Recommended Citation
Durmić, I., Han, A., Harris, P. E., Ribeiro, R., & Yin, M. (2023). Probabilistic Parking Functions. The Electronic Journal of Combinatorics, 30(3), P3.18. https://doi.org/10.37236/11649