Covering a finite Abelian group by subset sums

被引:9
|
作者
Gao, W [1 ]
Hamidoune, YO
Lladó, A
Serra, O
机构
[1] Univ Petr, Dept Comp Sci & Technol, Beijing 102200, Peoples R China
[2] Univ Politecn Catalunya, Dept Appl Math, E-08034 Barcelona, Spain
[3] Univ Paris 06, F-75005 Paris, France
关键词
D O I
10.1007/s00493-003-0036-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be an abelian group of order n. The critical number c(G) of C is the smallest s such that the subset sums set Sigma(S) covers all G for each subset S subset of G\{0} of cardinality \S\ greater than or equal to 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 Sigma(S) = G, where p greater than or equal to 3 is the smallest prime dividing n, n/p is composite and n greater than or equal to 7 p(2) + 3p. We also extend a result of Diderrich and Mann by proving that, for n greater than or equal to 67, \S\ > n/3+2 and [S] = G imply Sigma(S) = G. Sets of cardinality \S\ greater than or equal to n+11/4 for which Sigma(S) not equal G are also characterized when n greater than or equal to 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 Sigma(G) = G to hold when \S\ greater than or equal to n/(p+ 2) +p, where p greater than or equal to 5, n/p is composite and n greater than or equal to 15 p(2).
引用
收藏
页码:599 / 611
页数:13
相关论文
共 50 条
  • [1] Covering a Finite Abelian Group by Subset Sums
    W. Gao
    Y. O. Hamidoune
    A. Lladó*
    O. Serra†
    Combinatorica, 2003, 23 : 599 - 611
  • [2] Spanning subset sums for finite Abelian groups
    Griggs, JR
    DISCRETE MATHEMATICS, 2001, 229 (1-3) : 89 - 99
  • [3] Counting subset sums of finite abelian groups
    Li, Jiyou
    Wan, Daqing
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (01) : 170 - 182
  • [4] Subset sums in abelian groups
    Balandraud, Eric
    Girard, Benjamin
    Griffiths, Simon
    Hamidoune, Yahya Ould
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1269 - 1286
  • [5] Every finite subset of an abelian group is an asymptotic approximate group
    Nathanson, Melvyn B.
    JOURNAL OF NUMBER THEORY, 2018, 191 : 175 - 193
  • [6] ON SUBSET SUMS OF A ZERO-SUM FREE SET OF SEVEN ELEMENTS FROM AN ABELIAN GROUP
    Peng, Jiangtao
    Hui, Wanzhen
    Lv, Feng
    COLLOQUIUM MATHEMATICUM, 2020, 160 (02) : 151 - 164
  • [7] Covering finite groups by subset products
    Chen, H. V.
    Chin, A. Y. M.
    ARS COMBINATORIA, 2017, 131 : 3 - 9
  • [8] EXPONENTIAL SUMS AND THE ABELIAN GROUP PROBLEM
    Liu, H. -Q.
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2010, 42 (02) : 113 - 129
  • [9] SUMS OF AUTOMORPHISMS OF A PRIMARY ABELIAN GROUP
    CASTAGNA, F
    PACIFIC JOURNAL OF MATHEMATICS, 1968, 27 (03) : 463 - &
  • [10] Sums of sets of abelian group elements
    Gao, Weidong
    Huang, Meiling
    Hui, Wanzhen
    Li, Yuanlin
    Liu, Chao
    Peng, Jiangtao
    JOURNAL OF NUMBER THEORY, 2020, 208 : 208 - 229