$S_{n}$ 中独裁制的准稳定性结果
组合数学
2017-07-03 v8 表示论
摘要
我们证明了若 上的布尔函数的傅里叶变换高度集中在 的前两个不可约表示上，则该函数接近于点稳定子陪集的并集。我们利用这一结论给出了关于置换相交族稳定性结果的一个自然证明，该结果最初由 Cameron 和 Ku 猜想，并由第一作者首次证明。我们还利用它证明了 上换位图中的一个边等周不等式的“准稳定性”结果，即在换位图中具有小边界的 子集接近于点稳定子陪集的并集。
引用
@article{arxiv.1209.5557,
title = {A quasi-stability result for dictatorships in $S_{n}$},
author = {David Ellis and Yuval Filmus and Ehud Friedgut},
journal= {arXiv preprint arXiv:1209.5557},
year = {2017}
}
备注
Introduction updated and expanded; 'Background' section expanded; references updated