|
Estimates of the number of $(k,l)$-sumsets in the finite Abelian group
V. G. Sargsyan Lomonosov Moscow State University
Abstract:
The subset $A$ of the group $G$ is called $(k,l)$-sumset if there exists subset $B\subseteq G$ such that $A=kB-lB$, where $kB-lB=\{x_1 +\dots +x_k-x_{k+1}\dots - x_{k+l}\mid x_1,\dots, x_{k+l} \in B\}$. Upper and lower bounds of the number of $(k,l)$-sumsets in the Abelian group are obtained.
Keywords:
arithmetic progression, group, characteristic function, coset.
Received: 27.09.2015
Citation:
V. G. Sargsyan, “Estimates of the number of $(k,l)$-sumsets in the finite Abelian group”, Diskr. Mat., 28:2 (2016), 71–80; Discrete Math. Appl., 27:4 (2017), 223–229
Linking options:
https://www.mathnet.ru/eng/dm1370https://doi.org/10.4213/dm1370 https://www.mathnet.ru/eng/dm/v28/i2/p71
|
Statistics & downloads: |
Abstract page: | 314 | Full-text PDF : | 50 | References: | 64 | First page: | 18 |
|