RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 2018 Volume 30, Issue 4, Pages 96–105 (Mi dm1471)
This article is cited in 1 paper

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.

UDC: 519.112.7+512.542.52

Received: 11.09.2017
Revised: 24.10.2018

DOI: 10.4213/dm1471


 English version: Discrete Mathematics and Applications, 2020, 30:5, 339–345

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025