Structure of large incomplete sets in abelian groups

DOI10.1007/S00493-010-2336-2MaRDI QIDQ532130zbMATH OpenOpenAlexFDO

Authors Van Vu

Publication date 26 April 2011

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0610158

zbMATH Keywords

finite abelian groupssubset sumssubcompleteness

Mathematics Subject Classification ID

Extremal combinatorics (05D99) Additive bases, including sumsets (11B13) Finite abelian groups (20K01) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $G$ be a finite abelian group and $A$ be a subset of $G$. We say that $A$ is complete if every element of $G$ can be represented as a sum of different elements of $A$. In this paper, we study the following question: {it What is the structure of a large incomplete set ?} The typical answer is that such a set is essentially contained in a maximal subgroup. As a by-product, we obtain a new proof for several earlier results.

Recommendations

• Extremal incomplete sets in finite abelian groups.
• Covering a finite abelian group by subset sums
• On complete subsets of the cyclic group
• scientific article; zbMATH DE number 1315266
• The number of sum-free sets in abelian groups

Cites work

• An addition theorem for Abelian groups of order pq
• An addition theorem for the elementary abelian group of type (p,p)
• An addition theorem modulo p
• Covering a finite abelian group by subset sums
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• On additive bases
• On the addition of residue classes mod p
• On the representation of large integers as sums of distinct summands taken from a fixed set
• Subset sums modulo a prime
• Sums of sets of group elements
• When subset-sums do not cover all the residues modulo \(p\).

Cited in

(3)

• Corrigendum to: ``The critical number of finite abelian groups
• Extremal incomplete sets in finite abelian groups.
• On additive bases of finite groups

This page was built for publication: Structure of large incomplete sets in abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q532130)