On Chip-Firing on Undirected Binary Trees
Abstract
Chip-firing is a combinatorial game played on an undirected graph in which we place chips on vertices. We study chip-firing on an infinite binary tree in which we add a self-loop to the root to ensure each vertex has degree 3. A vertex can fire if the number of chips placed on it is at least its degree. In our case, a vertex can fire if it has at least 3 chips, and it fires by dispersing chip to each neighbor. Motivated by a 2023 paper by Musiker and Nguyen on this setting of chip-firing, we give an upper bound for the number of stable configurations when we place labeled chips at the root. When starting with chips at the root where is a positive integer, we determine the number of times each vertex fires when is not necessarily of the form . We also calculate the total number of fires in this case.
Cite
@article{arxiv.2410.00039,
title = {On Chip-Firing on Undirected Binary Trees},
author = {Ryota Inagaki and Tanya Khovanova and Austin Luo},
journal= {arXiv preprint arXiv:2410.00039},
year = {2024}
}
Comments
24 pages, 8 figures