×

数值半群的右生成子。 (英语) Zbl 1477.20114号

摘要:对于数值半群,我们对大于其Frobenius数的本原元素集进行编码,并说明如何快速生成半群树中其子元素的相应集。这使我们能够提出一种有效的算法来探索树到给定的属。该算法利用了数值半群的第二个非零元素和该元素作为导体的特殊伪序情况。

MSC公司:

2014年11月20日 交换半群
2005年5月20日 自由半群,生成器和关系,单词问题
2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 组合组合对象服务器,http://combos.org/sgroup。
[2] Segovia M.Bras-Amor\'os,《数值半群及其在代数几何码中的应用》,塞戈维亚瓦拉多利德大学“代数几何、编码和计算”专题研讨会,www.singacom.uva.es/oldsite/seminarios/WorshopSG/workshop2/Bras_SG_2007.pdf,2007年。
[3] Bras-Amor\'os,Maria,给定亏格数值半群数的类斐波那契行为,半群论坛,76,2,379-384(2008)·Zbl 1142.20039号 ·doi:10.1007/s00233-007-9014-8
[4] Bras-Amor\'os,Maria,给定亏格的数值半群数的界,J.Pure Appl。代数,213,6,997-1001(2009)·兹比尔1169.05300 ·doi:10.1016/j.jpaa.2008.11.012
[5] 布拉斯·阿莫尔斯,玛丽亚;Bulygin,Stanislav,《更好地理解半群树》,半群论坛,79,3,561-574(2009)·Zbl 1230.05018号 ·doi:10.1007/s00233-009-9175-8
[6] 布拉斯·阿莫尔斯,玛丽亚;Fern\'andez-Gonz\'alez,Julio,用种子计算数值半群,数学。公司。,87, 313, 2539-2550 (2018) ·Zbl 1457.2004年6月 ·doi:10.1090/com/3292
[7] RGDc M.Bras-Amor\'os和J.Fern\'andez-Gonz\'alez,RGD算法,https://github.com/mbrasamoros/RGD-algorithm。
[8] Eliahou、Shalom;Fromentin,Jean,间隙集和数值半群,组合理论系列。A、 169、105129、19页(2020年)·Zbl 1456.20064号 ·doi:10.1016/j.jcta.2019.105129
[9] FH-代码J.Fromentin和F.Hivert,计算给定亏格的数值幺半群的数量,https://github.com/hivert/NumericMonoid。
[10] Jean Fromentin;Hivert,Florent,探索数值半群树,数学。公司。,85, 301, 2553-2568 (2016) ·Zbl 1344.20075号 ·网址:10.1090/com/3075
[11] 卡普兰,内森,计数数值半群,阿默。数学。月刊,124,9,862-875(2017)·Zbl 1391.20033号 ·doi:10.4169/amer.math.monthly.124.9.862
[12] 罗莎莱斯,J.C。;Garc\'{\i}a-S\'anchez,P.a。;加西亚,J.i。;Jim \'enez Madrid,J.A.,数值半群的超半群,半群论坛,67,1145-158(2003)·Zbl 1043.20034号 ·文件编号:10.1007/s00233-002-0007-3
[13] 罗莎莱斯,J.C。;Garc\'{\i}a-S\'anchez,P.a。;加尔各答,J.i。;Jim’enez Madrid,J.A.,数值半群中的基本间隙,J.Pure Appl。代数,189,1-3,301-313(2004)·Zbl 1070.20072号 ·doi:10.1016/j.jpaa.2003.10.24
[14] 斯隆新泽西州。答:。斯隆,整数序列在线百科全书,https://oeis.org/A007323。 ·Zbl 1044.11108号
[15] cilk Software.intel.com,英特尔\text注册Cilk\text商标Plus主页:https://www.cilkplus.org/。
[16] 翟,亚历克斯,给定属数值半群的斐波那契增长,半群论坛,86,3,634-662(2013)·Zbl 1276.20066号 ·doi:10.1007/s00233-012-9456-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。