Parking functions on directed graphs and some directed trees (Q2188840)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parking functions on directed graphs and some directed trees |
scientific article |
Statements
Parking functions on directed graphs and some directed trees (English)
0 references
15 June 2020
0 references
Summary: Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of \(n\) vertices (parking spots) arranged in a directed path. We generalize this notion to allow for more complicated ``parking lots'' and define parking functions on arbitrary directed graphs. We then consider a relationship proved by \textit{M.-L. Lackner} and \textit{A. Panholzer} [J. Comb. Theory, Ser. A 142, 1--28 (2016; Zbl 1337.05048)] between parking functions on trees and ``mapping digraphs'' and we show that a similar relationship holds when edge orientations are reversed.
0 references
parking spots
0 references
parking functions on trees
0 references
mapping digraphs
0 references