Parking Functions on Oriented Trees
Séminaire lotharingien de combinatoire, 80B (2018)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
Classical parking functions arise from an analogy of drivers attempting to park in spots along a one-way street, which we consider a directed path, via a fixed parking process. We give a new generalization of the parking process, as well as prime parking functions, to all directed graphs. We then present some enumerative results for trees with edges oriented either towards or away from a root.
@article{SLC_2018_80B_a46,
author = {Westin King and Catherine Yan},
title = {Parking {Functions} on {Oriented} {Trees}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {80B},
year = {2018},
url = {http://geodesic.mathdoc.fr/item/SLC_2018_80B_a46/}
}
Westin King; Catherine Yan. Parking Functions on Oriented Trees. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a46/