English

Trees, Parking Functions and Factorizations of Full Cycles

Combinatorics 2023-09-19 v1

Abstract

Parking functions of length nn are well known to be in correspondence with both labelled trees on n+1n+1 vertices and factorizations of the full cycle σn=(01n)\sigma_n=(0\,1\,\cdots\,n) into nn transpositions. In fact, these correspondences can be refined: Kreweras equated the area enumerator of parking functions with the inversion enumerator of labelled trees, while an elegant bijection of Stanley maps the area of parking functions to a natural statistic on factorizations of σn\sigma_n. We extend these relationships in two principal ways. First, we introduce a bivariate refinement of the inversion enumerator of trees and show that it matches a similarly refined enumerator for factorizations. Secondly, we characterize all full cycles σ\sigma such that Stanley's function remains a bijection when the canonical cycle σn\sigma_n is replaced by σ\sigma. We also exhibit a connection between our refined inversion enumerator and Haglund's bounce statistic on parking functions.

Keywords

Cite

@article{arxiv.1907.10123,
  title  = {Trees, Parking Functions and Factorizations of Full Cycles},
  author = {John Irving and Amarpreet Rattan},
  journal= {arXiv preprint arXiv:1907.10123},
  year   = {2023}
}

Comments

23 pages, 8 figures

R2 v1 2026-06-23T10:28:48.312Z