paper

A New Bijection Between Forests and Parking Functions

arXiv:0810.0427

Abstract

In 1980, G. Kreweras gave a recursive bijection between forests and parking functions. In this paper we construct a nonrecursive bijection from forests onto parking functions, which answers a question raised by R. Stanley. As a by-product, we obtain a bijective proof of Gessel and Seo's formula for lucky statistic on parking functions.

11 pages

A New Bijection Between Forests and Parking Functions · wovepaper