On Weary Drivers, Records of Trees, and Parking Functions

Abstract

This work builds on the notion of record of rooted trees. We provide an alternative definition of parking functions, derive from it a record-preserving bijection between rooted trees and parking functions, and establish a join equidistribution result between a 5-tuple of statistics on rooted trees and a corresponding 5-tuple of statistics on parking functions. Some enumerative questions are also considered.

22 pages, 8 figures