首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 Sgr(S) covers all G for eachs ubset SsubG\{0} of cardinality |S|ges. 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 Sgr(S)=G, where pge3 is the smallest prime dividing n, n/p is composite and nge7p2+3p.We also extend a result of Diderrichan d Mann by proving that, for nge67, |S|gen/3+2 and S=G imply Sgr(S)=G. Sets of cardinality $$
{\left| S \right|} \geqslant \frac{{n + 11}}
{4}
$$ for which Sgr(S) =G are also characterized when nge183, the smallest prime p dividing n is odd and n/p is composite. Finally we obtain a necessary and sufficient condition for the equality Sgr(G)=G to hold when |S|gen/(p+2)+p, where pge5, n/p is composite and nge15p2.* Work partially supported by the Spanish Research Council under grant TIC2000-1017dagger Work partially supported by the Catalan Research Council under grant 2000SGR00079
Keywords:11A75  20K01
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号