Two-vertex generators of Jacobians of graphs

Two-vertex generators of Jacobians of graphs

We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other propositions about the order of divisors that are the difference of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2017-09
Hauptverfasser: Brandfonbrener, David, Devlin, Pat, Friedenberg, Netanel, Yuxuan Ke, Marcus, Steffen, Reichard, Henry, Sciamma, Ethan
Format: Artikel
Sprache:eng
Schlagworte:
Apexes
Graphs
Jacobians
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Brandfonbrener, David
Devlin, Pat
Friedenberg, Netanel
Yuxuan Ke
Marcus, Steffen
Reichard, Henry
Sciamma, Ethan
description We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other propositions about the order of divisors that are the difference of two vertices. We conclude with some conjectures about these divisors on random graphs and support them with empirical evidence.
format Article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2076988091</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2076988091</sourcerecordid><originalsourceid>FETCH-proquest_journals_20769880913</originalsourceid><addsrcrecordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mTQCSnP1y1LLSpJrVBIT81LLUosyS8qVshPU_BKTM5PykzMA3PSixILMop5GFjTEnOKU3mhNDeDsptriLOHbkFRfmFpanFJfFZ-aVEeUCreyMDczNLCwsDS0Jg4VQCLIjGt</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2076988091</pqid></control><display><type>article</type><title>Two-vertex generators of Jacobians of graphs</title><source>Free E- Journals</source><creator>Brandfonbrener, David ; Devlin, Pat ; Friedenberg, Netanel ; Yuxuan Ke ; Marcus, Steffen ; Reichard, Henry ; Sciamma, Ethan</creator><creatorcontrib>Brandfonbrener, David ; Devlin, Pat ; Friedenberg, Netanel ; Yuxuan Ke ; Marcus, Steffen ; Reichard, Henry ; Sciamma, Ethan</creatorcontrib><description>We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other propositions about the order of divisors that are the difference of two vertices. We conclude with some conjectures about these divisors on random graphs and support them with empirical evidence.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Apexes ; Graphs ; Jacobians</subject><ispartof>arXiv.org, 2017-09</ispartof><rights>2017. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>776,780</link.rule.ids></links><search><creatorcontrib>Brandfonbrener, David</creatorcontrib><creatorcontrib>Devlin, Pat</creatorcontrib><creatorcontrib>Friedenberg, Netanel</creatorcontrib><creatorcontrib>Yuxuan Ke</creatorcontrib><creatorcontrib>Marcus, Steffen</creatorcontrib><creatorcontrib>Reichard, Henry</creatorcontrib><creatorcontrib>Sciamma, Ethan</creatorcontrib><title>Two-vertex generators of Jacobians of graphs</title><title>arXiv.org</title><description>We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other propositions about the order of divisors that are the difference of two vertices. We conclude with some conjectures about these divisors on random graphs and support them with empirical evidence.</description><subject>Apexes</subject><subject>Graphs</subject><subject>Jacobians</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mTQCSnP1y1LLSpJrVBIT81LLUosyS8qVshPU_BKTM5PykzMA3PSixILMop5GFjTEnOKU3mhNDeDsptriLOHbkFRfmFpanFJfFZ-aVEeUCreyMDczNLCwsDS0Jg4VQCLIjGt</recordid><startdate>20170909</startdate><enddate>20170909</enddate><creator>Brandfonbrener, David</creator><creator>Devlin, Pat</creator><creator>Friedenberg, Netanel</creator><creator>Yuxuan Ke</creator><creator>Marcus, Steffen</creator><creator>Reichard, Henry</creator><creator>Sciamma, Ethan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20170909</creationdate><title>Two-vertex generators of Jacobians of graphs</title><author>Brandfonbrener, David ; Devlin, Pat ; Friedenberg, Netanel ; Yuxuan Ke ; Marcus, Steffen ; Reichard, Henry ; Sciamma, Ethan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20769880913</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Apexes</topic><topic>Graphs</topic><topic>Jacobians</topic><toplevel>online_resources</toplevel><creatorcontrib>Brandfonbrener, David</creatorcontrib><creatorcontrib>Devlin, Pat</creatorcontrib><creatorcontrib>Friedenberg, Netanel</creatorcontrib><creatorcontrib>Yuxuan Ke</creatorcontrib><creatorcontrib>Marcus, Steffen</creatorcontrib><creatorcontrib>Reichard, Henry</creatorcontrib><creatorcontrib>Sciamma, Ethan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Brandfonbrener, David</au><au>Devlin, Pat</au><au>Friedenberg, Netanel</au><au>Yuxuan Ke</au><au>Marcus, Steffen</au><au>Reichard, Henry</au><au>Sciamma, Ethan</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Two-vertex generators of Jacobians of graphs</atitle><jtitle>arXiv.org</jtitle><date>2017-09-09</date><risdate>2017</risdate><eissn>2331-8422</eissn><abstract>We give necessary and sufficient conditions under which the Jacobian of a graph is generated by a divisor that is the difference of two vertices. This answers a question posed by Becker and Glass and allows us to prove various other propositions about the order of divisors that are the difference of two vertices. We conclude with some conjectures about these divisors on random graphs and support them with empirical evidence.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2017-09
issn 2331-8422
language eng
recordid cdi_proquest_journals_2076988091
source Free E- Journals
subjects Apexes
Graphs
Jacobians
title Two-vertex generators of Jacobians of graphs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-06T10%3A37%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Two-vertex%20generators%20of%20Jacobians%20of%20graphs&rft.jtitle=arXiv.org&rft.au=Brandfonbrener,%20David&rft.date=2017-09-09&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2076988091%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2076988091&rft_id=info:pmid/&rfr_iscdi=true