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 条
  • [1] On short zero-sum subsequences of zero-sum sequences
    Fan, Yushuang
    Gao, Weidong
    Wang, Guoqing
    Zhong, Qinghai
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
  • [2] On short zero-sum subsequences
    Gao, WD
    Zhou, J
    ARS COMBINATORIA, 2005, 74 : 231 - 238
  • [3] Sequences not containing long zero-sum subsequences
    Gao, WD
    Zhuang, JJ
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (06) : 777 - 787
  • [5] On the number of zero-sum subsequences
    Cao, Hui-Qin
    Sun, Zhi-Wei
    DISCRETE MATHEMATICS, 2007, 307 (13) : 1687 - 1691
  • [6] Zero-sum subsequences in bounded-sum {-1,1}-sequences
    Caro, Yair
    Hansberg, Adriana
    Montejano, Amanda
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 387 - 419
  • [7] On short zero-sum subsequences over p-groups
    Schmid, W. A.
    Zhuang, J. J.
    ARS COMBINATORIA, 2010, 95 : 343 - 352
  • [8] On zero-sum subsequences of restricted size
    Gao, WD
    JOURNAL OF NUMBER THEORY, 1996, 61 (01) : 97 - 102
  • [9] On zero-sum subsequences of prescribed length
    Han, Dongchun
    Zhang, Hanbin
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (01) : 167 - 191
  • [10] On the number of weighted zero-sum subsequences
    A. Lemos
    B. K. Moriya
    A. O. Moura
    A. T. Silva
    Periodica Mathematica Hungarica, 2023, 87 : 366 - 373