Geodesic
A chip-firing game on the product of two graphs and the tropical Picard group
Alexander Lazar1
1University of Miami
The electronic journal of combinatorics, Tome 24 (2017) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Cartwright (2015) introduced the notion of a weak tropical complex in order to generalize the theory of divisors on graphs from Baker and Norine (2007). 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.
DOI : 10.37236/5533
Classification : 05E45
Mots-clés : chip-firing, simplicial complexes

Alexander Lazar  1

1 University of Miami 
@article{10_37236_5533,
     author = {Alexander Lazar},
     title = {A chip-firing game on the product of two graphs and the tropical {Picard} group},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {4},
     doi = {10.37236/5533},
     zbl = {1373.05224},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5533/}
}
TY  - JOUR
AU  - Alexander Lazar
TI  - A chip-firing game on the product of two graphs and the tropical Picard group
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5533/
DO  - 10.37236/5533
ID  - 10_37236_5533
ER  - 
%0 Journal Article
%A Alexander Lazar
%T A chip-firing game on the product of two graphs and the tropical Picard group
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/5533/
%R 10.37236/5533
%F 10_37236_5533
Alexander Lazar. A chip-firing game on the product of two graphs and the tropical Picard group. The electronic journal of combinatorics, Tome 24 (2017) no. 4. doi: 10.37236/5533

Cité par Sources :