关于有限本原群的关系复杂性与基大小
群论
2022-08-03 v1
摘要
在本文中，我们证明若 是 的一个非大基的本原子群，则 的任意无冗余基的大小至多为 。这是对此类群的无冗余基大小的第一个对数界，并且在小常数因子范围内是最佳可能的。作为一个推论， 的关系复杂度至多为 ，且最小基的最大大小与高度均至多为 。此外，我们推得可在多项式时间内计算出大小至多为 的 的基。
引用
@article{arxiv.2107.14208,
title = {On relational complexity and base size of finite primitive groups},
author = {Veronica Kelsey and Colva M. Roney-Dougal},
journal= {arXiv preprint arXiv:2107.14208},
year = {2022}
}