PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
August 13, 20240 citationsOpen Access

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

View Full Paper
SBSpencer BackmanCCCole CharbonneauNLNicholas A. Loehr

Key Points

Key points are not available for this paper at this time.

Abstract

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

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Backman et al. (2024) studied this question.

synapsesocial.com/papers/68e5c967b6db64358755f847https://doi.org/10.48550/arxiv.2408.06923
Ask AI
Helpful
Bookmark
Share
View Full Paper