Séminaire Lotharingien de Combinatoire, 80B.47 (2018), 12 pp.

Westin King and Catherine Yan

Parking Functions on Oriented Trees

Abstract. 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.


Received: November 14, 2017. Accepted: February 17, 2018. Final version: April 1, 2018.

The following versions are available: