arXiv Analytics

Sign in

arXiv:0810.0427 [math.CO]AbstractReferencesReviewsResources

A New Bijection Between Forests and Parking Functions

Heesung Shin

Published 2008-10-02, updated 2008-10-03Version 2

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.

Comments: 11 pages
Categories: math.CO
Subjects: 05A15
Related articles: Most relevant | Search more
arXiv:2412.19783 [math.CO] (Published 2024-12-27)
A note on the log-concavity of parking functions
arXiv:2404.07958 [math.CO] (Published 2024-04-11)
Results on pattern avoidance in parking functions
arXiv:1907.10123 [math.CO] (Published 2019-07-23)
Trees, Parking Functions and Factorizations of Full Cycles