Probabilizing parking functions (Q2360728)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6739149
Language Label Description Also known as
default for all languages
No label defined
    English
    Probabilizing parking functions
    scientific article; zbMATH DE number 6739149

      Statements

      Probabilizing parking functions (English)
      0 references
      0 references
      0 references
      4 July 2017
      0 references
      Let us imagine that there are \(n\) cars and each has a preferred spot, the car \(i\) wants \(\pi_i\), \(1\leq i\leq n\), with \(1\leq\pi_i\leq n\). We have the following definition: A parking function is a sequence \(\pi=(\pi_1, \pi_2,\dots,\pi_n)\) with \(1\leq\pi_i\leq n\) so that all cars can park. Following a classical tradition, the author asks the following questions: {\parindent=0.6cm \begin{itemize}\item[(1)] What is the chance that \(\pi_i=j\)? \item[(2)] What is the distribution of the sum \(\sum_j \pi_j\)? \end{itemize}} Finally, the last section discusses open problems.
      0 references
      probabilizing parking functions
      0 references
      Brownian excursion process
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers