中文

交错群中最大无积子集的研究

组合数学 2022-05-31 v1

摘要

GG 的子集 AA 若对 a=bca=bca,b,ca,b,c 均属于 AA)无解,则称为无积子集。易见对称群 SnS_n 的最大无积子集由所有奇置换构成,即 SnAnS_n \setminus A_n,其中 AnA_n 为交错群。相比之下,寻找 AnA_n 的最大无积子集是一个长期未决的开放问题。我们对大 nn 解决了该问题,表明最大规模由先前猜想的极值例子达到,即形如 {π  π(x)I,π(I)I=}\{\pi~|~\pi(x)\in I, \pi(I)\cap I=\emptyset\} 及其逆的族。此外,我们表明最大规模仅由这些极值例子达到,并具有稳定性:AnA_n 中近乎最大规模的无积子集在结构上接近于某个极值例子。我们的证明结合了组合学与非交换傅里叶分析的工具,包括一个关键的新要素,利用了 Filmus、Kindler、Liftshitz 与 Minzer 近期发展的对称群上全局超收缩性理论。

关键词

引用

@article{arxiv.2205.15191,
  title  = {On the Largest Product-free Subsets of the Alternating Groups},
  author = {Peter Keevash and Noam Lifshitz and Dor Minzer},
  journal= {arXiv preprint arXiv:2205.15191},
  year   = {2022}
}