Self-Reachable Chip Configurations on Trees
Combinatorics
2024-09-04 v1
Abstract
In this paper, we explore the notion of a \emph{self-reachable} chip configuration on a simple graph, that is a chip configuration which can be re-obtained from itself after a (nonempty) sequence of vertex firings. In particular, we focus on the case of trees and provide a characterization for such configurations, as well as show that all self-reachable configurations with the same number of chips on a tree are reachable from one another. We conclude with a recursive enumeration formula for the number of self-reachable configurations.
Keywords
Cite
@article{arxiv.2409.00763,
title = {Self-Reachable Chip Configurations on Trees},
author = {Benjamin Lyons and McCabe Olsen},
journal= {arXiv preprint arXiv:2409.00763},
year = {2024}
}