当前位置: 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.)
Additive bases via Fourier analysis
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2021-04-29 , DOI: 10.1017/s0963548321000109
Bodan Arsovski

Extending a result by Alon, Linial, and Meshulam to abelian groups, we prove that if G is a finite abelian group of exponent m and S is a sequence of elements of G such that any subsequence of S consisting of at least $$|S| - m\ln |G|$$ elements generates G, then S is an additive basis of G . We also prove that the additive span of any l generating sets of G contains a coset of a subgroup of size at least $$|G{|^{1 - c{ \in ^l}}}$$ for certain c=c(m) and $$ \in = \in (m) < 1$$ ; we use the probabilistic method to give sharper values of c(m) and $$ \in (m)$$ in the case when G is a vector space; and we give new proofs of related known results.

中文翻译:

通过傅里叶分析的加法碱基

将 Alon、Linial 和 Meshulam 的结果推广到阿贝尔群,我们证明如果G是指数的有限阿贝尔群小号是一系列元素G使得任何子序列小号至少包括$$|S| - m\ln |G|$$元素生成G, 然后小号是一个加法基础G. 我们还证明了任何的加性跨度l发电机组G至少包含一个大小为的子群的陪集$$|G{|^{1 - c{ \in ^l}}}$$对于某些C=C() 和$$ \in = \in (m) < 1$$; 我们使用概率方法给出更清晰的值C() 和$$ \in (m)$$在这种情况下G是向量空间;我们给出了相关已知结果的新证明。
更新日期:2021-04-29
down
wechat
bug