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

一种更快的构造超特殊正规化子群的方法

A faster method to construct extraspecial normaliser subgroups

Maximilian Hauck

AI总结:

本文提出一种更快的方法,将构造超特殊正规化子群生成元的运行时间从$O(d^3\log d\log q+\log^2 q)$降至$O(d^2\log d\log^{1+\varepsilon} q+\log^{2+\varepsilon} q)$。

摘要:

我们展示了如何改进由Holt和Roney-Dougal(2005)给出的、作为超特殊群或辛型2-群的正规化子而出现的$\operatorname{SL}(d, q), \operatorname{SU}(d, q)$和$\operatorname{Sp}(d, q)$的最大子群的生成元的构造运行时间,从$O(d^3\log d\log q+\log^2 q)$改进到$O(d^2\log d\log^{1+\varepsilon} q+\log^{2+\varepsilon} q)$。

英文摘要:

We show how to improve the runtime of the construction of generators of maximal subgroups of $\operatorname{SL}(d, q), \operatorname{SU}(d, q)$ and $\operatorname{Sp}(d, q)$ which arise as normalisers of extraspecial groups or $2$-groups of symplectic type given by Holt and Roney-Dougal (2005) from $O(d^3\log d\log q+\log^2 q)$ to $O(d^2\log d\log^{1+\varepsilon} q+\log^{2+\varepsilon} q)$.

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

↑