Simplicial dollar game (Q2144322)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simplicial dollar game |
scientific article |
Statements
Simplicial dollar game (English)
0 references
13 June 2022
0 references
Summary: The dollar game is a chip-firing game introduced in [\textit{M. Baker} and \textit{S. Norine}, Adv. Math. 215, No. 2, 766--788 (2007; Zbl 1124.05049)] as a context in which to formulate and prove the Riemann-Roch theorem for graphs. A divisor on a graph is a formal integer sum of vertices. Each determines a dollar game, the goal of which is to transform the given divisor into one that is effective (nonnegative) using chip-firing moves. We use Duval, Klivans, and Martin's theory of chip-firing on simplicial complexes to generalize the dollar game and results related to the Riemann-Roch theorem for graphs to higher dimensions. In particular, we extend the notion of the degree of a divisor on a graph to a (multi)degree of a chain on a simplicial complex and use it to establish two main results. The first of these generalizes the fact that if a divisor on a graph has large enough degree (at least as large as the genus of the graph), it is winnable; and the second generalizes the fact that trees (graphs of genus \(0)\) are exactly the graphs on which every divisor of degree \(0\), interpreted as an instance of the dollar game, is winnable.
0 references
chip-firing game
0 references
Riemann-Roch theorem
0 references