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 条
  • [31] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group
    Weidong Gao
    Siao Hong
    Wanzhen Hui
    Xue Li
    Qiuyu Yin
    Pingping Zhao
    Periodica Mathematica Hungarica, 2022, 85 : 52 - 71
  • [32] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    PERIODICA MATHEMATICA HUNGARICA, 2022, 85 (01) : 52 - 71
  • [33] Minimal zero-sum sequences in Cn ⊕ Cn
    Lettl, Guenter
    Schmid, Wolfgang A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (03) : 742 - 753
  • [34] The structure of maximal zero-sum free sequences
    Bhowmik, Gautami
    Halupczok, Immanuel
    Schlage-Puchta, Jan-Christoph
    ACTA ARITHMETICA, 2010, 143 (01) : 21 - 50
  • [35] Gao's conjecture on zero-sum sequences
    Sury, B
    Thangadurai, R
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2002, 112 (03): : 399 - 414
  • [36] On Bialostocki's conjecture for zero-sum sequences
    Guo, Song
    Sun, Zhi-Wei
    ACTA ARITHMETICA, 2009, 140 (04) : 329 - 334
  • [37] Representation of zero-sum invariants by sets of zero-sum sequences over a finite abelian group II
    Gao, Weidong
    Hong, Siao
    Hui, Wanzhen
    Li, Xue
    Yin, Qiuyu
    Zhao, Pingping
    JOURNAL OF NUMBER THEORY, 2022, 241 : 738 - 760
  • [38] On zero-sum spanning trees and zero-sum connectivity
    Caro, Yair
    Hansberg, Adriana
    Lauri, Josef
    Zarb, Christina
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01): : 1 - 24
  • [39] On Zero-Sum and Almost Zero-Sum Subgraphs Over
    Caro, Yair
    Yuster, Raphael
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 49 - 63
  • [40] Distinct length modular zero-sum subsequences: A proof of Graham's conjecture
    Gao, Weidong
    Hamidoune, Yahya Ould
    Wang, Guoqing
    JOURNAL OF NUMBER THEORY, 2010, 130 (06) : 1425 - 1431