Covering a Finite Abelian Group by
Subset Sums |
| |
Authors: | Email author" target="_blank">W?GaoEmail author Y?O?Hamidoune A?Lladó O?Serra? |
| |
Institution: | (1) Department of Computer Science and Technology, University of Petroleum, Beijing 102200, China;(2) Université P. et M. Curie E. Combinatoire, Case 189, 4 Place Jussieu, 75005 Paris, France;(3) Universitat Politècnica de Catalunya, Dept. of Applied Mathematics, Jordi Girona, 1, E-08034 Barcelona, Spain;(4) Universitat Politècnica de Catalunya, Dept. of Applied Mathematics, Jordi Girona, 1, E-08034 Barcelona, Spain |
| |
Abstract: | Let G be an abelian
group of order n. The
critical number c(G) of G is the smallest
s such that the subset sums
set (S) covers all G for eachs ubset
S G\{0} of cardinality |S| s. It has been recently proved that, if
p is the smallest prime
dividing n and
n/p is composite, then
c(G)=|G|/p+p–2, thus establishing a conjecture of
Diderrich.We characterize the critical sets with |S|=|G|/p+p–3 and (S)=G, where p 3 is the smallest prime dividing
n, n/p is composite and
n 7p2+3p.We also extend a result of Diderrichan d Mann by proving
that, for n 67, |S| n/3+2 and S=G
imply (S)=G. Sets of cardinality
for which
(S) =G are also characterized when
n 183, the smallest prime
p dividing
n is odd and
n/p is composite. Finally we
obtain a necessary and sufficient condition for the equality
(G)=G
to hold when |S| n/(p+2)+p, where p 5, n/p is composite and
n 15p2.* Work partially supported by the Spanish Research
Council under grant TIC2000-1017 Work partially supported by the Catalan Research
Council under grant 2000SGR00079 |
| |
Keywords: | 11A75 20K01 |
本文献已被 SpringerLink 等数据库收录! |
|