|
The number of sumsets in Abelian group
A. A. Sapozhenko, V. G. Sargsyan Lomonosov Moscow State University
Abstract:
Asymptotic upper and lower bounds for the numbers of distinct subsets $A+B$ in Abelian group of order $n$ are derived, where $|A|,|B|\geq n(\log_{}n)^{-1/8}.$
Keywords:
set, characteristic function, group, progression, coset.
Received: 11.09.2017 Revised: 24.10.2018
Citation:
A. A. Sapozhenko, V. G. Sargsyan, “The number of sumsets in Abelian group”, Diskr. Mat., 30:4 (2018), 96–105; Discrete Math. Appl., 30:5 (2020), 339–345
Linking options:
https://www.mathnet.ru/eng/dm1471https://doi.org/10.4213/dm1471 https://www.mathnet.ru/eng/dm/v30/i4/p96
|
|