|
This article is cited in 3 scientific papers (total in 3 papers)
Counting sumsets and differences in abelian group
V. G. Sargsyan Lomonosov Moscow State University, 1 Leninskie gory, 119991 Moscow, Russia
Abstract:
A subset $A$ of a group $G$ is called $(k,l)$-sumset, if $A=kB-lB$ for some $B\subseteq G$, 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 for the numbers of $(1,1)$-sumsets and $(2,0)$-sumsets in abelian groups are provided. Bibliogr. 4.
Keywords:
arithmetic progression, group, characteristic function, coset.
Received: 20.03.2014 Revised: 09.09.2014
Citation:
V. G. Sargsyan, “Counting sumsets and differences in abelian group”, Diskretn. Anal. Issled. Oper., 22:2 (2015), 73–85; J. Appl. Industr. Math., 9:2 (2015), 275–282
Linking options:
https://www.mathnet.ru/eng/da814 https://www.mathnet.ru/eng/da/v22/i2/p73
|
|