Parking Functions and Labeled Trees
Séminaire lotharingien de combinatoire, Tome 65 (2011-2012)
We define a bijection between the set of parking functions of size n and the set of rooted (labeled) forests with n vertices for which the number of "probes" of the function is the number of inversions of the tree. This definition is not recursive.
@article{SLC_2011-2012_65_a4,
author = {Ant\'onio Guedes de Oliveira and Michel Las Vergnas},
title = {Parking {Functions} and {Labeled} {Trees}},
journal = {S\'eminaire lotharingien de combinatoire},
year = {2011-2012},
volume = {65},
url = {http://geodesic.mathdoc.fr/item/SLC_2011-2012_65_a4/}
}
António Guedes de Oliveira; Michel Las Vergnas. Parking Functions and Labeled Trees. Séminaire lotharingien de combinatoire, Tome 65 (2011-2012). http://geodesic.mathdoc.fr/item/SLC_2011-2012_65_a4/