论文标题
芯片冲刺的晶格
Lattices in Chip-Firing
论文作者
论文摘要
我们分析了芯片射击中的移动，如克里瓦人和莉西奥所定义的那样。回答PROPP的问题，我们表明移动poset形成了配置poset的联合式界面。证明涉及图表增强和对仅可用一个射击移动的配置分析。然后，我们使用此框架来分析一条线上的芯片射击问题，其中移动poset与标记的芯片射击问题有关。
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.
