學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 熱帶幾何之圓錐與凸集的生成元素探討
The Generators Of Cone And Convex Set In Tropical Geometry
作者 詹佑民
貢獻者 蔡炎龍
詹佑民
關鍵詞 熱帶幾何
圓錐
生成元素
日期 2009
上傳時間 8-十二月-2010 11:50:36 (UTC+8)
摘要 此篇論文我們主要是探討熱帶幾何下,凸集(convex set)以及圓錐(cone)的生成元素(generator)個數。在第二章中我們對一些基本環境及運算工具做介紹,例如:熱帶半環(tropical semiring)為度量空間(metric space)、極限值的運算性質等等,在第三章中我們探討回收錐(recession cone)、凸集及圓錐的性質,其中包含三者之間的關係,而在第四章中我們探討閉圓錐(closed cone)、緊緻凸集(compact convex set)、閉凸集(closed convex set)三者的生成元素個數,並以實例說明此性質,最後我們將推論出一個方法來找出在二維的熱帶空間底下的有限生成圓錐之生成元素。
In this thesis, I will discuss the generators of cone and convex set in tropical geometry. In Chapter 2, basic environment in tropical geometry and arithmetic tools are introduced here, such as how to find the limit value in tropical geometry or deciding if tropical semiring is a metric space, etc. In Chapter 3, I explore the properties of cone, convex and recession cone, inclusive of the relations of one another. In Chapter 4, the generators of a closed cone, a compact convex set, a closed convex set are provided with illustrations to present the properties. It will finally lead to a method to find the generators of the finitely generated cone in two dimesion space.
參考文獻 [1]Andree Gathmann. Tropical algebraic geometry. Jahresber. Deutsch. Math.-verein.,108(1):3–32,2006.
[2]G. L. Litvinov.The maslov dequantization,idempotent and tropical mathematics, Journal of mathematical sciences,140:426–444,2007.
[3]Shuhei Yoshitomi. Generators of modules in tropical geometry. Preprint at arXiv:math.AG/1001.0448v2,2010.
[4]Marianne Akian, Stephane Gaubert, and Alexander Guterman. Linear independence over tropical semiring and beyond. Preprint at arXiv: math.AC/0812.3496v1,2008.
[5]Jerrold E. Marsden, Michael J. Hoffman. 1993. Elementary Classical Analysis(second). New York. W. H. Freeman and Commpany.
[6] S. Gaubert and R. D. Katz. The Minkowski theorem for max-plus convex sets. Linear Algebra and Appl.,421(2-3):356–369, 2007.
[7]Christian Haase, Gregg Musiker,and Josephine Yu. Linear systems on tropical curves. Preprint at arXiv:math.AG/0909.3685v1,2009.
[8]Xavier Allamigeon, Stephane Gaubert, and Ricardo D. Katz. The number of extreme points of tropical polyhedra. Journal of Combinatorial Theory, series A. To appear.
[9] Xavier Allamigeon, Stephane Gaubert, and Ricardo D. Katz. Tropical polar cones, hypergraph transversals, and mean payoff games. CoRR. abs/1004.2778. 2010
[10] Xavier Allamigeon, Stephane Gaubert, and Eric Goubault. The tropical double description method. CoRR. abs/1001.4119. 2010
描述 碩士
國立政治大學
應用數學系數學教學碩士在職專班
95972004
98
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0095972004
資料類型 thesis
dc.contributor.advisor 蔡炎龍zh_TW
dc.contributor.author (作者) 詹佑民zh_TW
dc.creator (作者) 詹佑民zh_TW
dc.date (日期) 2009en_US
dc.date.accessioned 8-十二月-2010 11:50:36 (UTC+8)-
dc.date.available 8-十二月-2010 11:50:36 (UTC+8)-
dc.date.issued (上傳時間) 8-十二月-2010 11:50:36 (UTC+8)-
dc.identifier (其他 識別碼) G0095972004en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/49455-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系數學教學碩士在職專班zh_TW
dc.description (描述) 95972004zh_TW
dc.description (描述) 98zh_TW
dc.description.abstract (摘要) 此篇論文我們主要是探討熱帶幾何下,凸集(convex set)以及圓錐(cone)的生成元素(generator)個數。在第二章中我們對一些基本環境及運算工具做介紹,例如:熱帶半環(tropical semiring)為度量空間(metric space)、極限值的運算性質等等,在第三章中我們探討回收錐(recession cone)、凸集及圓錐的性質,其中包含三者之間的關係,而在第四章中我們探討閉圓錐(closed cone)、緊緻凸集(compact convex set)、閉凸集(closed convex set)三者的生成元素個數,並以實例說明此性質,最後我們將推論出一個方法來找出在二維的熱帶空間底下的有限生成圓錐之生成元素。zh_TW
dc.description.abstract (摘要) In this thesis, I will discuss the generators of cone and convex set in tropical geometry. In Chapter 2, basic environment in tropical geometry and arithmetic tools are introduced here, such as how to find the limit value in tropical geometry or deciding if tropical semiring is a metric space, etc. In Chapter 3, I explore the properties of cone, convex and recession cone, inclusive of the relations of one another. In Chapter 4, the generators of a closed cone, a compact convex set, a closed convex set are provided with illustrations to present the properties. It will finally lead to a method to find the generators of the finitely generated cone in two dimesion space.en_US
dc.description.tableofcontents 1 緒論 1
2 基本介紹 3
2.1 基本運算...............................3
2.2 度量空間...............................5
3 凸集與圓錐 10
3.1 凸集、圓錐與回收錐....................10
3.2 極點與極值產生元......................14
4 生成元素 22
5 結論 26
zh_TW
dc.format.extent 5095037 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0095972004en_US
dc.subject (關鍵詞) 熱帶幾何zh_TW
dc.subject (關鍵詞) 圓錐zh_TW
dc.subject (關鍵詞) 生成元素zh_TW
dc.title (題名) 熱帶幾何之圓錐與凸集的生成元素探討zh_TW
dc.title (題名) The Generators Of Cone And Convex Set In Tropical Geometryen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1]Andree Gathmann. Tropical algebraic geometry. Jahresber. Deutsch. Math.-verein.,108(1):3–32,2006.zh_TW
dc.relation.reference (參考文獻) [2]G. L. Litvinov.The maslov dequantization,idempotent and tropical mathematics, Journal of mathematical sciences,140:426–444,2007.zh_TW
dc.relation.reference (參考文獻) [3]Shuhei Yoshitomi. Generators of modules in tropical geometry. Preprint at arXiv:math.AG/1001.0448v2,2010.zh_TW
dc.relation.reference (參考文獻) [4]Marianne Akian, Stephane Gaubert, and Alexander Guterman. Linear independence over tropical semiring and beyond. Preprint at arXiv: math.AC/0812.3496v1,2008.zh_TW
dc.relation.reference (參考文獻) [5]Jerrold E. Marsden, Michael J. Hoffman. 1993. Elementary Classical Analysis(second). New York. W. H. Freeman and Commpany.zh_TW
dc.relation.reference (參考文獻) [6] S. Gaubert and R. D. Katz. The Minkowski theorem for max-plus convex sets. Linear Algebra and Appl.,421(2-3):356–369, 2007.zh_TW
dc.relation.reference (參考文獻) [7]Christian Haase, Gregg Musiker,and Josephine Yu. Linear systems on tropical curves. Preprint at arXiv:math.AG/0909.3685v1,2009.zh_TW
dc.relation.reference (參考文獻) [8]Xavier Allamigeon, Stephane Gaubert, and Ricardo D. Katz. The number of extreme points of tropical polyhedra. Journal of Combinatorial Theory, series A. To appear.zh_TW
dc.relation.reference (參考文獻) [9] Xavier Allamigeon, Stephane Gaubert, and Ricardo D. Katz. Tropical polar cones, hypergraph transversals, and mean payoff games. CoRR. abs/1004.2778. 2010zh_TW
dc.relation.reference (參考文獻) [10] Xavier Allamigeon, Stephane Gaubert, and Eric Goubault. The tropical double description method. CoRR. abs/1001.4119. 2010zh_TW