中文

交错群直幂的直径

群论 2023-02-09 v1

摘要

迄今为止,已证明若GG为阿贝尔群,则对任意生成集GnG^n的直径为O(n)O(n);若GG为幂零群、对称群或二面体群,则存在最小规模的生成集,使得GnG^n的直径为O(n)O(n) \cite{Karimi:2017}。在\cite{Dona:2022}中已证明若GG为非阿贝尔单群,则对任意生成集GnG^n的直径为O(n3)O(n^3)。本文估计交错群AnA_nn4n \geq 4)直幂的直径,即一类非阿贝尔单群。我们证明对A4nA_4^n存在最小规模的生成集,使得A4nA_4^n的直径为O(n)O(n)。对n5n \geq 5,我们证明对An2A_n^2存在最小规模的生成集,使得An2A_n^2的直径至多为O(ne(c+1)(logn)4loglogn)O(ne^{(c+1) (\log\,n)^4 \log \log n}),其中绝对常数c>0c >0。最后对1n81\leq n \leq 8,我们给出A5nA_5^n的规模为2的生成集,并证明对这些生成集A5nA_5^n的直径为O(n)O(n)。这些结果进一步佐证了\cite{Karimithesis:2015}中于2015年提出的猜想。

关键词

引用

@article{arxiv.2302.03947,
  title  = {Diameter of a direct power of alternating groups},
  author = {A. Azad and N. Karimi},
  journal= {arXiv preprint arXiv:2302.03947},
  year   = {2023}
}

备注

arXiv admin note: text overlap with arXiv:1506.02695