Title:
A proposal for research into the Jacobians of graphs
A proposal for research into the Jacobians of graphs
dc.contributor.author | Lipton, Richard J. | |
dc.contributor.author | Shokrieh, Farbod | |
dc.contributor.corporatename | Georgia Institute of Technology. Office of Sponsored Programs | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. School of Computer Science | en_US |
dc.date.accessioned | 2019-07-03T15:15:29Z | |
dc.date.available | 2019-07-03T15:15:29Z | |
dc.date.issued | 2012-12 | |
dc.description | Issued as final report | en_US |
dc.description.abstract | Our potential theory methods allow us to prove some new results about chip-firing games and to give new proofs and/or generalizations of some known results in the subject. We also show that certain ``ad-hoc'' techniques in the literature are naturally explained or unified by our approach. In particular, we characterize reduced divisors ($G$-parking functions) on graphs as the solution to an energy (or potential) minimization problem and we provide an algorithm to efficiently compute reduced divisors. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) | en_US |
dc.identifier.uri | http://hdl.handle.net/1853/61475 | |
dc.language.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | School of Computer Science ; Project no. 110069 | en_US |
dc.subject | Spanning tree algorithm | en_US |
dc.subject | Graph theory | en_US |
dc.subject | Chip-firing | en_US |
dc.title | A proposal for research into the Jacobians of graphs | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.corporatename | Office of Sponsored Programs | |
local.contributor.corporatename | College of Computing | |
local.contributor.corporatename | School of Computer Science | |
local.relation.ispartofseries | OSP Final Research Reports | |
relation.isOrgUnitOfPublication | c315e181-6c1e-4968-b8cf-a66220b5bcf2 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isOrgUnitOfPublication | 6b42174a-e0e1-40e3-a581-47bed0470a1e | |
relation.isSeriesOfPublication | 628bc9a1-6779-42aa-aa38-1dcd6fcd12ca |