arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1012.0287math.COmath-phmath.MP
收藏

有向图的Chip-Fireing和Riemann-Roch理论

Chip-Firing and Riemann-Roch Theory for Directed Graphs

Arash Asadi, Spencer Backman

摘要:

研究了有向图的Riemann-Roch理论。将Amini和Manjunath的Riemann-Roch准则推广到与某个正向量正交的所有整数格。利用推广的$v_0$ -简化除子的概念和Dhar算法,我们研究了两个来自强连通有向图的Laplacian的行和列的掷筹码游戏.我们讨论了如何“列”芯片发射游戏是相关的有向$\vec{G}$停车功能和“行”芯片发射游戏是相关的沙堆模型。最后,我们讨论算术图,经过简单的变换后,可以被视为一类特殊的有向图,它将始终具有列芯片发射游戏的黎曼-洛克性质。算术图的例子表明,其中之一,两个,或两个黎曼-罗奇条件可以满足行芯片发射游戏。

英文摘要:

We investigate Riemann-Roch theory for directed graphs. The Riemann-Roch criteria of Amini and Manjunath is generalized to all integer lattices orthogonal to some positive vector. Using generalized notions of a $v_0$-reduced divisor and Dhar's algorithm we investigate two chip-firing games coming from the rows and columns of the Laplacian of a strongly connected directed graph. We discuss how the "column" chip-firing game is related to directed $\vec{G}$-parking functions and the "row" chip-firing game is related to the sandpile model. We conclude with a discussion of arithmetical graphs, which after a simple transformation may be viewed as a special class of directed graphs which will always have the Riemann-Roch property for the column chip-firing game. Examples of arithmetical graphs are provided which demonstrate that either, both, or neither of the two Riemann-Roch conditions may be satisfied for the row chip-firing game.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑