Séminaire lotharingien de combinatoire, Tome 65 (2011-2012)
Citer cet article
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/
@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/}
}
TY - JOUR
AU - António Guedes de Oliveira
AU - Michel Las Vergnas
TI - Parking Functions and Labeled Trees
JO - Séminaire lotharingien de combinatoire
PY - 2011-2012
VL - 65
UR - http://geodesic.mathdoc.fr/item/SLC_2011-2012_65_a4/
ID - SLC_2011-2012_65_a4
ER -
%0 Journal Article
%A António Guedes de Oliveira
%A Michel Las Vergnas
%T Parking Functions and Labeled Trees
%J Séminaire lotharingien de combinatoire
%D 2011-2012
%V 65
%U http://geodesic.mathdoc.fr/item/SLC_2011-2012_65_a4/
%F SLC_2011-2012_65_a4
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.