Additive bases via Fourier analysis
Keyword(s):
Abstract 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.
2016 ◽
Vol 12
(06)
◽
pp. 1509-1518
◽
Keyword(s):
2010 ◽
Vol 06
(04)
◽
pp. 799-809
Keyword(s):
1981 ◽
Vol 90
(2)
◽
pp. 273-278
◽
Keyword(s):
2011 ◽
Vol 12
(01n02)
◽
pp. 125-135
◽
2019 ◽
Vol 150
(4)
◽
pp. 1937-1964
◽
Keyword(s):
2015 ◽
Vol 92
(1)
◽
pp. 24-31
Keyword(s):
2017 ◽
Vol 16
(05)
◽
pp. 1750086
2017 ◽
Vol 13
(09)
◽
pp. 2453-2459
Keyword(s):
2017 ◽
Vol 101
(115)
◽
pp. 121-133
◽
Keyword(s):