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

Creative Commons Attribution-No Derivative Works 4.0 International License
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



Included in

Mathematics Commons

Share

COinS