English

Skeletal generalizations of Dyck paths, parking functions, and chip-firing games

Combinatorics 2024-08-14 v1

Abstract

For 0kn10\leq k\leq n-1, we introduce a family of kk-skeletal paths which are counted by the nn-th Catalan number for each kk, and specialize to Dyck paths when k=n1k=n-1. We similarly introduce kk-skeletal parking functions which are equinumerous with the spanning trees on n+1n+1 vertices for each kk, and specialize to classical parking functions for k=n1k=n-1. The preceding constructions are generalized to paths lying in a trapezoid with base c>0c > 0 and southeastern diagonal of slope 1/m1/m; cc and mm need not be integers. We give bijections among these families when kk varies with mm and cc fixed. Our constructions are motivated by chip firing and have connections to combinatorial representation theory and tropical geometry.

Keywords

Cite

@article{arxiv.2408.06923,
  title  = {Skeletal generalizations of Dyck paths, parking functions, and chip-firing games},
  author = {Spencer Backman and Cole Charbonneau and Nicholas A. Loehr and Patrick Mullins and Mazie O'Connor and Gregory S. Warrington},
  journal= {arXiv preprint arXiv:2408.06923},
  year   = {2024}
}

Comments

29 pages, 9 figures