当前位置: X-MOL 学术Comb. Probab. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On finite sets of small tripling or small alternation in arbitrary groups
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2020-06-30 , DOI: 10.1017/s0963548320000176
Gabriel Conant

We prove Bogolyubov–Ruzsa-type results for finite subsets of groups with small tripling, |A3| ≤ O(|A|), or small alternation, |AA−1A| ≤ O(|A|). As applications, we obtain a qualitative analogue of Bogolyubov’s lemma for dense sets in arbitrary finite groups, as well as a quantitative arithmetic regularity lemma for sets of bounded VC-dimension in finite groups of bounded exponent. The latter result generalizes the abelian case, due to Alon, Fox and Zhao, and gives a quantitative version of previous work of the author, Pillay and Terry.

中文翻译:

关于任意组中的小三倍或小交替的有限集

我们证明了具有小三倍组的有限子集的 Bogolyubov-Ruzsa 型结果,|一种3| ≤(|一种|),或小的交替,|AA-1一种| ≤(|一种|)。作为应用,我们获得了任意有限群中稠密集的 Bogolyubov 引理的定性模拟,以及有界指数有限群中的有界 VC 维集的定量算术正则性引理。后一个结果概括了 Alon、Fox 和 Zhao 的阿贝尔案例,并给出了作者 Pillay 和 Terry 先前工作的定量版本。
更新日期:2020-06-30
down
wechat
bug