Ruzsa不等式在三重和集上的一个逆结果与稳定性结果
An inverse and a stability result for Ruzsa's inequality on triple sumsets
AI总结:
本文证明Ruzsa三重和集不等式的逆定理:当$|A+A+A|$接近上界时,集合$A$必近似于Ruzsa构造的例子,并推广到更高重和集及99%稳定性版本。
摘要:
Ruzsa不等式指出,对于交换群中的任意有限集合$A$,有$|A+A+A| \leq |A+A|^{3/2}$。Ruzsa构造了例子表明该不等式在渐近意义下是精确的,直至常数因子。我们证明了一个逆结果:若对某个参数$M$,有$|A+A+A| \geq \frac{1}{M} |A+A|^{3/2}$,则集合$A$与Ruzsa构造中的集合相似。随后我们构造了更多族例子,表明我们的逆结果在定性上可能是最佳可能的。该方法可推广到Ruzsa不等式的更高重和集类比,即对任意$h\geq 2$,有$|(h+1)A| \leq |hA|^{\frac{h+1}{h}}$。我们还提供了Ruzsa不等式的“99%稳定性”版本,描述了当$M$非常接近1时的近最优结构。
英文摘要:
Ruzsa's inequality states that $|A+A+A| \leq |A+A|^{3/2}$ for any finite set $A$ in a commutative group. Ruzsa has constructed examples showing that this inequality is sharp asymptotically, up to a constant factor. We prove an inverse result which says that if $|A+A+A| \geq \frac{1}{M} |A+A|^{3/2}$ for some parameter $M,$ then the set $A$ resembles the sets in Ruzsa's construction. We then construct more families of examples which suggest that our inverse result is likely best possible qualitatively. The method extends to give an inverse result for a higher sumset analogue of Ruzsa's inequality, namely $|(h+1)A| \leq |hA|^{\frac{h+1}{h}}$ for any $h\geq 2.$ We also provide a "99%-stability" version of Ruzsa's inequality, which describes near optimal structures when $M$ is very close to $1.$
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。