×

计算隐式方程的牛顿多边形。 (英语) Zbl 1205.14040号

小结:我们合理地考虑参数化平面曲线,其中参数化多项式具有固定的支撑和一般系数。我们应用稀疏(或复曲面)消元理论来确定隐式方程牛顿多边形的顶点表示。特别地,我们考虑了输入牛顿多边形的混合细分和Cayley技巧定义的点集的规则三角剖分。我们考虑多项式和有理参数化,后者可能具有相同或不同的分母;隐式多边形分别有四个、五个或六个顶点。

MSC公司:

14H50型 平面和空间曲线
14米25 双曲面变体、牛顿多面体、Okounkov体
52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系)

软件:

特雷姆
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Corless,R.M.,Giesbrecht,M.W.,Kotsireas,I.S.,Watt,S.M.:线性代数参数超曲面的数值隐式化。摘自:《人工智能与符号计算》(马德里,2000),第174-183页。施普林格,柏林(2001)·Zbl 1042.65020号
[2] Cox D.A.,Sederberg T.W.,Chen F.:平面有理曲线的动线理想基础。计算。辅助Geom。设计。15(8), 803–827 (1998) ·Zbl 0908.68174号 ·doi:10.1016/S0167-8396(98)00014-4
[3] Dickenstein A.,Feichtner E.M.,Sturmfels B.:热带歧视。美国数学杂志。Soc.20(4),1111-1133(2007)·兹伯利1166.14033 ·doi:10.1090/S0894-0347-07-00562-0
[4] Dokken,T.:近似隐含。《曲线和曲面的数学方法》(奥斯陆,2000年),第81-102页。纳什维尔范德比尔特大学(2001)·Zbl 0989.65019号
[5] D'Andrea C.,Sombra M.:有理平面曲线的牛顿多边形。收录:Gonzalez-Vega,L.,Lazard,S.(编辑)数学。在Comp。《科学》(本期),Birkhäuser,巴塞尔(2010年)·Zbl 1205.14039号
[6] D'Andrea C.,Sombra M.:有理参数化,交集理论和牛顿多面体。In:Emiris,I.Z.,Sottile,F.,Theobald,T.(编辑)非线性计算几何。数学与IMA卷申请。,第151卷,第35-50页。施普林格,纽约(2009)·Zbl 1181.14063号
[7] Emiris,I.Z.,Fisikopoulos,V.,Konaxis,C.:规则三角剖分和合成多边形。第26届欧洲。车间计算。几何,多特蒙德,德国(2010)·Zbl 1293.68288号
[8] Emiris,I.Z.,Kotsireas,I.S.:针对稀疏性进行优化的多项式支持隐式化。In:程序。实习生。计算机配置。科学与应用。2003年,蒙特利尔(实习工作室:Comp.Graphics&Geom.Modeling)。LNCS,第2669卷,第397-406页。柏林施普林格出版社(2003)
[9] Emiris,I.Z.,Kotsireas,I.S.:利用稀疏性的隐含化。收录:Janardan,R.、Smid,M.、Dutta,D.(编辑)《计算机的几何与算法方面》-《辅助设计与制造》,DIMACS,第67卷,第281-298页。DIMACS(2005)·Zbl 1272.65018号
[10] Emiris,I.Z.,Konaxis,C.,Palios,L.:计算特殊结果的牛顿多面体。MEGA 2007,RICAM(约翰·拉东计算和应用数学研究所),奥地利斯特罗布尔·Zbl 1205.14040号
[11] Esterov,A.,Khovanskii,A.:消除理论和牛顿多面体(2007)。arXiv.org:math/0611107v2·Zbl 1192.14038号
[12] Gelfand I.M.,Kapranov M.M.,Zelevensky A.V.:经典结果和判别式的牛顿多面体。高级数学。84, 237–254 (1990) ·Zbl 0721.33002号 ·doi:10.1016/0001-8708(90)90047-Q
[13] Gelfand I.、Kapranov M.、Zelevinsky A.:判别式、结果和多维行列式。Birkhäuser,波士顿(1994)·Zbl 0827.14036号
[14] Michiels T.、Verschelde J.:枚举常规混合细胞配置。谨慎。公司。地理。21(4), 569–579 (1999) ·Zbl 0951.52012号 ·doi:10.1007/PL00009439
[15] Philippon,P.,Sombra,M.:对Kusnirenko–Bernstein估计的改进。技术报告(2007)。arXiv.org:0709.3306
[16] Santos,F.:简单乘积的Cayley技巧和三角剖分。多面体中的整数点:几何学,数论,代数,最优化。《当代数学》,第374卷,第151-177页。AMS,费城(2005)·Zbl 1079.52508号
[17] Sederberg T.W.:参数化的有理曲线不正确。计算。辅助Geom。设计。3(1), 67–75 (1986) ·Zbl 0594.65006号 ·doi:10.1016/0167-8396(86)90025-7
[18] Sendra,J.R.,Winkler,F.:曲线之间有理映射次数的计算。In:程序。实习生。交响乐团。符号与代数计算,第317-322页。ACM出版社,纽约(2001)·Zbl 1356.14054号
[19] Sturmfels B.:关于结式的牛顿多面体。代数梳。3(2), 207–236 (1994) ·Zbl 0798.05074号 ·doi:10.1023/A:1022497624378
[20] Sturmfels,B.,Tevelev,J.,Yu,J.:隐式方程的牛顿多面体。莫斯科数学。J.7(2)(2007)·Zbl 1133.13026号
[21] Sturmfels B.,Yu J.T.:极小多项式和稀疏结果。收录于:Orecchia,F.,Chiantini,L.(编辑)零维方案Proc Ravello,1992年6月,第317–324页。德格鲁伊特,柏林(1994)·Zbl 0828.12008号
[22] Sturmfels B.,Yu J.:热带隐式化和混合纤维多面体。收录:Stillman,M.,Verschelde,J.,Takayama,N.(编辑)代数几何软件。数学与IMA卷其申请。,第148卷,第111-131页。施普林格,纽约(2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。