Extremal incomplete sets in finite abelian groups.

MaRDI QIDQ3447622zbMATH OpenFDO

Authors Yongke Qu, Guoqing Wang, Qinghong Wang, Dan Guo

Publication date 27 October 2015

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

zbMATH Keywords

critical numbers of Abelian groupsfinite Abelian groups

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Abstract: Let $G$ be a finite abelian group. The critical number $mcr(G)$ of $G$ is the least positive integer $ell$ such that every subset $AsubseteqGsetminus0$ of cardinality at least $ell$ spans $G$, i.e., every element of $G$ can be written as a nonempty sum of distinct elements of $A$. The exact values of the critical number have been completely determined recently for all finite abelian groups. The structure of these sets of cardinality $mcr(G)-1$ which fail to span $G$ has also been characterized except for the case that $|G|$ is an even number and the case that $|G|=pq$ with $p,q$ are primes. In this paper, we characterize these extremal subsets for $|G|geq36$ is an even number, or $|G|=pq$ with $p,q$ are primes and $qgeq2p+3$.

Recommendations

• The critical number of finite abelian groups
• Covering a finite abelian group by subset sums
• Structure of large incomplete sets in abelian groups
• More on the h-critical numbers of finite abelian groups
• The h-critical number of finite abelian groups

Cited in

(13)

• Covering a finite abelian group by subset sums
• Critical numbers of natural intervals
• Inverse problems associated with subsequence sums in \(C_p \oplus C_p\)
• Corrigendum to: ``The critical number of finite abelian groups
• An inverse theorem for additive bases
• On the critical number of finite groups of order pq
• More on the h-critical numbers of finite abelian groups
• The h-critical number of finite abelian groups
• On additive bases II
• Structure of large incomplete sets in abelian groups
• On additive bases of finite groups
• On sumsets of nonbases of maximum size
• The critical number of finite abelian groups

This page was built for publication: Extremal incomplete sets in finite abelian groups.

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