Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-08T15:32:27.337Z Has data issue: false hasContentIssue false

Additive bases via Fourier analysis

Published online by Cambridge University Press:  29 April 2021

Bodan Arsovski*
Affiliation:
Skopje, North Macedonia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Copyright
© The Author(s), 2021. Published by Cambridge University Press