arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1112.3000math.GR
收藏

李型黑盒例外群

Black box exceptional groups of Lie type

W. M. Kantor, K. Magaard

摘要:

如果一个黑盒群是同构的一个特殊的单群的李型(扭曲)秩$>1$,而不是任何$^2F_4(q)$,在一个域的已知大小,拉斯维加斯算法给出产生一个建设性的同构。考虑到它的定时,当输入群没有与任何群$^2F_4(q)$或$^2G_2(q)$同构的合成因子时,该算法将所有已知的近似线性时间Monte Carlo置换群算法升级为Las Vegas算法。

英文摘要:

If a black box group is known to be isomorphic to an exceptional simple group of Lie type of (twisted) rank $>1$, other than any $^2F_4(q)$, over a field of known size, a Las Vegas algorithm is given to produce a constructive isomorphism. In view of its timing, this algorithm yields an upgrade of all known nearly linear time Monte Carlo permutation group algorithms to Las Vegas algorithms when the input group has no composition factor isomorphic to any group $^2F_4(q)$ or $^2G_2(q)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑