Confluence in labeled chip-firing

被引：1
作者：
Klivans, Caroline
Liscio, Patrick
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2022年 / 186卷
关键词：
Chip-firing; Confluence; Sorting;
D O I：
10.1016/j.jcta.2021.105542
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In 2016, Hopkins, McConville, and Propp proved that labeled chip-firing on a line always leaves the chips in sorted order provided that the initial 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. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数：27
相关论文
共 8 条
  • [1] DISKS, BALLS, AND WALLS - ANALYSIS OF A COMBINATORIAL GAME
    ANDERSON, R
    LOVASZ, L
    SHOR, P
    SPENCER, J
    TARDOS, E
    WINOGRAD, S
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1989, 96 (06) : 481 - 493
  • [2] BJORNER A, 1991, EUR J COMBIN, V12, P283
  • [3] Flow-firing processes
    Felzenszwalb, Pedro
    Klivans, Caroline
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 177
  • [4] Root system chip-firing I: interval-firing
    Galashin, Pavel
    Hopkins, Sam
    McConville, Thomas
    Postnikov, Alexander
    [J]. MATHEMATISCHE ZEITSCHRIFT, 2019, 292 (3-4) : 1337 - 1385
  • [5] Galashin Pavel, 2017, INT MATH RES NOT
  • [6] Hopkins S, 2017, ELECTRON J COMB, V24
  • [7] Klivans C.J., 2018, MATH CHIP FIRING
  • [8] On theories with a combinatorial definition of "equivalence"
    Newman, MHA
    [J]. ANNALS OF MATHEMATICS, 1942, 43 : 223 - 243
1