A generalization of parking functions allowing backward movement (Q2294100): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3004650099 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1908.07658 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Parking Functions: Choose Your Own Adventure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Signature Catalan combinatorics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mappings of acyclic and parking functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Occupancy Discipline and Applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Supremum and Infimum of the Poisson Process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4637127 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized parking functions, tree inversions, and multicolored graphs / rank | |||
Normal rank |
Latest revision as of 18:19, 21 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalization of parking functions allowing backward movement |
scientific article |
Statements
A generalization of parking functions allowing backward movement (English)
0 references
10 February 2020
0 references
Summary: Classical parking functions are defined as the parking preferences for \(n\) cars driving (from west to east) down a one-way street containing parking spaces labeled from \(1\) to \(n\) (from west to east). Cars drive down the street toward their preferred spot and park there if the spot is available. Otherwise, the car continues driving down the street and takes the first available parking space, if such a space exists. If all cars can park using this parking rule, we call the \(n\)-tuple containing the cars' parking preferences a parking function. In this paper, we introduce a generalization of the parking rule allowing cars whose preferred space is taken to first proceed up to \(k\) spaces west of their preferred spot to park before proceeding east if all of those \(k\) spaces are occupied. We call parking preferences which allow all cars to park under this new parking rule \(k\)-Naples parking functions of length \(n\). This generalization gives a natural interpolation between classical parking functions, the case when \(k=0\), and all \(n\)-tuples of positive integers \(1\) to \(n\), the case when \(k\geq n-1\). Our main result provides a recursive formula for counting \(k\)-Naples parking functions of length \(n\). We also give a characterization for the \(k=1\) case by introducing a new function that maps \(1\)-Naples parking functions to classical parking functions, i.e. \(0\)-Naples parking functions. Lastly, we present a bijection between \(k\)-Naples parking functions of length \(n\) whose entries are in weakly decreasing order and a family of signature Dyck paths.
0 references
parking preferences
0 references
\(k\)-Naples parking function
0 references