×

使用超圆的Hilbert-Hurwitz定理的参数版本。 (英语) Zbl 1369.14071号

本文的主题是解决Hilbert-Hurwitz问题的参数版本的算法。
设(K)为特征为零的域,设(F)为其代数闭包。符号\(alpha\)表示次数\(n)超过\(K)的代数元素。设(mathcal{C})是在域(K)上定义的有理曲线。曲线(mathcal{C})由系数超过(K(alpha))的仿射双有理参数化(psi(t))定义。系数为\(K\)的\(\mathcal{C}\)的这种双参数化形式为\(\psi(\frac{at+b}{ct+d})\),其中\((\frac{at+b}{ct+d})\in\mathbb{K}(\alpha)(t)\)。
给定由参数化(psi)表示的曲线(mathcal{C}),系数在(K(alpha))中,定义在(K)上,该算法允许计算线性分数(u(t)),使得(psi(u(t))的系数在度的扩展上最多为2。下面是一种不使用隐式方法计算二次曲线或与(mathcal{C})双有理的直线的方法。
此外,如果在(K)上定义的曲线上给定了一个奇数除数(如果(mathcal{C})的几何次数为奇数或(alpha)的奇数次数为(K),则可以计算有理点(p\In\mathcal}\cap K^{N})和(K)的参数化。
方法如下。
第一步是将相关超圆(U)计算为给定参数化(psi)的曲线(mathcal{C})。这将定义度为\(r)的空间曲线。第二步是计算在\(K)上定义的\(U)的度\(2r-2)的除数。第三步是利用超圆与二次超曲面(通过除数中的2r-2点)的交点给出了在二次扩张(K)上定义的点。从\(p\)开始,计算出双有理线或二次曲线到\(mathcal{C}\)以及线性分数\(u(t)\),使得\(psi(u)\)在\(p~)的定义域上具有系数。注意,这种方法的优点是不需要考虑曲线的奇点,因为工作是使用参数化完成的。
本文提供了说明此方法的示例。例如,考虑抛物线的情况。同时给出了一个随机生成的示例。

MSC公司:

2005年第14季度 代数曲线的计算方面
68瓦30 符号计算和代数计算
14米20 理性品种和非理性品种
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ARS97 C.Andradas、T.Recio和J.R。Sendra,《通过正则除数的相对最优有理空间曲线重编程算法》,1997年符号与代数计算国际研讨会论文集(Kihei,HI)(纽约),美国计算机学会,1997年,第349-355页·Zbl 0918.14023号
[2] 卡洛斯·安德拉达斯;雷西奥,汤姆;Sendra,J.Rafael,参数曲线的基本场限制技术。1999年符号和代数计算国际研讨会论文集(不列颠哥伦比亚省温哥华),17-22(1999),纽约ACM·doi:10.1145/309831.309845
[3] 卡洛斯·安德拉达斯;托马斯·雷西奥(Tomas Recio);Sendra,J.Rafael;Luis Felipe Tabera,《关于参数化系数的简化》,J.符号计算。,44,2192-210(2009年)·Zbl 1152.13303号 ·doi:10.1016/j.jsc.2008.09.001
[4] Claude Chevalley,《一元代数函数理论导论》,《数学调查》,第六期,xi+188页(1951年),美国数学学会,纽约州纽约市·Zbl 0045.32301号
[5] 克雷莫纳,J.E。;Rusin,D.,有理二次曲线的有效解,数学。公司。,72, 243, 1417-1441 (2003) ·Zbl 1022.11031号 ·doi:10.1090/S0025-5718-02-01480-1
[6] Singular-3-1-5 W.Decker、G.-M.Greuel、G.Pfister和H.Sch“onemann,Singular 3-1-5–多项式计算的计算机代数系统,(2012),http://www.singular.uni-kl.de。
[7] 罗宾·哈特肖恩(Robin Hartshorne),《代数几何》(Algebraic Geometry),第xvi+496页(1977年),斯普林格·弗拉格(Springer-Verlag),纽约海德堡·Zbl 0367.14001号
[8] 希尔伯特,D。;Hurwitz,A.,“Uber die diophantischen Gleichungen vom Geschlecht Null,数学学报,14,1,217-224(1890)·doi:10.1007/BF02413323
[9] 雷西奥,T。;Sendra,J.R。;Tabera,L.F。;Villarino,C.,代数扩展上的广义圆,数学。公司。,79, 270, 1067-1089 (2010) ·Zbl 1203.14071号 ·doi:10.1090/S0025-5718-09-02284-4
[10] 托马斯·雷西奥(Tomas Recio);Sendra,J.Rafael,真实曲线的真实重编程,J.符号计算。,23, 2-3, 241-254 (1997) ·Zbl 0877.68115号 ·doi:10.1006/jsco.1996.0086
[11] RSTV-Fast T.Recio,J.R.电视台。森德拉,L.F。Tabera和C.Villarino,超圆隐式理想的快速计算,AGGM学报,2006年,第258-265页。
[12] 托马斯·雷西奥(Tomas Recio);Sendra,J.Rafael;路易斯·费利佩,塔贝拉;Villarino,Carlos,超圆的算法检测,数学。计算。模拟,82,1,54-67(2011)·Zbl 1247.14063号 ·doi:10.1016/j.matcom.2010.07.017
[13] 雷西奥,托马斯;Sendra,J.Rafael;卡洛斯·维拉里诺(Carlos Villarino),《从超圆形到单位》(From hypercircles to units)。ISSAC 2004,258-265(2004),ACM,纽约·Zbl 1134.14315号 ·数字标识代码:10.1145/1005285.1005323
[14] Sendra,J.Rafael;维拉里诺,卡洛斯,多项式代数曲线的最佳重矩阵化,国际。J.计算。地理。申请。,11, 4, 439-453 (2001) ·Zbl 1074.14533号 ·doi:10.1142/S0218195901000572
[15] Sendra,J.Rafael;Villarino,Carlos,拟多项式代数曲线的代数最优参数化,J.代数应用。,1, 1, 51-74 (2002) ·Zbl 1052.14073号 ·doi:10.1142/S021949880200045
[16] Sendra,J.Rafael;Winkler,Franz,最优域扩展上代数曲线的参数化,J.符号计算。,23, 2-3, 191-207 (1997) ·Zbl 0878.68072号 ·doi:10.1006/jsco.1996.0083
[17] Sendra,J.Rafael;弗朗茨·温克勒;P{\'e}rez-D{\'{\i}}az,Sonia,有理代数曲线,数学中的算法和计算22,x+267 pp.(2008),施普林格,柏林·Zbl 1129.14083号 ·数字对象标识代码:10.1007/978-3-540-73725-4
[18] Simon,Denis,使用简化的单模二次型求解二次方程,数学。公司。,74, 251, 1531-1543 (2005) ·Zbl 1078.11072号 ·doi:10.1090/S0025-5718-05-01729-1
[19] Sage-6-1-1 W.A.Stein等人。,Sage数学软件(6.1.1版),The Sage Development Team,2011,http://www.sagemath.org。
[20] 泰西斯标签L.F。Tabera,《代数几何的两种工具:热带几何和超圆中简化参数曲线的构形构造》,坎塔布里亚大学博士论文,雷恩一大学,2007年。
[21] 圣人-超圆形L.F。Tabera,《圣人cas中超圆形图书馆的实现》(2011年),http://personales.unican.es/taberalf/hypercircles。
[22] Tabera,Luis Felipe,有理曲线的最优仿射重参数化,符号计算杂志。,46, 8, 967-976 (2011) ·Zbl 1223.14068号 ·doi:10.1016/j.jsc.2011.04.001
[23] Tabera,Luis Felipe,通过移动超平面计算超圆,J.符号计算。,50, 450-464 (2013) ·Zbl 1260.14073号 ·doi:10.1016/j.jsc.2012.09.001
[24] van Hoeij,Mark,使用标准除数的代数曲线有理参数化,J.符号计算。,23, 2-3, 209-227 (1997) ·Zbl 0878.68073号 ·doi:10.1006/jsco.1996.0084
[25] Tesis-Villarino C.Villarino,Algoritmos de optimidad algebraica y de cuasi-polinominalidad para-curvas raconales,博士论文,美国铝业大学,2007年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。