arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Patrick Liscio

2 paper(s) by this author · All BibTeX
2020-10-29
Lattices in Chip-Firing
We analyze the poset of moves in chip-firing, as defined by Klivans and Liscio. Answering a question of Propp, we show that the move poset forms the join-irreducibles of the poset of configurations. The proof involves a graph augmentation and an analysis of configurations in which only one firing move is available. We then use this framework to analyze the problem of chip-firing on a line, where the move poset is relevant to the problem of labeled chip-firing.
2020-06-22
Confluence in Labeled Chip-Firing
Published • View PublicationBIB
In 2016, Hopkins, McConville, and Propp proved that labeled chip-firing on a line always leaves the chips in sorted order if the number of chips is even. We present a novel proof of this result. We then apply our methods to resolve a number of related conjectures concerning the confluence of labeled chip-firing systems.