English

Fixed Points of Parking Functions

Combinatorics 2023-06-08 v2

Abstract

We define an action of words in [m]n[m]^n on Rm\mathbb{R}^m to give a new characterization of rational parking functions -- they are exactly those words whose action has a fixed point. We use this viewpoint to give a simple definition of Gorsky, Mazin, and Vazirani's zeta map on rational parking functions when m and n are coprime, and prove that this zeta map is invertible. A specialization recovers Loehr and Warrington's sweep map on rational Dyck paths.

Keywords

Cite

@article{arxiv.1901.02906,
  title  = {Fixed Points of Parking Functions},
  author = {Jon McCammond and Hugh Thomas and Nathan Williams},
  journal= {arXiv preprint arXiv:1901.02906},
  year   = {2023}
}

Comments

39 pages, to appear in Transactions of the American Mathematical Society

R2 v1 2026-06-23T07:07:27.554Z