×
J·阿劳约。;巴诺，P.V。;J.D.米切尔。;Neunhöffer，M。

计算半群的自同构。 （英语） Zbl 1186.20049号

J.塞姆。计算。 45，编号3，373-392（2010）.
摘要：提出了一种计算有限变换半群的自同构群的算法。一般算法采用一种特殊的方法来计算有限简单半群的自同构群。作为算法的应用，找到了最多7阶半群的所有自同构群和一些群环的乘法半群的自同构组。我们还考虑了哪些群是几个不同类型的半群的自同构群。

引用于9文件

MSC公司：

20平方米 变换、关系、分区等的半群。
68瓦30 符号计算和代数计算
20对25 代数、几何或组合结构的有限自同构群
2015年11月20日 半群的映射

关键词：

有限变换半群;自同构群;算法

软件：

Smallsemi公司;MONOiD系列;间隙;鹦鹉螺;岩浆
PDF格式BibTeX公司 XML格式引用
\textit{J.Araüjo}等人，J.Symb。计算。45，第3号，373--392（2010；Zbl 1186.20049）
全文： 内政部

参考文献：

[1] Araújo，J。；Konieczny，J.，幂等元中心化子的自同构群，J.代数，269227-239（2003）·Zbl 1037.20062号
[2] Araújo，J。；Konieczny，J.，找到关系系统自同态幺半群的自同构群的方法，离散数学。，307, 1609-1620 (2007) ·Zbl 1123.20054号
[3] Araújo，J。；Konieczny，J.，相对自由和的自同态幺半群的自同构，Proc。爱丁堡数学。Soc.，50，1-21（2007）·Zbl 1123.20048号
[5] 博斯马，W。；坎农，J。；Playoust，C.，《马格玛代数系统》。I.用户语言，J.符号计算。，24, 235-265 (1997) ·兹伯利0898.68039
[6] Cameron，P.J.，《组合数学：主题、技术、算法》（1994），剑桥大学出版社：剑桥大学出版社·Zbl 0806.05001号
[7] 坎农，J.J。；Holt，D.，有限群中的自同构群计算和同构测试，J.符号计算。，35, 241-267 (2003) ·Zbl 1032.20016号
[9] 艾克，B。；Leedham-Green，C.R。；O'Brien，E.A.，构建（p\）群的自同构群，《通信代数》，第30期，第2271-2295页（2002年）·兹比尔1006.20001
[10] 费尔施，V。；Neubüser，J.，Uni ber ein Programm zur Berechnung der Automorphismenguppe einer endlichen Gruppe，Numer。数学。，11, 277-292 (1968) ·Zbl 0157.05703号
[11] 菲茨帕特里克，S.P。；Symons，J.S.，变换半群的自同构，Proc。爱丁堡数学。学会，19，327-329（1974-1975）·Zbl 0326.20058号
[12] 弗罗伊杜尔，V。；Pin，J.-E.，计算有限半群的算法，（计算数学基础.计算数学基础，（里约热内卢，1997）（1997），施普林格：施普林格-柏林），112-126·Zbl 0876.20034号
[14] Gluskǐn，L.M.，线性空间的半群和自同态环I，Amer。数学。Soc.翻译。，45, 105-137 (1965) ·Zbl 0149.26701号
[15] Grätzer，G。；Sichler，J.，关于有界格的自同态半群（和范畴），太平洋数学杂志。，35, 639-647 (1970) ·Zbl 0208.02602号
[16] 格雷，R。；Mitchell，J.D.，全变换幺半群的最大子半群，离散数学。，308, 4801-4810 (2008) ·Zbl 1152.20052号
[17] Hedrlín，Z。；Lambek，J.，半群的范畴有多全面？，代数杂志，1195-212（1969）·Zbl 0206.02505号
[18] 地狱，P。；Nešetřil，J.，正则图（以及具有有界度的图）的群和幺群，Canad。数学杂志。，25, 239-251 (1973) ·Zbl 0253.05126号
[19] 地狱，P。；Nešetřil，J.，（图和同态。图和同构，牛津数学及其应用系列讲座，第28卷（2004），牛津大学出版社：牛津大学出版社）·Zbl 1062.05139号
[20] 霍尔特，D.F。；艾克，B。；O'Brien，E.A.，《计算群论手册》（2005），CRC出版社·兹比尔1091.20001
[21] Houghton，C.H.，完全（0）-单半群及其相关图和群，半群论坛，14，41-67（1977）·Zbl 0358.20071号
[22] Howie，J.M.，（半群理论基础。半群理论的基础，伦敦数学学会专著，新系列，第12卷（1995年），牛津科学出版物，克拉伦登出版社，牛津大学出版社：牛津科学出版物·Zbl 0835.20077
[23] Levi，I.，正规变换半群的自同构，Proc。爱丁堡数学。《社会学杂志》（2），28185-205（1985）·Zbl 0554.20021号
[24] Levi，I.，正规部分变换半群的自同构，格拉斯哥数学。J.，29，149-157（1987）·Zbl 0624.20045号
[25] Liber，A.E.，《关于对称广义群》，Mat.Sbornik N.S.，33，531-544（1953），（俄语）·Zbl 0052.01703号
[26] Magill，K.D.，函数族的半群结构，I.一些同态定理，J.Aust。数学。Soc.，781-94（1967）·Zbl 0148.01502号
[27] Mal’cev，A.I.，对称群胚，Mat.Sbornik N.S.，31136-151（1952），（俄语）·Zbl 0048.25204号
[28] McKay，B.，实用图同构，Congr。数字。，30, 45-87 (1981) ·Zbl 0521.05061号
[31] Molchanov，V.A.，图上映射的半群，半群论坛，27155-199（1983）·Zbl 0523.20041
[32] Molchanov，A.V.，关于超图的同态半群的可定义性，半群论坛，62,53-65（2001）·Zbl 0970.05030号
[35] Schein，B.M.，序集，半格，分配格和同态自同态半群的布尔代数，Fund。数学。，68, 31-50 (1970) ·兹比尔0197.28902
[36] Schreier，J.，Un ber Abbildungen einer abstraketen Menge Auf ihre Teilmengen，基金。数学。，28, 261-264 (1936) ·兹比尔0016.29503
[37] 阿拉巴马州塞雷斯。，置换群算法（2003），剑桥大学出版社·Zbl 1028.20002号
[39] Sullivan，R.P.，变换半群的自同构，J.Aust。数学。Soc.，20，77-84（1975）·Zbl 0318.2004年12月
[40] 什乌托夫，È。所有部分变换半群的同态，Izv。维什。Učebn。扎韦德。马特马提卡，3177-184（1961），（俄语）·Zbl 0101.01405号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。