×

有限交换群不变量的计算。 (英语) Zbl 1361.13005号

作者首先考虑了在非模情形下有限阿贝尔群线性作用的有理不变量的计算问题。他们的方法是新颖的:他们将群操作编码为一对具有整数项的矩阵,并考虑通过级联获得的矩阵的Hermite范式的约简。结果表明,可以从描述约简的幺模矩阵中读取有理不变量的一组生成器,此外,将有理函数重写为不变量函数的规则也可以从中计算出来。
特别是,这导致了对这些行为的不变量场合理性的建设性证明。
作者在全文中给出了几个例子。他们还应用他们的结果给出了多项式方程组的一个新的对称约简方案,这些方程组的解是由一些阿贝尔群固定的。最后,他们考虑了逆问题:给定一个多项式方程组,他们展示了如何再次使用整数线性代数来找到该系统的阿贝尔对称群。

MSC公司:

13A50型 群在交换环上的作用;不变理论
15A72号 向量和张量代数,不变量理论
2005年12月 场论和多项式的计算方面(MSC2010)
13第25页 交换代数的应用(例如,统计、控制理论、优化等)
第13页,共15页 求解多项式系统;结果
14层30 关于品种或方案的小组行动(商)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 哈尔

参考文献:

[1] Adrovic、Danko;Verschelde,Jan,《计算代数曲面的Puiseux级数》。ISSAC 2012-第37届符号和代数计算国际研讨会进展,20-27(2012),ACM,纽约·Zbl 1323.68578号 ·数字对象标识代码:10.1145/2442829.2442837
[2] 亚历山大·博克迈尔(Alexander Bockmayr);Eisenbrand,Friedrich,切割平面和定维初等闭包,数学。操作。第26、2、304-312号决议(2001年)·Zbl 1082.90549号 ·doi:10.1287/门26.2.304.10555
[3] H.E.A.坎贝尔。;Chuai,J.,(p\)-群的不变域和定域不变环,Q.J。数学。,58, 2, 151-157 (2007) ·Zbl 1134.13002号 ·doi:10.1093/qmath/ham011
[4] Charnow,A.,关于线性阿贝尔群的不动点,J.伦敦数学。Soc.(2),1348-350(1969)·Zbl 0183.04104号
[5] 德克森,哈姆;Gregor Kemper,《计算不变量理论、不变量理论和代数变换群》,I,x+268 pp.(2002),《数学科学百科全书》,第130期,柏林施普林格出版社·Zbl 1011.13003号 ·doi:10.1007/978-3-662-04958-7
[6] Faug{\'e}re,Jean-Charles,计算Gr“obner基”((F_4)的一种新的有效算法,代数几何中的有效方法(Saint-Malo,1998),J.Pure Appl.Algebra,139,1-3,61-88(1999)·Zbl 0930.68174号 ·doi:10.1016/S0022-4049(99)00005-5
[7] Faug{`“e}re”,Jean-Charles,计算Gr'“obner基的一种新的高效算法,不需要将其归零((F_5))。2002年符号和代数计算国际研讨会论文集,75-83(电子版)(2002),纽约ACM·Zbl 1072.68664号 ·数字对象标识代码:10.1145/780506.780516
[8] Faug{\`“e}re,J.C.;Gianni,P.;Lazard,D.;Mora,T.,通过改变排序对零维Gr”obner基的有效计算,符号计算杂志。,16, 4, 329-344 (1993) ·Zbl 0805.13007号 ·doi:10.1006/jsco.1993.1051
[9] Faug“e”re,Jean-Charles;Safey El Din,Mohab;Verron,Thibaut,关于拟齐次系统计算Gr“obner基的复杂性。ISSAC 2013-第38届符号和代数计算国际研讨会进展,189-196(2013),纽约ACM·Zbl 1360.68930号 ·doi:10.1145/2465506.2465943
[10] Faug{`“e}-re,Jean-Charles;Svartz,Jules,Gr\'”交换群下不变理想的obner基:非模情形。ISSAC 2013-第38届符号和代数计算国际研讨会进展,347-354(2013),纽约ACM·Zbl 1360.68931号 ·doi:10.1145/2465506.2465944
[11] fischer15a E.Fischer,Die Isomphorie der Invariantenk \`“orper der endlicher Abelschen-Gruppen linearer Transformationen.Nachr.Ges.Wiss.G\'”奥廷根,数学-物理学。1915:77-801915年。
[12] Fischer,E.,Zur Theorye der endlichen Abelschen Gruppen,数学。安,77,181-88(1915)·doi:10.1007/BF01456820
[13] 彼得·弗利什曼(Peter Fleischmann);Gregor Kemper;Woodcock,Chris,同态,局部化和构造有限群不变环的新算法,J.代数,309,2497-517(2007)·Zbl 1128.13002号 ·doi:10.1016/j.jalgebra.2005.06.038
[14] gatermann90 K.Gatermann,对称多项式方程组的符号解,《符号与代数计算国际研讨会论文集》,ISSAC'90,第112-119页,美国计算机学会,纽约,1990年。
[15] 罗杰·霍恩(Roger A.Horn)。;Charles R.Johnson,矩阵分析,xiii+561 pp.(1985),剑桥大学出版社,剑桥·Zbl 0576.15001号 ·doi:10.1017/CBO9780511810817
[16] 约翰·豪厄尔(John A.Howell),模中的跨度,线性和多线性代数,19,1,67-77(1986)·Zbl 0596.15013号 ·doi:10.1080/3081088608817705
[17] Hubert,Evelyne,代数和微分不变量。计算数学基础,2011年布达佩斯,伦敦数学。Soc.课堂讲稿Ser。403,165-187(2013),剑桥大学出版社,剑桥·Zbl 1316.12005年
[18] hubert13 E.Hubert,群体行动的有理不变量,收录于P.Boito、G.Ch\`eze、C.Pernet和M.Safey El Din,编辑,《国家计算形式期刊》,CIRM第3卷,第10页。,CEDRAM-学术数学期刊传播中心,法国马赛,2013年。
[19] 伊芙琳·休伯特;科根,伊琳娜A.,群作用的有理不变量。建构与重写,J.符号计算。,42, 1-2, 203-217 (2007) ·Zbl 1121.13010号 ·doi:10.1016/j.jsc.2006.03.005
[20] 伊芙琳·休伯特;科根,伊琳娜A.,《群作用的光滑和代数不变量:局部和全局构造》,发现。计算。数学。,7, 4, 455-493 (2007) ·Zbl 1145.53006号 ·doi:10.1007/s10208-006-0219-0
[21] 伊芙琳·休伯特;拉巴恩(Labahn)、乔治(George),《厄米特范式标尺的有理不变量》(Rational不变量)。ISSAC 2012-第37届符号和代数计算国际研讨会进展,219-226(2012),ACM,纽约·Zbl 1323.68605号 ·doi:10.1145/2442829.2442862
[22] 伊芙琳·休伯特;Labahn,George,动力学系统的标度不变量和对称性约简,发现。计算。数学。,13, 4, 479-516 (2013) ·Zbl 1284.34045号 ·doi:10.1007/s10208-013-9165-9
[23] 托拜厄斯·坎克(Tobias Kamke);Kemper,Gregor,非还原群的算法不变量理论,Qual。理论动力学。系统。,11, 1, 79-110 (2012) ·Zbl 1262.14055号 ·doi:10.1007/s12346-011-0059-4
[24] 康明昌,三角矩阵群的固定域,《代数》,302,2845-847(2006)·Zbl 1104.13002号 ·doi:10.1016/j.jalgebra.2006.03.037
[25] Kemper,Gregor,《不变场的计算和Rosenlicht定理的构造版本》,《变换》。第12、4、657-670组(2007年)·Zbl 1220.13003号 ·doi:10.1007/s00031-007-0056-5
[26] Lenstra,H.W.,Jr.,有限阿贝尔群下不变的有理函数,发明。数学。,25, 299-325 (1974) ·Zbl 0292.20010号
[27] 宫田、武彦、某些群体的不变量。一、 名古屋数学。J.,41,69-73(1971)·Zbl 0211.06801号
[28] 伯纳德·穆兰(Bernard Mourrain);Tr{\'e}布歇,菲利普,托利派边界基础。ISSAC 2014第39届符号与代数计算国际研讨会论文集,343-350(2014),美国计算机学会,纽约·Zbl 1325.68296号 ·doi:10.1145/2608628.2608652
[29] M{`“u}ller-Quade,J{'”o}rn;Beth,Thomas,计算线性代数群的不变域的生成器。《应用代数、代数算法和纠错代码》,夏威夷州火奴鲁鲁,1999年,《计算讲义》。科学。1719,392-403(1999),柏林施普林格·Zbl 0959.14029号 ·doi:10.1007/3-540-46796-3\_37
[30] neusel09医学博士。Neusel和M.Sezer,表征分离不变量,http://hopf.math.purdue.edu/Nuesel-Sezer/separating.pdf, 2010. ·Zbl 1194.13004号
[31] Noonburg,V.W.,由自适应Lotka-Volterra系统建模的神经网络,SIAM J.Appl。数学。,49, 6, 1779-1792 (1989) ·Zbl 0684.92008号 ·doi:10.1137/0149109
[32] 保罗,弗兰兹;Unterkircher,Andreas,Gr“Laurent多项式环中理想的obner基及其在差分方程组中的应用,应用代数工程通信计算,9,4,271-291(1999)·Zbl 0978.13017号 ·doi:10.1007/s002000050108
[33] 文伯格,{\`E}。B。;波波夫,V.L.,不变量理论。《代数几何》,第4卷(俄语),《伊托基·诺基·泰赫尼基》,137-314,315(1989),阿卡德。诺克SSSR,Vsesoyuz。Nauchn仪表。i泰克恩。通知。,莫斯科
[34] 亚历山大·施里弗(Alexander Schrijver),《线性和整数规划理论》(Theory of Linear and Integer Programming),《Wiley-Interscience Series in Discrete Mathematics》,xii+471 pp.(1986),约翰·威利父子公司(John Wiley&Sons,Ltd.),奇切斯特·Zbl 0970.90052号
[35] storjohann:phd2000 A.storjohann,矩阵规范形式的算法,博士论文,瑞士联邦技术研究院计算机科学系,2000年。
[36] storjohannLabahn96 A.Storjohann和G.Labahn,整数矩阵Hermite正规形式的渐近快速计算,《符号和代数计算国际研讨会论文集》,ISSAC’96,第259-266页,美国计算机学会,纽约,1996年·Zbl 0915.65033号
[37] 阿恩·斯托约翰恩;Mulders,Thom,线性代数模的快速算法\(N\)。Algorithms-ESA’98(威尼斯),计算机课堂讲稿。科学。1461、139-150(1998),柏林施普林格·Zbl 0929.65019号 ·doi:10.1007/3-540-68530-8\_12
[38] Sturmfels,Bernd,不变量理论中的算法,符号计算中的文本和专著,vi+197 pp.(1993),Springer-Verlag,维也纳·Zbl 0802.13002号 ·doi:10.1007/978-3-7091-4368-1
[39] Swan,Richard G.,《不变有理函数和Steenrod的一个问题》,Invent。数学。,7, 148-158 (1969) ·Zbl 0186.07601号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。