arXiv++ Combinatorics

Browse math.CO papers from arXiv

Orientations, semiorders, arrangements, and parking functions

Published: 2011-12-22 | Updated: 2012-09-02
Comments: 31 pages, 12 figures. v2: corrected typos. v3: substantially improved exposition; corrected typos
Journal: Electronic Journal of Combinatorics, 19(4), 2012

Abstract

It is known that the Pak-Stanley labeling of the Shi hyperplane arrangement provides a bijection between the regions of the arrangement and parking functions. For any graph G, we define the G-semiorder arrangement and show that the Pak-Stanley labeling of its regions produces all G-parking functions.

BibTeX

Loading...