中文

对称群的冗余基

群论 2024-03-21 v2

摘要

GG 在有限集 Γ\Gamma 上的忠实作用的一个冗余基,是 Γ\Gamma 中一串点,其产生 GG 中点态稳定子子群的一个严格递减链,并终止于平凡子群。设 GGSn\operatorname{S}_nAn\operatorname{A}_n,本原作用于 Γ\Gamma 上,且点稳定子在其对 nn 个点的自然作用中是本原的。我们证明 GG 的冗余基的最大大小为 O(n)O\left(\sqrt{n}\right),且在多数情形下为 O((logn)2)O\left((\log n)^2\right)。我们也表明这些界是最佳可能的。

关键词

引用

@article{arxiv.2309.00092,
  title  = {Irredundant bases for the symmetric group},
  author = {Colva M. Roney-Dougal and Peiran Wu},
  journal= {arXiv preprint arXiv:2309.00092},
  year   = {2024}
}