The generalized ballot property for labeled chips on k-ary trees
The generalized ballot property for labeled chips on k-ary trees
Let denote the number of labeled chips starting at the root of a -ary tree in the setting of the paper, and let a stable configuration be one obtained from these chips by chip-firing. For a vertex , let its children be ordered from left to right. Generalized ballot property. For every stable configuration resulting from labeled chips starting at the root, every vertex , every , and every with , the th smallest chip in the subtree rooted at the th leftmost child of is less than the th smallest chip in the subtree rooted at the th leftmost child of . This generalizes the binary ballot property from comparisons between two sides of a vertex to comparisons among all ordered child subtrees; its validity is presented as an open question.
Sources & referencesView supporting material
Primary source
Ryota Inagaki and Aaron Lin, “Labeled Chip-Firing on Undirected k-ary Trees”, arXiv:2509.17358 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.