中文

基于少量平移的 Kemperman 不等式与 Freiman 引理

组合数学 2023-07-12 v2 群论 数论

摘要

GG 为配备归一化 Haar 测度 μ\mu 的连通紧群。我们的首个结果表明,给定 α,β>0\alpha, \beta>0,存在常数 c=c(α,β)>0c = c(\alpha,\beta)>0,使得对任意满足 αμ(B)μ(A)μ(B) \alpha\mu(B)\geq\mu(A)\geq \mu(B) μ(A)+μ(B)1β \mu(A)+\mu(B)\leq 1-\beta 的紧集 A,BGA,B\subseteq G,存在 b1,bcBb_1,\dots b_c\in B 使得 μ(A{b1,,bc})μ(A)+μ(B). \mu(A\cdot \{b_1,\dots,b_c\})\geq \mu(A)+\mu(B).G=TdG=\mathbb{T}^d 时的特例证实了 Bollob\'as、Leader 与 Tiba 近期的一个猜想。我们亦在 Rd\mathbb{R}^d 的离散情形下证明了此类结果的一个定量更强版本。具体而言,给定 dNd \in \mathbb{N},我们证明存在 c=c(d)>0c = c(d) >0,使得对任意不包含于超平面平移中的有限非空集合 ARdA \subseteq \mathbb{R}^d,可找到 a1,,acAa_1, \dots, a_c \in A 满足 A+{a1,,ac}(d+1)AOd(1). |A+ \{a_1, \dots, a_c\}| \geq (d+1)|A| - O_d(1). 此处主项最优,并在 Od(1)O_d(1) 误差项范围内恢复了 Freiman 引理所给界。

关键词

引用

@article{arxiv.2307.03066,
  title  = {Kemperman's inequality and Freiman's lemma via few translates},
  author = {Yifan Jing and Akshat Mudgal},
  journal= {arXiv preprint arXiv:2307.03066},
  year   = {2023}
}

备注

18 pages; typos corrected, the error term in Theorem 1.2 improved