Graduation Year
2014
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Science
Department
Mathematics
Reader 1
Dagan Karp
Reader 2
Melody Chan
Terms of Use & License Information
Rights Information
© 2014 Jeremy Usatine
Abstract
If R is a list of positive integers with greatest common denominator equal to 1, calculating the Frobenius number of R is in general NP-hard. Dino Lorenzini defines the arithmetical graph, which naturally arises in arithmetic geometry, and a notion of genus, the g-number, that in specific cases coincides with the Frobenius number of R. A result of Dino Lorenzini's gives a method for quickly calculating upper bounds for the g-number of arithmetical graphs. We discuss the arithmetic geometry related to arithmetical graphs and present an example of an arithmetical graph that arises in this context. We also discuss the construction for Lorenzini's Riemann-Roch structure and how it relates to the Riemann-Roch theorem for finite graphs shown by Matthew Baker and Serguei Norine.
We then focus on the connection between the Frobenius number and arithmetical graphs. Using the Laplacian of an arithmetical graph and a formulation of chip-firing on the vertices of an arithmetical graph, we show results that can be used to find arithmetical graphs whose g-numbers correspond to the Frobenius number of R. We describe how this can be used to quickly calculate upper bounds for the Frobenius number of R.
Recommended Citation
Usatine, Jeremy, "Arithmetical Graphs, Riemann-Roch Structure for Lattices, and the Frobenius Number Problem" (2014). HMC Senior Theses. 57.
https://scholarship.claremont.edu/hmc_theses/57
Source Fulltext
http://www.math.hmc.edu/~jusatine/thesis/jusatine-2014-thesis.pdf