On the minimum size of restricted sumsets in cyclic groups
نویسندگان
چکیده
منابع مشابه
The Minimum Size of Signed Sumsets
For a finite abelian group G and positive integers m and h, we let ρ(G,m, h) = min{|hA| : A ⊆ G, |A| = m} and ρ±(G,m, h) = min{|h±A| : A ⊆ G, |A| = m}, where hA and h±A denote the h-fold sumset and the h-fold signed sumset of A, respectively. The study of ρ(G,m, h) has a 200-year-old history and is now known for all G, m, and h. Here we prove that ρ±(G,m, h) equals ρ(G,m, h) when G is cyclic, a...
متن کاملOn Restricted Sumsets in Abelian Groups of Odd Order
Let G be an abelian group of odd order, and let A be a subset of G. For any integer h such that 2 ≤ h ≤ |A| − 2, we prove that |h∧A| ≥ |A| and equality holds if and only if A is a coset of some subgroup of G, where h∧A is the set of all sums of h distinct elements of A.
متن کاملOn two questions about restricted sumsets in finite abelian groups
Let G be an abelian group of finite order n, and let h be a positive integer. A subset A of G is called weakly h-incomplete if not every element of G can be written as the sum of h distinct elements of A; in particular, if A does not contain h distinct elements that add to zero, then A is called weakly h-zero-sum-free. We investigate the maximum size of weakly hincomplete and weakly h-zero-sum-...
متن کاملOn Various Restricted Sumsets
For finite subsets A1, . . . , An of a field, their sumset is given by {a1+ · · ·+an : a1 ∈ A1, . . . , an ∈ An}. In this paper we study various restricted sumsets of A1, . . . , An with restrictions of the following forms: ai − aj 6∈ Sij , or αiai 6= αjaj , or ai + bi 6≡ aj + bj (mod mij). Furthermore, we gain an insight into relations among recent results on this area obtained in quite differ...
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica Hungarica
سال: 2015
ISSN: 0236-5294,1588-2632
DOI: 10.1007/s10474-015-0546-1