Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288260060> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4288260060 abstract "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 $kgeq 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." @default.
- W4288260060 created "2022-07-28" @default.
- W4288260060 creator A5007463365 @default.
- W4288260060 creator A5039882352 @default.
- W4288260060 creator A5049274003 @default.
- W4288260060 creator A5052384300 @default.
- W4288260060 creator A5054018657 @default.
- W4288260060 creator A5061087223 @default.
- W4288260060 creator A5066719771 @default.
- W4288260060 date "2019-08-20" @default.
- W4288260060 modified "2023-09-26" @default.
- W4288260060 title "A Generalization of Parking Functions Allowing Backward Movement" @default.
- W4288260060 doi "https://doi.org/10.48550/arxiv.1908.07658" @default.
- W4288260060 hasPublicationYear "2019" @default.
- W4288260060 type Work @default.
- W4288260060 citedByCount "0" @default.
- W4288260060 crossrefType "posted-content" @default.
- W4288260060 hasAuthorship W4288260060A5007463365 @default.
- W4288260060 hasAuthorship W4288260060A5039882352 @default.
- W4288260060 hasAuthorship W4288260060A5049274003 @default.
- W4288260060 hasAuthorship W4288260060A5052384300 @default.
- W4288260060 hasAuthorship W4288260060A5054018657 @default.
- W4288260060 hasAuthorship W4288260060A5061087223 @default.
- W4288260060 hasAuthorship W4288260060A5066719771 @default.
- W4288260060 hasBestOaLocation W42882600601 @default.
- W4288260060 hasConcept C111919701 @default.
- W4288260060 hasConcept C114614502 @default.
- W4288260060 hasConcept C118615104 @default.
- W4288260060 hasConcept C118930307 @default.
- W4288260060 hasConcept C127413603 @default.
- W4288260060 hasConcept C134306372 @default.
- W4288260060 hasConcept C14036430 @default.
- W4288260060 hasConcept C14353550 @default.
- W4288260060 hasConcept C147176958 @default.
- W4288260060 hasConcept C177148314 @default.
- W4288260060 hasConcept C205649164 @default.
- W4288260060 hasConcept C22212356 @default.
- W4288260060 hasConcept C24424167 @default.
- W4288260060 hasConcept C2777427512 @default.
- W4288260060 hasConcept C2778572836 @default.
- W4288260060 hasConcept C2994392017 @default.
- W4288260060 hasConcept C33923547 @default.
- W4288260060 hasConcept C41008148 @default.
- W4288260060 hasConcept C78458016 @default.
- W4288260060 hasConcept C86803240 @default.
- W4288260060 hasConceptScore W4288260060C111919701 @default.
- W4288260060 hasConceptScore W4288260060C114614502 @default.
- W4288260060 hasConceptScore W4288260060C118615104 @default.
- W4288260060 hasConceptScore W4288260060C118930307 @default.
- W4288260060 hasConceptScore W4288260060C127413603 @default.
- W4288260060 hasConceptScore W4288260060C134306372 @default.
- W4288260060 hasConceptScore W4288260060C14036430 @default.
- W4288260060 hasConceptScore W4288260060C14353550 @default.
- W4288260060 hasConceptScore W4288260060C147176958 @default.
- W4288260060 hasConceptScore W4288260060C177148314 @default.
- W4288260060 hasConceptScore W4288260060C205649164 @default.
- W4288260060 hasConceptScore W4288260060C22212356 @default.
- W4288260060 hasConceptScore W4288260060C24424167 @default.
- W4288260060 hasConceptScore W4288260060C2777427512 @default.
- W4288260060 hasConceptScore W4288260060C2778572836 @default.
- W4288260060 hasConceptScore W4288260060C2994392017 @default.
- W4288260060 hasConceptScore W4288260060C33923547 @default.
- W4288260060 hasConceptScore W4288260060C41008148 @default.
- W4288260060 hasConceptScore W4288260060C78458016 @default.
- W4288260060 hasConceptScore W4288260060C86803240 @default.
- W4288260060 hasLocation W42882600601 @default.
- W4288260060 hasLocation W42882600602 @default.
- W4288260060 hasOpenAccess W4288260060 @default.
- W4288260060 hasPrimaryLocation W42882600601 @default.
- W4288260060 hasRelatedWork W1500252663 @default.
- W4288260060 hasRelatedWork W2042764235 @default.
- W4288260060 hasRelatedWork W2350885130 @default.
- W4288260060 hasRelatedWork W2969795965 @default.
- W4288260060 hasRelatedWork W2982290348 @default.
- W4288260060 hasRelatedWork W3094200403 @default.
- W4288260060 hasRelatedWork W4231953785 @default.
- W4288260060 hasRelatedWork W562273587 @default.
- W4288260060 hasRelatedWork W596678794 @default.
- W4288260060 hasRelatedWork W630421648 @default.
- W4288260060 isParatext "false" @default.
- W4288260060 isRetracted "false" @default.
- W4288260060 workType "article" @default.