Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 搬硬幣遊戲與離散型熱帶因子等價關係
The Chip-Firing Game and Equivalence of Discrete Tropical Divisors
作者 王珮紋
Wang, Pei Wen
貢獻者 蔡炎龍
Tsai, Yen Lung
王珮紋
Wang, Pei Wen
關鍵詞 熱帶曲線
因子
tropical curve
divisor
chip-firing game
日期 2013
上傳時間 10-Feb-2014 14:55:40 (UTC+8)
摘要 在這篇論文裡,我們研究Baker-Norine的搬硬幣遊戲,並且把這個遊戲應用在離散型的熱帶因子上。特別地,我們去探討這個遊戲與等價熱帶因子之間的關係。最後我們證明了下面的定理:若$D, E$為熱帶曲線$\\Gamma$上的離散型熱帶因子, 而$\\overline{D}$, $\\overline{E}$分別代表因子$D,E$在搬硬幣遊戲時的狀態,因子$D$與$E$等價,若且為若 $\\overline{D}$可經搬硬幣遊戲變成$\\overline{E}$。
In this thesis, we study Baker-Norine`s chip-firing game, and apply it to discrete tropical divisors. In particularly, we discuss the relationship between this game and the equivalence of divisors.

Finally, we give a proof of the theorem:
Let $D$ and $E$ be discrete tropical divisors of tropical curve $\\Gamma$, and let $\\overline{D}$ and $\\overline{E}$ be corresponding configurations of the chip-firing game.
The divisors $D$ and $E$ are equivalent if and only if $\\overline{D}$ can be transformed into $\\overline{E}$.
參考文獻 [1] Matthew Baker. Specialization of linear systems from curves to graphs. Algebra
Number Theory, 2(6):613–653, 2008. With an appendix by Brian Conrad.
[2] Matthew Baker and Serguei Norine. Riemann-Roch and Abel-Jacobi theory
on a finite graph. Adv. Math., 215(2):766–788, 2007.
[3] N. L. Biggs. Chip-firing and the critical group of a graph. J. Algebraic Combin.,
9(1):25–45, 1999.
[4] Anders Björner, László Lovász, and Peter W. Shor. Chip-firing games on
graphs. European J. Combin., 12(4):283–291, 1991.
[5] Andreas Gathmann and Michael Kerber. A Riemann-Roch theorem in tropical
geometry. Math. Z., 259(1):217–230, 2008.
[6] Christian Haase, Gregg Musiker, and Josephine Yu. Linear systems on tropical
curves. Math. Z., 270(3-4):1111–1140, 2012.
[7] Shinsuke Odagiri. Tropical algebraic geometry. Hokkaido Math. J.,
38(4):771–795, 2009.
[8] Jürgen Richter-Gebert, Bernd Sturmfels, and Thorsten Theobald. First steps
in tropical geometry. In Idempotent mathematics and mathematical physics,
volume 377 of Contemp. Math., pages 289–317. Amer. Math. Soc., Providence,
RI, 2005.
[9] David Speyer and Bernd Sturmfels. Tropical mathematics. Math. Mag.,
82(3):163–173, 2009.
[10] Yen-Lung Tsai. Working with tropical meromorphic functions of one variable.
Taiwanese J. Math., 16(2):691–712, 2012.
描述 碩士
國立政治大學
應用數學系數學教學碩士在職專班
100972008
102
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0100972008
資料類型 thesis
dc.contributor.advisor 蔡炎龍zh_TW
dc.contributor.advisor Tsai, Yen Lungen_US
dc.contributor.author (Authors) 王珮紋zh_TW
dc.contributor.author (Authors) Wang, Pei Wenen_US
dc.creator (作者) 王珮紋zh_TW
dc.creator (作者) Wang, Pei Wenen_US
dc.date (日期) 2013en_US
dc.date.accessioned 10-Feb-2014 14:55:40 (UTC+8)-
dc.date.available 10-Feb-2014 14:55:40 (UTC+8)-
dc.date.issued (上傳時間) 10-Feb-2014 14:55:40 (UTC+8)-
dc.identifier (Other Identifiers) G0100972008en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/63704-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系數學教學碩士在職專班zh_TW
dc.description (描述) 100972008zh_TW
dc.description (描述) 102zh_TW
dc.description.abstract (摘要) 在這篇論文裡,我們研究Baker-Norine的搬硬幣遊戲,並且把這個遊戲應用在離散型的熱帶因子上。特別地,我們去探討這個遊戲與等價熱帶因子之間的關係。最後我們證明了下面的定理:若$D, E$為熱帶曲線$\\Gamma$上的離散型熱帶因子, 而$\\overline{D}$, $\\overline{E}$分別代表因子$D,E$在搬硬幣遊戲時的狀態,因子$D$與$E$等價,若且為若 $\\overline{D}$可經搬硬幣遊戲變成$\\overline{E}$。zh_TW
dc.description.abstract (摘要) In this thesis, we study Baker-Norine`s chip-firing game, and apply it to discrete tropical divisors. In particularly, we discuss the relationship between this game and the equivalence of divisors.

Finally, we give a proof of the theorem:
Let $D$ and $E$ be discrete tropical divisors of tropical curve $\\Gamma$, and let $\\overline{D}$ and $\\overline{E}$ be corresponding configurations of the chip-firing game.
The divisors $D$ and $E$ are equivalent if and only if $\\overline{D}$ can be transformed into $\\overline{E}$.
en_US
dc.description.tableofcontents Abstract………i
中文摘要………ii
目錄………iv

1 緒論………1

2 熱帶幾何簡介
2.1熱帶代數的基本介紹………3
2.2熱帶多項式………5
2.3熱帶曲線………8

3 圖的因子理論
3.1 圖形中的因子………15
3.2 The Chip-Firing Game
3.2.1 Björner-Lovász-Shor 的發射碎片遊戲………19
3.2.2 N.Biggs 的發射硬幣遊戲………21
3.2.3 Baker-Norine 的搬硬幣遊戲………24

4 熱帶幾何的因子理論
4.1 熱帶幾何中的因子………27
4.2 搬硬幣遊戲與因子等價的關係………33

5 應用:秩的計算
5.1 利用搬硬幣遊戲找因子的秩………43
5.2 利用黎曼-羅赫理論計算因子的秩………46

6 結論………49
參考文獻………51
zh_TW
dc.format.extent 1260937 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0100972008en_US
dc.subject (關鍵詞) 熱帶曲線zh_TW
dc.subject (關鍵詞) 因子zh_TW
dc.subject (關鍵詞) tropical curveen_US
dc.subject (關鍵詞) divisoren_US
dc.subject (關鍵詞) chip-firing gameen_US
dc.title (題名) 搬硬幣遊戲與離散型熱帶因子等價關係zh_TW
dc.title (題名) The Chip-Firing Game and Equivalence of Discrete Tropical Divisorsen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] Matthew Baker. Specialization of linear systems from curves to graphs. Algebra
Number Theory, 2(6):613–653, 2008. With an appendix by Brian Conrad.
[2] Matthew Baker and Serguei Norine. Riemann-Roch and Abel-Jacobi theory
on a finite graph. Adv. Math., 215(2):766–788, 2007.
[3] N. L. Biggs. Chip-firing and the critical group of a graph. J. Algebraic Combin.,
9(1):25–45, 1999.
[4] Anders Björner, László Lovász, and Peter W. Shor. Chip-firing games on
graphs. European J. Combin., 12(4):283–291, 1991.
[5] Andreas Gathmann and Michael Kerber. A Riemann-Roch theorem in tropical
geometry. Math. Z., 259(1):217–230, 2008.
[6] Christian Haase, Gregg Musiker, and Josephine Yu. Linear systems on tropical
curves. Math. Z., 270(3-4):1111–1140, 2012.
[7] Shinsuke Odagiri. Tropical algebraic geometry. Hokkaido Math. J.,
38(4):771–795, 2009.
[8] Jürgen Richter-Gebert, Bernd Sturmfels, and Thorsten Theobald. First steps
in tropical geometry. In Idempotent mathematics and mathematical physics,
volume 377 of Contemp. Math., pages 289–317. Amer. Math. Soc., Providence,
RI, 2005.
[9] David Speyer and Bernd Sturmfels. Tropical mathematics. Math. Mag.,
82(3):163–173, 2009.
[10] Yen-Lung Tsai. Working with tropical meromorphic functions of one variable.
Taiwanese J. Math., 16(2):691–712, 2012.
zh_TW