Graduation Year
Spring 2013
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Dagan Karp
Reader 2
Dustin Cartwright
Rights Information
J. Zachary Gaslowitz
Abstract
The following presents a brief introduction to tropical geometry, especially tropical curves, and explains a connection to graph theory. We also give a brief summary of the Riemann-Roch property for graphs, established by Baker and Norine (2007), as well as the tools used in their proof. Various generalizations are described, including a more thorough description of the extension to strongly connected directed graphs by Asadi and Backman (2011). Building from their constructions, an algorithm to determine if a directed graph has Row Riemann-Roch Property is given and thoroughly explained.
Recommended Citation
Gaslowitz, Joshua Z., "Chip Firing Games and Riemann-Roch Properties for Directed Graphs" (2013). HMC Senior Theses. 42.
https://scholarship.claremont.edu/hmc_theses/42
