Skeletal generalizations of Dyck paths, parking functions, and chip-firing games
Combinatorics
2024-08-14 v1
Abstract
For , we introduce a family of -skeletal paths which are counted by the -th Catalan number for each , and specialize to Dyck paths when . We similarly introduce -skeletal parking functions which are equinumerous with the spanning trees on vertices for each , and specialize to classical parking functions for . The preceding constructions are generalized to paths lying in a trapezoid with base and southeastern diagonal of slope ; and need not be integers. We give bijections among these families when varies with and 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