×

交换幺半群中相同长度的因子分解。 (英语) Zbl 1527.20087号

作者摘要:设(mathcal{S}\subseteq\mathbb{Z}^m\oplusT\)是有限生成的约化幺半群。本文提出了一种研究(mathcal{S})中至少有两个相同长度因子分解的元素集的一般策略,即理想(mathca{左}_{\mathcal{S}}\)。为此,我们使用与幺半群(mathcal{S})相关联的某种(晶格)理想。我们的研究可视为一种新的概括方法[S.T.查普曼等,加拿大。数学。牛市。54,第1期,39–43页(2011年;Zbl 1213.20056号)],它只研究数值半群的情况。当(mathcal{S})是数值半群时,我们给出了三个主要结果:(1)我们显式计算了理想(mathcal)的一组生成元{左}_{\mathcal{S}}\)当\(\mathcal{S}\)由几乎算术序列最小生成时;(2) 我们提供了一个无限族的数值半群,这样\(\mathcal{左}_{\mathcal{S}})是一个主要理想;(3) 我们对确定不在(mathcal中的最大整数的计算问题进行了分类{左}_{\mathcal{S}}\)作为一个\(\mathcal{NP}\)难题。

MSC公司:

20个M12 半群的理想理论
20米25 半群环,环的乘法半群
2005年5月20日 自由半群,生成器和关系,单词问题
2014年11月20日 交换半群
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abbott,J.,Bigatti,A.M.,Robbiano,L.:CoCoA:在交换代数中进行计算的系统。可在http://cocoa.dima.unige.it
[2] Assi,A.,GarcíA-Sánchez,P.A.:数值半群及其应用。RSME Springer系列。施普林格国际出版公司,纽约(2016)·Zbl 1368.20001号
[3] 拜尔·D·芒福德:代数几何中可以计算什么?在:计算代数几何和交换代数(Cortona,1991),Sympos。数学。,三十四、 第1-48页。剑桥大学出版社,剑桥,(1993)·Zbl 0846.13017号
[4] 贝尔梅乔,I。;加西亚·洛伦特,E。;García-Marco,I.,与广义算术序列相关的投影单项式曲线的代数不变量,J.符号计算。,81, 1-19 (2017) ·Zbl 1365.14066号 ·doi:10.1016/j.jsc.2016.11.001
[5] 贝尔梅乔,I。;García-Marco,I.,某些仿射和射影单项式曲线的完全交集,布尔。钎焊。数学。Soc.(N.S.),45,4,599-624(2014)·Zbl 1334.14029号 ·doi:10.1007/s00574-014-0065-7
[6] 比加蒂,AM;拉斯卡拉,R。;罗比亚诺,L.,《计算复曲面理想》,J.符号计算。,27, 4, 351-365 (1999) ·Zbl 0958.13009号 ·doi:10.1006/jsco.1998.0256
[7] 布兰科,V。;宾夕法尼亚州加西亚·桑切斯;Geroldinger,A.,算术不变量的半群理论刻画及其在数值拟群和krull拟群中的应用,Illinois J.of Math。,55, 1385-1414 (2011) ·Zbl 1279.20072号 ·doi:10.1215/ijm/1373636689
[8] 布伦斯,W。;古贝拉泽,J。;Trung,NV,仿射半群的问题和算法,半群论坛,64,2,180-212(2002)·Zbl 1018.20048号 ·doi:10.1007/s002330010099
[9] 查普曼,ST;宾夕法尼亚州加西亚·桑切斯;莱纳·D·。;Marshall,J.,具有相同长度因子分解的数值半群中的元素,Can。数学。公牛。,54, 1, 39-43 (2011) ·Zbl 1213.20056号 ·doi:10.4153/CBM-2010-068-3
[10] Chapman,S.T.,Coykendall,J.,Gotti,F.,Smith,W.W.:交换幺半群和积分域中的长阶乘。《代数杂志》(2021)。arXiv:2101.05441(待发布)·Zbl 1462.13020号
[11] Charalambous,H。;托马,A。;Vladoiu,M.,格理想的极小生成集,Collect。数学。,68, 3, 377-400 (2017) ·Zbl 1371.05324号 ·doi:10.1007/s13348-017-0191-9
[12] 辛佩阿什,M。;Stamate,DI,《关于完全交集理想的交集》,J.Pure Appl。代数,220,11,3702-3712(2016)·Zbl 1408.13026号 ·doi:10.1016/j.jpaa.2016.05.008
[13] Clifford,A.H.,Preston,G.B.:半群的代数理论,第二卷。数学调查和专著中的数字v.2。美国数学学会(1967)·Zbl 0178.01203号
[14] 考克斯,DA;小,JB;申克,香港,托利品种。美国数学研究生课程(2011):AMS-美国数学学会,美国·Zbl 1223.14001号
[15] Decker,W.,Greuel,G-M.,Pfister,G.,Schönemann,H.:奇异4-1-2-多项式计算的计算机代数系统。http://www.singular.uni-kl.de, (2020)
[16] 艾森巴德,D。;Goto,S.,《线性自由分辨率和最小多重性》,J.代数,88,1,89-133(1984)·Zbl 0531.13015号 ·doi:10.1016/0021-8693(84)90092-9
[17] Foroutan,A。;Hassler,W.,分解链和连续长度的分解,Commun。代数,34,3,939-972(2006)·Zbl 1087.11067号 ·doi:10.1080/00927870500441916
[18] 加西亚-加西亚,JI;Marín-Aragón,D。;Moreno-Frías,MA,数值半群中相同长度的因子分解,Int.J.Comput。数学。,96, 12, 2511-2521 (2019) ·Zbl 1480.20133号 ·doi:10.1080/00207160.2019.1575370
[19] 宾夕法尼亚州加西亚·桑切斯;Herrera-Poyatos,A.,孤立因式分解及其在单形e半群中的应用,J.代数应用。,19, 2050082 (2019) ·Zbl 1453.20080 ·doi:10.1142/S0219498820500826
[20] García-Sánchez,P.a.,Ojeda,I.,Rosales,J.C.:具有唯一Betti元素的仿射半群。J.代数应用。12(3), 125-177 (2012) ·Zbl 1281.20075号
[21] 宾夕法尼亚州加西亚·桑切斯;奥尼尔,C。;Webb,G.,仿射半群因式分解不变量的计算,J.代数应用。,18, 1, 1950019 (2019) ·Zbl 1457.20045号 ·doi:10.1142/S0219498819500191
[22] Geroldinger,A。;Halter-Koch,F.,《纯数学和应用数学中的非唯一因子分解代数、组合和分析理论第278号》(2006),俄亥俄州:Chapman和Hall/CRC,俄亥俄州·Zbl 1113.11002号
[23] Geroldinger,A。;Reinhart,A.,理想幺半群的单调悬链度,国际代数计算。,29, 3, 419-457 (2019) ·兹伯利1419.13005 ·doi:10.1142/S0218196719500097
[24] Geroldinger,A。;Zhong,Q.,交换幺半群中的因式分解理论,半群论坛,100,122-51(2020)·兹比尔1442.20037 ·doi:10.1007/s00233-019-10079-0
[25] Gonzalez,D.,Wright,C.,Zomback,J.:数值幺半群中的单调悬链线度,(2019)
[26] Grayson,D.R.,Stillman,M.E.:Macaulay2,代数几何研究的软件系统。可在http://www.math.uiuc.edu/Macaulay2网站/
[27] Hassler,W.,《一维局部域中连续长度因子分解的性质》,J.Commut。代数,1,2,237-268(2009)·Zbl 1223.13001号 ·doi:10.1216/JCA-2009-1-2-237
[28] Hemmecke,R。;Malkin,PN,计算格理想的生成集和格的Markov基,J.符号计算。,44, 10, 1463-1476 (2009) ·Zbl 1200.13048号 ·doi:10.1016/j.jsc.2009.04.006
[29] L’vovsky,S.,《关于拐点、单项式曲线和包含射影曲线的超曲面》,数学。年鉴,306,4719-735(1996)·Zbl 0857.14031号 ·doi:10.1007/BF01445273
[30] Márquez-Campos,G。;奥杰达,I。;Tornero,JM,关于数值幺半群和仿射半群的应用集的计算,半群论坛,91,1,139-158(2015)·Zbl 1347.13010号 ·doi:10.1007/s00233-014-9631-y
[31] 帕帕迪米特里奥,CH;Steiglitz,K.,组合优化:算法与复杂性(1982),恩格尔伍德悬崖:普伦蒂斯霍尔公司,恩格尔伍德悬崖·Zbl 0503.90060号
[32] Philipp,A.,关系幺半群对算术不变量的刻画ii:单调链度及其在半群环中的应用,半群论坛,90,1,220-250(2015)·Zbl 1323.20057号 ·doi:10.1007/s00233-014-9616-x
[33] Pisón-Casares,P.,晶格理想的短分辨率,Proc。阿默尔。数学。Soc.,131,4,1081-1091(2002)·Zbl 1038.13009号 ·doi:10.1090/S0002-9939-02-06767-9
[34] Ramírez-Alfonsín,J.L.:Frobenius问题的复杂性。组合数学16(1),143-147(1996)·Zbl 0847.68036号
[35] Ramírez-Alfonsín,J.L.:Diophantine-Frobenius问题,牛津数学及其应用系列讲座第30卷。牛津大学出版社,(2005)·Zbl 1134.11012号
[36] Sturmfels,B.:Grobner基和凸多面体。美国数学学会回忆录。美国数学学会(1996)·Zbl 0856.13020号
[37] Villarreal,RH,单调代数。数学专著和研究笔记(2015),博卡拉顿:CRC出版社,博卡拉顿·Zbl 1325.13004号
[38] Vu,T.,单项式曲线的Betti数的周期性,J.代数,418,66-90(2014)·Zbl 1317.13037号 ·doi:10.1016/j.jalgebra.2014.07.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。