Sequences not containing long zero-sum subsequences

被引:7
|
作者
Gao, WD [1 ]
Zhuang, JJ
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Dalian Univ Technol, Inst Math, Dalian 116024, Peoples R China
关键词
D O I
10.1016/j.ejc.2005.06.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite abelian group (written additively), and let D(G) denote the Davenport's constant of G, i.e. the smallest integer d such that every sequence of d elements (repetition allowed) in G contains a nonempty zero-sum subsequence. Let S be a sequence of elements in G with \S\ >= D(G). We say S is a normal sequence if S contains no zero-sum subsequence of length larger than \S\ - D(G) + 1. In this paper we obtain some results on the structure of normal sequences for arbitrary G. If G = C-n + C-n and n satisfies some well-investigated property, we determine all normal sequences. Applying these results, we obtain correspondingly some results on the structure of the sequence S in G of length \S\ = \G\ + D(G) - 2 and S contains no zero-sum subsequence of length \G\. (C) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:777 / 787
页数:11
相关论文
共 50 条
  • [21] On the number of m-term zero-sum subsequences
    Grynkiewicz, DJ
    ACTA ARITHMETICA, 2006, 121 (03) : 275 - 298
  • [22] On zero-sum subsequences of restricted size. IV
    Chi, R
    Ding, S
    Gao, W
    Geroldinger, A
    Schmid, WA
    ACTA MATHEMATICA HUNGARICA, 2005, 107 (04) : 337 - 344
  • [23] On zero-sum subsequences of length not exceeding a given number
    Wang, Chunlin
    Zhao, Kevin
    JOURNAL OF NUMBER THEORY, 2017, 176 : 365 - 374
  • [24] On weighted zero-sum sequences
    Das Adhikari, Sukumar
    Grynkiewicz, David J.
    Sun, Zhi-Wei
    ADVANCES IN APPLIED MATHEMATICS, 2012, 48 (03) : 506 - 527
  • [25] On zero-sum subsequences of restricted size. IV
    Rui Chi
    Shuyan Ding
    Weidong Gao
    Alfred Geroldinger
    Wolfgang A. Schmid
    Acta Mathematica Hungarica, 2005, 107 : 337 - 344
  • [26] On zero-sum subsequences of length k exp(G)
    Gao, Weidong
    Han, Dongchun
    Peng, Jiangtao
    Sun, Fang
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 125 : 240 - 253
  • [27] Indexes of long zero-sum sequences over cyclic groups
    Zeng, Xiangneng
    Yuan, Pingzhi
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (08) : 1213 - 1221
  • [28] On short zero-sum subsequences over p-groups
    Schmid, W. A.
    Zhuang, J. J.
    ARS COMBINATORIA, 2010, 95 : 343 - 352
  • [29] On zero-sum subsequences of length k exp(G) II
    Gao, Weidong
    Hong, Siao
    Peng, Jiangtao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 187
  • [30] On zero-sum sequences of prescribed length
    Gao W.
    Thangadurai R.
    aequationes mathematicae, 2006, 72 (3) : 201 - 212