中文

关于有限群的多维 Schur 环

群论 2023-02-03 v1 组合数学

摘要

对任意有限群 GG 与正整数 mm,我们定义并研究直幂 GmG^m 上的一个 Schur 环,它给出了由 mm 维 Weisfeiler-Leman 算法获得的 GmG^m 划分的代数解释。我们证明当 m3m\ge 3 时该环在同构意义下确定群 GG,并且随着 mm 增大自然趋近于与作用于 GmG^m 的群 Aut(G)Aut(G) 相关联的 Schur 环。结果表明,求此极限环的问题与群同构问题多项式时间等价。

关键词

引用

@article{arxiv.2302.01114,
  title  = {On multidimensional Schur rings of finite groups},
  author = {Gang Chen and Qing Ren and Ilia Ponomarenko},
  journal= {arXiv preprint arXiv:2302.01114},
  year   = {2023}
}

备注

20 pages