arXiv++ Combinatorics

Browse math.CO papers from arXiv

A New Bijection Between Forests and Parking Functions

Published: 2008-10-02 | Updated: 2008-10-03
Comments: 11 pages

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.

BibTeX

Loading...