On sequences without short zero-sum subsequences

被引:1
|
作者
Zeng, Xiangneng [1 ]
Yuan, Pingzhi [2 ]
机构
[1] Sun Yat Sen Univ, Sino French Inst Nucl Engn & Technol, Guangzhou 510275, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2023年 / 30卷 / 04期
基金
中国国家自然科学基金;
关键词
D O I
10.37236/11963
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite abelian group. It is well known that every sequence S over G of length at least |G| contains a zero-sum subsequence of length at most h(S), where h(S) is the maximal multiplicity of elements occurring in S. It is interesting to study the corresponding inverse problem, that is to find information on the structure of the sequence S which does not contain zero-sum subsequences of length at most h(S). Under the assumption that |& sum;(S)|<min{|G|,2|S|-1}, Gao, Peng and Wang showed that such a sequence S must be strictly behaving. In the present paper, we explicitly give the structure of such a sequence S under the assumption that |& sum;(S)|=2|S|-1<|G|.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] ON THE EXISTENCE OF ZERO-SUM SUBSEQUENCES OF DISTINCT LENGTHS
    Girard, Benjamin
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (02) : 583 - 596
  • [22] On the number of m-term zero-sum subsequences
    Grynkiewicz, DJ
    ACTA ARITHMETICA, 2006, 121 (03) : 275 - 298
  • [23] 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
  • [24] On zero-sum subsequences of length not exceeding a given number
    Wang, Chunlin
    Zhao, Kevin
    JOURNAL OF NUMBER THEORY, 2017, 176 : 365 - 374
  • [25] On weighted zero-sum sequences
    Das Adhikari, Sukumar
    Grynkiewicz, David J.
    Sun, Zhi-Wei
    ADVANCES IN APPLIED MATHEMATICS, 2012, 48 (03) : 506 - 527
  • [26] 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
  • [27] 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
  • [28] On zero-sum subsequences of length k exp(G) II
    Gao, Weidong
    Hong, Siao
    Peng, Jiangtao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 187
  • [29] On zero-sum sequences of prescribed length
    Gao W.
    Thangadurai R.
    aequationes mathematicae, 2006, 72 (3) : 201 - 212
  • [30] On joint short minimal zero-sum subsequences over finite abelian groups of rank two
    Fan, Yushuang
    Zhong, Qinghai
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 212