English

Symmetry in Tree Parking Distributions

Combinatorics 2025-09-03 v1

Abstract

In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal a symmetry in their joint distribution and develop a q,tq, t-analog of the Fuss-Catalan generating function. We prove that this generating function exhibits specific symmetry and satisfies a functional equation. Additionally, we extend our findings to any m statistics that satisfy certain criteria, presenting a concrete example of such mm statistics to illustrate the broader applicability of our results.

Keywords

Cite

@article{arxiv.2509.00436,
  title  = {Symmetry in Tree Parking Distributions},
  author = {Amanuel T. Getachew},
  journal= {arXiv preprint arXiv:2509.00436},
  year   = {2025}
}

Comments

19 pages, 1 figure, 11 tables

R2 v1 2026-07-01T05:13:24.217Z