交错群中最大无积子集的研究
组合数学
2022-05-31 v1
摘要
群 的子集 若对 ( 均属于 )无解,则称为无积子集。易见对称群 的最大无积子集由所有奇置换构成,即 ,其中 为交错群。相比之下,寻找 的最大无积子集是一个长期未决的开放问题。我们对大 解决了该问题,表明最大规模由先前猜想的极值例子达到,即形如 及其逆的族。此外,我们表明最大规模仅由这些极值例子达到,并具有稳定性: 中近乎最大规模的无积子集在结构上接近于某个极值例子。我们的证明结合了组合学与非交换傅里叶分析的工具,包括一个关键的新要素,利用了 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}
}