马丁·布里德森。;大卫·M·埃文斯。;马丁·利贝克(Martin W.Liebeck)。;Dan西格尔 确定有限呈现群的有限简单图像的算法。 (英语) Zbl 1446.20051号 发明。数学。 218,第2期,623-648(2019). 根据以下结果M.R.Bridson先生和H.威尔顿【发明数学202,No.2,839–874(2015;Zbl 1360.20020号)],没有算法可以在给定有限表示的情况下确定是否显示组具有非平凡的有限商。因此,没有算法可以确定有限呈现组的有限简单图像。另一方面,由[W.普莱斯肯,A.法比安斯卡《代数杂志》322914-935(2009;Zbl 1253.20033号)]和[S.Jambor公司《代数杂志》423,1109–1142(2015;Zbl 1315.20034号)],有一种算法可以确定与\(mathrm{PSL}(2,q)\)或\。本文致力于研究以下问题:对于有限简单群的哪些集合,有一个算法可以确定集合中的成员是任意有限呈现群的映像?对于无界秩的组,作者得到了否定的答案。在下面的语句中,经典群的维数是其自然模的维数。定理1。设(mathcal{F})是一组有限的简单群,它要么包含无穷多个交替群,要么包含一个维数为(n)无穷多个值的经典群。那么,在给定一个有限表示的情况下,没有算法可以做到以下任一点:(i)确定所表示的组是否至少有一个商在\(\mathcal{F}\)中;(ii)确定所呈现的组在\(mathcal{F}\)中是否有无穷多个商。设(X)是固定的无扭曲Lie型,对于素数幂(q),设(X(q)是(mathbb)上的(X)型单群{F}(F)_{q} \)。如果\(X(q)\)具有顺序\(d\in\{2,3\}\)的图自同构,则设\(^{d} X(X)(q)是(mathbb)上对应的扭单群{F}(F)_{q} \)。让\(\mathrm{ID}(^{d} X(q) )是由的内自同构和对角自同构生成的群\(^{d} X(X)(q) \)。对于固定Lie类型\(X\)let \(\mathcal{X}^{1}=\{X(q)\mid\text{所有素数幂}q\}\)和\(\mathcal{X}^{d}=\{G\mid\^{d} X(X)(q) \leq G\leq\mathrm{ID}(^{d} X(X)(q) )\mbox{对于某些}q\})if\(d\in\{2,3\}\)。定理2。设(X)是一个固定的Lie类型,设(mathcal{X}^{d})是相应的群类((d\in\{1,2,3\}))。然后有一个算法可以确定任何给定的有限表示群是否具有无穷多商在\(\mathcal{X}^{d}\)中;此外,如果此类商数量有限,则由算法确定。特别是,该算法确定任何给定的有限表示群在\(mathcal{X}^{d}\)中是否至少有一个商。审核人:恩里科·贾巴拉(威尼斯) 引用于1文件 理学硕士: 2010年1月20日 单词问题、其他决策问题、与逻辑和自动机的联系(群体理论方面) 2006年第20天 简单群:交替群和Lie型群 20F05型 组的生成器、关系和表示 关键词:有限单群;有限生成群的有限商;决策问题;群论中的算法 引文:Zbl 1360.20020号;Zbl 1253.20033号;Zbl 1315.20034号 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Bridson}等人,《发明》。数学。218,编号2,623--648(2019;Zbl 1446.20051) 全文: 内政部 arXiv公司 OA许可证 参考文献: [1] Ax,J.:有限域的基本理论。安。数学。88, 239-271 (1968) ·Zbl 0195.05701号 ·数字对象标识代码:10.2307/1970573 [2] Bray,J.N.,Holt,D.F.,Roney-Dougal,C.M.:低维有限经典群的极大子群。收录于:伦敦数学学会讲座笔记系列,第407卷。剑桥大学出版社,剑桥(2013)·Zbl 1303.20053号 [3] Bridson,M.R.,Wilton,H.:profinite完井的平凡性问题。发明。数学。202, 839-874 (2015) ·兹比尔1360.20020 ·doi:10.1007/s00222-015-0578-8 [4] Carter,R.W.:简单的谎言类型群。威利,伦敦(1972)·Zbl 0248.20015号 [5] Chatzidakis,Z.,van den Dries,L.,Macintyre,A.:有限域上的可定义集。J.Reine Angew。数学。427, 107-135 (1992) ·Zbl 0759.11045号 [6] Fried,M.D.,Haran,D.,Jarden,M.:有限域上可定义集点的有效计数。以色列。数学杂志。85, 103-133 (1994) ·Zbl 0826.11027号 ·doi:10.1007/BF02758639 [7] Fried,M.D.,Jarden,M.:《现场算术》,Ergebnisse der Mathematik und ihrer Grenzgebiete III 11。斯普林格,海德堡(1986)·Zbl 0625.12001 [8] Fried,M.D.,Sacerdote,G.:解决一个数域和所有有限域的所有剩余类域上的丢番图问题。安。数学。104, 203-233 (1976) ·Zbl 0376.02042号 ·doi:10.2307/1971045 [9] Gorenstein,D.,Lyons,R.,Solomon,R.:有限单群的分类。第三。第一部分第一章几乎简单的[KK\]-群。数学调查和专著,40.3。美国数学学会,普罗维登斯(1998)·Zbl 0890.20012号 [10] 赫鲁肖夫斯基,E.:弗洛贝尼乌斯自同构的基本理论。预印本,2012年7月24日版本。www.ma.huji.ac.il/ehud/,149页 [11] Jambor,S.:任意多个生成元上有限表示群的L_2商算法。《代数杂志》4231109-1142(2015)·Zbl 1315.20034号 ·doi:10.1016/j.jalgebra.2014.08.058 [12] Jambor,S.:有限群的L_3-U_3 L3-U3-商算法。RWTH亚琛大学博士论文(2012年) [13] Larsen,M.,Lubotzky,A.:线性群的正规子群增长:(G2,F4,E8)-定理。摘自:《代数群与算术》,第441-468页。塔塔学院基金。Res,孟买(2004)·兹比尔1161.20305 [14] Liebeck,M.W.,Macpherson,H.D.,Tent,K.:有界轨道直径的原置换群。程序。伦敦。数学。Soc.100216-248(2010年)·Zbl 1225.20001号 ·doi:10.1112/plms/pdp024 [15] Liebeck,M.W.,Seitz,G.M.:李型群中根元素生成的子群。安。数学。139, 293-361 (1994) ·Zbl 0824.20041号 ·doi:10.2307/2946583 [16] Liebeck,M.W.,Seitz,G.M.:关于经典群的子群结构。发明。数学。134, 427-453 (1998) ·Zbl 0920.20039 ·doi:10.1007/s002220050270 [17] Liebeck,M.W.,Seitz,G.M.:关于Lie型例外群的子群结构。事务处理。美国数学。Soc.3503409-3482(1998)·Zbl 0905.20031号 ·doi:10.1090/S0002-9947-98-02121-7 [18] Liebeck,M.W.,Seitz,G.M.:在伴随模或极小模上不可约的例外代数群的子群。J.群论7,347-372(2004)·Zbl 1058.20037号 ·doi:10.1515/jgth.2004.012 [19] Liebeck,M.W.,Shalev,A.:模群和其他自由积的剩余性质。《代数杂志》268264-285(2003)·Zbl 1034.20025号 ·doi:10.1016/S0021-8693(03)00374-0 [20] Pink,R.:任意全局场上Zarisk稠密子群的强近似。注释。数学。Helv公司。75, 608-643 (2000) ·Zbl 0981.20036号 ·doi:10.1007/s000140050142 [21] 柏拉托诺夫,V.P.,拉宾丘克,A.S.:代数群和数论。圣地亚哥学术出版社(1994年)·Zbl 0841.20046号 [22] Plesken,W.,Fabiaáska,A.:有限群的一个L2-商算法。《代数杂志》322914-935(2009)·Zbl 1253.20033号 ·doi:10.1016/j.jalgebra.2009.03.026 [23] Rapinchuk,A.S.:关于代数群的同余子群问题。苏联。数学。多克。39(3), 618-621 (1989) ·Zbl 0692.20033号 [24] Ryten,M.J.:有限差分场和简单群的模型理论。利兹大学博士论文(2007年)。http://www.maths.leeds.ac.uk/pure/staff/macpherson/ryten1.pdf [25] Ryten,M.J.,Tomašić,i.:ACFA和可测量性。选择。数学。新序列号。11, 523-537 (2005) ·Zbl 1108.03043号 ·doi:10.1007/s00029-006-0018-0 [26] Tamburini,C.,Wilson,J.S.:某些自由产物的剩余性质。数学。Z.186、525-530(1984)·Zbl 0545.20019号 ·doi:10.1007/BF01162778 [27] Tomanov,G.:关于数域上一些各向异性代数群的同余子群问题。J.Reine Angew。数学。402, 138-152 (1989) ·Zbl 0673.20021号 [28] 托马西奇,i.:直接扭曲的伽罗瓦分层。Ann.纯粹应用。日志。169, 21-53 (2018) ·Zbl 1497.03052号 ·doi:10.1016/j.apal.2017.07.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。