×
汤米·霍夫曼;任、岳

计算热带点和热带连接。 （英语） Zbl 1423.14349号

离散计算。地理。 60，第3期，627-645（2018）.
摘要：我们提出了一种基于三角分解和牛顿多边形方法的计算零维热带变化的算法。从中，我们导出了计算高维热带变种上的点和连接的算法，使用与仿射超平面的交集将维数降为零。我们使用算法表明热带格拉斯曼人{希腊}_{3,8}\）和\（\mathcal{希腊}_{4,8}\）不是简单的。

引用于4文件

MSC公司：

14T05号 热带几何学（MSC2010）
52B20型 凸几何中的格多面体（包括与交换代数和代数几何的关系）
12J25型 非Archimedean值字段
第13页，共15页 求解多项式系统；结果
14月15日 格拉斯曼流形、舒伯特流形、旗流形
2015年第14季度 高维变量的计算方面

关键词：

热带几何学;热带品种;热带格拉斯曼人;计算机代数;牛顿多边形

软件：

单一;机锋网;热带牛顿;动态优先权;格凡利布
PDF格式BibTeX公司 XML格式引用
\textit｛T.Hofmann｝和\textit｛Y.Ren｝，离散计算。地理。60，第3号，627--645（2018；Zbl 1423.14349）
全文： DOI程序 arXiv公司

参考文献：

[1] 阿拉米根，X；苯硫醇，P；Gaubert，S；Joswig，M，组合单纯形算法可以求解平均收益博弈，SIAM J.Optim。，24, 2096-2117, (2014) ·Zbl 1336.90057号 ·doi:10.1137/140953800
[2] 鲍嘉，T；AN Jensen；斯派尔，D；Sturmfels，B；Thomas，RR，《计算热带品种》，J.Symb。计算。，42, 54-73, (2007) ·Zbl 1121.14051号 ·doi:10.1016/j.jsc.2006.02.004
[3] Chan，A.：Gröbner通过坐标投影在具有估值和热带曲线的田地上建立地基。博士论文。华威大学（2013）
[4] Chan，A.J，Maclagan，D.：Groebner基于估价的油田。数学。计算。(2013). eprint:arXiv:1303.0729·Zbl 1451.13075号
[5] 亚利桑那州奇斯托夫；Grushka，J（编辑）；等。，牛顿-普伊塞克斯算法的多项式复杂性，第233247-255号，（1986），柏林·Zbl 0636.65043号 ·doi:10.1007/Fb0016248
[6] Decker，W.，Greuel，G.-M.，Pfister，G.，Schnemann，H.：奇异4-1-0-多项式计算的计算机代数系统。http://www.singular.uni-kl.de。 (2016)
[7] Faugére，JC；詹尼，P；拉扎德，D；Mora，T，通过改变次序有效计算零维Gröbner基，J.Symb。计算。，16, 329-344, (1993) ·Zbl 0805.13007号 ·doi:10.1006/jsco.1993.1051
[8] 芬克，A；Rincón，F，Stiefel热带线性空间，J.Combin。A、 135291-331（2015）·Zbl 1321.15044号 ·doi:10.1016/j.jcta.2015.06.001
[9] Greuel，G.-M.，Pfister，G.：交换代数的奇异导论。扩展。柏林施普林格出版社（2008）·Zbl 1344.13002号
[10] 马里兰州汉普顿；Jensen，A，三体问题中空间中心构型的有限性，天体力学。发电机。天文学。，109, 321-332, (2011) ·Zbl 1270.70038号 ·doi:10.1007/s10569-010-9328-9
[11] Hept，K；Theobald，T，《按常规投影的热带基底》，Proc。美国数学。Soc.，137，2233-2241，（2009年）·Zbl 1165.13013号 ·doi:10.1090/S0002-9939-09-09843-8
[12] Herrmann，S；Jensen，A；Joswig，M；Sturmfels，B，如何绘制热带飞机，电子。J.Combina.，16，1-26，（2009）·Zbl 1195.14080号
[13] Herrmann，S；Joswig，M；德州斯派尔、德州德莱西亚人、热带格拉斯曼人及其射线、数学论坛。，26, 1853-1881, (2014) ·Zbl 1308.14068号 ·doi:10.1515/论坛-2012-0030
[14] Hofmann，T.，Ren，Y.：热带牛顿.lib。使用牛顿多边形方法进行热带计算的奇异4-1-0库。http://www.singular.uni-kl.de。 (2016)
[15] Jensen，A.N:Gfan，一个针对Gröbner粉丝和热带品种的软件系统。http://home.imf.au.dk/jensen/software/gfan/gfan.html。 (2017)
[16] Jensen，A.、Ren，Y.、Seelisch，F.：gfan.lib。gfanlib的单一4-1-0接口。http://www.singular.uni-kl.de。 (2016)
[17] Jensen，A.，Sommars，J.，Verschelde，J.：并行计算热带流行区。摘自：《并行符号计算国际研讨会论文集》（PASCO’17），第9:1-9:8页。ACM，德国凯泽斯劳滕（2017）。https://doi.org/10.1145/3115936.3115945
[18] 詹森，A；Yu，J，热带品种的稳定交叉，J.代数组合，43，101-128，（2016）·Zbl 1406.14045号 ·doi:10.1007/s10801-015-0627-9
[19] 拉扎德，D；Hulzen，JA（ed.），Gröbner bases，Gaussian消去和代数方程组的分解，第162146-156号，（1983），柏林·兹伯利0539.13002 ·doi:10.1007/3-540-12868-999
[20] Lazard，D，解零维代数系统，J.Symb。计算。，13, 117-131, (1992) ·Zbl 0753.13012号 ·doi:10.1016/S0747-7171（08）80086-7
[21] Maclagan，D.，Sturmfels，B.：热带几何导论。数学研究生课程，第161卷。美国数学学会，普罗维登斯，RI（2015）·Zbl 1321.14048号 ·doi:10.1090/gsm/161
[22] Mikhalkin，G，《枚举热带代数几何》（mathbb{R}^2），美国数学杂志。《社会学杂志》，18，313-377，（2005）·Zbl 1092.14068号 ·doi:10.1090/S0894-0347-05-00477-7
[23] Neukirch，J.：代数数论。Grundlehren der Mathematischen Wissenschaften，第322卷。施普林格，柏林（1999）。https://doi.org/10.1007/978-3-662-03983-0 ·Zbl 0956.11021号 ·doi:10.1007/978-3-662-03983-0
[24] 奥斯曼，B；Payne，S，提升热带十字路口，Doc。数学。J.DMV，18，121-175，（2013）·Zbl 1308.14069号
[25] 斯派尔，D；Sturmfels，B，热带格拉斯曼人，高级地理。，4, 389-411, (2004) ·Zbl 1065.14071号 ·doi:10.1515/advg.2004.023
[26] Sturmfels，B；Pachter，L（编辑）；Sturmfels，B（编辑），《代数》，85-124，（2005），纽约·兹比尔1374.13001 ·doi:10.1017/CBO9780511610684.006
[27] Tran，N.M.，Yu，J.：Product-mix拍卖和热带几何。数学。操作人员。Res.（2015）。eprint:arXiv:1505.05737
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。