← Back to Blogs
Tanya Khovanova

Permutation-Based Labeled Chip-Firing

Here is a 3-paragraph summary of the blog post for mathopen.com:

Labeled chip-firing is a fascinating combinatorial process that plays out on an infinite directed binary tree. The setup is simple: place 2n chips, labeled 0 through 2n minus 1, at the root of the tree. From there, the rules are straightforward. Whenever two chips occupy the same vertex, you can "fire" them, sending the smaller-labeled chip to the left child and the larger-labeled chip to the right child. The game continues until no two chips share a vertex.

What makes this process so interesting is that it connects chip-firing, a well-studied topic in combinatorics and graph theory, with the structure of permutations. The labeling of the chips introduces an ordering that shapes how the chips spread through the tree, and tracking which chips end up where reveals deep connections to sorting algorithms, binary representations, and permutation patterns. The interplay between the local firing rule and the global arrangement of chips gives rise to rich mathematical structure.

This research explores how permutations naturally emerge from the chip-firing process and what properties of those permutations can be understood or predicted. By studying which final configurations are reachable and how the labeled chips organize themselves, the work sheds light on both the combinatorics of chip-firing and the broader landscape of permutation-based processes. It is a great example of how a simple, concrete rule can lead to surprisingly deep and beautiful mathematics.

Read original →