中文

有限例外李型群的识别

群论 2014-09-03 v2

摘要

qq 为素数幂,GGGLd(F)GL_d(F) 的绝对不可约子群,其中 FF 是与 \Fq\F_qqq 元域)具有相同特征的有限域。假设 GG(q)G \cong G(q),即 \Fq\F_q 上的例外李型拟单群,且既非 Suzuki 群也非 Ree 群。我们提出了一种 Las Vegas 算法,该算法构建从 GGG(q)G(q) 标准副本的同构。若 G≇3D4(q)G \not\cong {}^3 D_4(q)qq 为偶数,则在存在离散对数预言机的前提下,该算法可在多项式时间内运行。

关键词

引用

@article{arxiv.1310.2978,
  title  = {Recognition of finite exceptional groups of Lie type},
  author = {Martin W. Liebeck and E. A. O'Brien},
  journal= {arXiv preprint arXiv:1310.2978},
  year   = {2014}
}