Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A chip-firing game on the product of two graphs and the tropical Picard group - MaRDI portal

A chip-firing game on the product of two graphs and the tropical Picard group (Q2411499)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A chip-firing game on the product of two graphs and the tropical Picard group
scientific article

    Statements

    A chip-firing game on the product of two graphs and the tropical Picard group (English)
    0 references
    0 references
    24 October 2017
    0 references
    Summary: \textit{D. Cartwright} [``Combinatorial tropical surfaces'', Preprint, \url{arXiv:1506.02023}] introduced the notion of a weak tropical complex in order to generalize the theory of divisors on graphs from \textit{M. Baker} and \textit{S. Norine} [Adv. Math. 215, No. 2, 766--788 (2007; Zbl 1124.05049)]. A weak tropical complex \(\Gamma\) is a \(\Delta\)-complex equipped with algebraic data that allows it to be viewed as the dual complex to a certain kind of degeneration over a discrete valuation ring. Every graph has a unique tropical complex structure (which is the same structure studied by Baker and Norine) in which divisors correspond to states in the chip-firing game on that graph. Let \(G\) and \(H\) be graphs, and let \(\Gamma\) be a triangulation of \(G\times H\) obtained by adding in one diagonal of each resulting square. There is a particular weak tropical complex structure on \(\Gamma\) that Cartwright conjectured was closely related to the weak tropical complex structures on \(G\) and \(H\). The main result of this paper is a proof of Cartwright's conjecture. In preparation, we discuss some basic properties of tropical complexes, along with some properties specific to the product-of-graphs case.
    0 references
    chip-firing
    0 references
    simplicial complexes
    0 references

    Identifiers