×
彼得·加伊多什;马丁·库伊勒

大小最多为7的有序半群和大小最多为10的线性有序半群。 （英语） Zbl 1311.06013号

半群论坛 89:3639-663（2014）.
从引言开始：我们构造、分类并列举了所有大小最多为7的非同构序半群。在线性序半群的特殊情况下，我们达到了10。
第三部分是本文的核心部分。我们构造、分类并枚举了所有具有元素（n）的非同构序半群。首先，在第3.1节中，我们研究了序2-幂零半群。这是一个例子，演示了无序半群枚举的区别。在Sect。3.2我们根据以下描述的思想制定了一个算法R.J.普莱蒙斯[摘自《计算问题抽象代数》，牛津大学学报，1967年，223-228（1970；Zbl 0188.05602号)]. 利用该算法的实现，我们构造了大小为（n），（n \leq 7）的所有非同构序半群。我们的计算结果见第节。3.3，但我们这里没有给出构造的半群。原因很简单——它们太多了。我们只提供了分类的定量结果（表3、表4）。在线性序半群的情况下（第3.4节），我们能够对（n \leq 10）进行计算（结果见表5）。

MSC公司：

05年6月 有序半群和幺半群
06-04 与有序结构有关的问题的软件、源代码等
20个M10 半群的一般结构理论

关键词：

有序半群;有限半群;算法

引文：

Zbl 0188.05602号

软件：

Smallsemi公司;查找器;组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{P.Gajdoš}和\textit{M.Kuřil}，半群论坛89，第3期，639--663（2014；Zbl 1311.06013）
全文： 内政部

整数序列在线百科全书：

具有n个元素的标记全序半群的数目。
带有n个元素的标记的完全有序的单半群的数目。
标记的全序交换半群的数目。

参考文献：

[1] 布莱思，T.S.：格与有序代数结构。施普林格，伦敦（2005）·Zbl 1073.06001号
[2] Brinkmann，G.，McKay，B.D.：姿势最高可达16分。命令19（2），147-179（2002）·Zbl 1006.06003号 ·doi:10.1023/A:1016543307592
[3] Distler，A.：有限半群的分类和枚举，圣安德鲁斯大学博士学位论文（2010）·兹比尔1204.20074
[4] Distler，A.，Mitchell，J.D.：3次幂零半群的数量，arXiv:120.3529v1（2012年1月17日）·Zbl 1254.20049号
[5] Gabovich，E.Y.：全序半群及其应用。俄罗斯数学。调查31（1），147-216（1976）·Zbl 0345.06006号 ·doi:10.1070/RM1976v031n01ABEH001447
[6] Grillet，P.A.：计算有限交换半群。半群论坛53，140-154（1996）·Zbl 0864.20034号 ·doi:10.1007/BF02574129
[7] Grillet，P.A.：计算有限交换半群。二、。半群论坛67，159-184（2003）·Zbl 1064.20059号 ·doi:10.1007/s00233-002-0014-4
[8] Jürgensen，H.：2到6阶线性序半群的注释表，TR-230。安大略省西安大略大学计算机科学系（1990年）
[9] Jürgensen，H.，Wick，P.：Die Halbgruppen der Ordnungen\[\le 7\]≤7。半群论坛14，69-79（1977）·Zbl 0363.20050号 ·doi:10.1007/BF02194655
[10] Pfeiffer，G.：计数传递关系，整数序列杂志，第7卷，第04.3.2条。(2004) ·Zbl 1071.06003号
[11] Plemmons，R.J.：阶≤6的所有半群的Cayley表。专题论文。奥本大学，奥本（1966）
[12] Plemmons，R.J.：非等价有限半群的构造和分析，载于：抽象代数中的计算问题，佩加蒙出版社，牛津，223-228（1970）·Zbl 0113.25202号
[13] Rotman，J.J.：《群体理论导论》，第4版。纽约施普林格出版社（1999年）
[14] Saitó，T.：有序半群中的正则元素。太平洋数学杂志。13263-295（1963年）·Zbl 0113.25202号 ·doi:10.2140/pjm.1963.13.263
[15] Satoh，S.，Yama，K.，Tokizawa，M.：8阶半群。半群论坛49，7-29（1994）·兹布尔0917.20049 ·doi:10.1007/BF02573467
[16] Slaney，J.：FINDER有限域枚举器，3.0版，注释和指南，澳大利亚国立大学信息科学研究中心，1995年7月20日版·Zbl 0113.25202号
[17] 整数序列在线百科全书，电子版http://oeis.org (2010) ·Zbl 0917.20049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。