Extremal incomplete sets in finite abelian groups

被引:0
作者
Qu, Yongke [1 ,2 ]
Wang, Guoqing [3 ]
Wang, Qinghong [4 ]
Guo, Dan [1 ]
机构
[1] Nankai Univ, LPMC TJKLC, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Luoyang Normal Univ, Dept Math, Luoyang 471022, Peoples R China
[3] Tianjin Polytech Univ, Dept Math, Tianjin 300387, Peoples R China
[4] Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite abelian group. The critical number cr(G) of G is the least positive integer l such that every subset A subset of G\ {0} of cardinality at least l 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 cr(G) - 1 which fail to span G has also been characterized except for the case that Cl I is an even number and the case that vertical bar G vertical bar = pq with p, q are primes. In this paper, we characterize these extremal subsets for vertical bar G vertical bar >= 36 is an even number, or vertical bar G vertical bar = pq with p, q are primes and q >= 2p + 3.
引用
收藏
页码:457 / 475
页数:19
相关论文
共 19 条
  • [1] [Anonymous], 1996, INVERSE PROBLEMS GEO
  • [2] CYCLIC SPACES FOR GRASSMANN DERIVATIVES AND ADDITIVE THEORY
    DASILVA, JAD
    HAMIDOUNE, YO
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1994, 26 : 140 - 146
  • [3] ADDITION THEOREM FOR ABELIAN-GROUPS OF ORDER PQ
    DIDERRICH, GT
    [J]. JOURNAL OF NUMBER THEORY, 1975, 7 (01) : 33 - 48
  • [4] Erdos P., 1964, Acta Arith., V9, P149
  • [5] The critical number of finite abelian groups
    Freeze, Michael
    Gao, Weidong
    Geroldinger, Alfred
    [J]. JOURNAL OF NUMBER THEORY, 2009, 129 (11) : 2766 - 2777
  • [6] Covering a finite Abelian group by subset sums
    Gao, W
    Hamidoune, YO
    Lladó, A
    Serra, O
    [J]. COMBINATORICA, 2003, 23 (04) : 599 - 611
  • [7] Gao W, 1999, ACTA ARITH, V88, P233
  • [8] Gao W., 1995, Acta Math. Sinica, V38, P395
  • [9] Behaving sequences
    Gao, Weidong
    Peng, Jiangtao
    Wang, Guoqing
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 613 - 622
  • [10] Geroldinger A., 2006, Pure and Applied Mathematics, V278