Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-11-22 , DOI: 10.1016/j.jcta.2021.105563 Weidong Gao 1 , Siao Hong 1 , Jiangtao Peng 2
Let G be an additive finite abelian group of exponent . For every positive integer k, let denote the smallest integer t such that every sequence over G of length t has a zero-sum subsequence of length . Let denote the smallest integer t such that every sequence over G of length t has a zero-sum subsequence of length between 1 and . It is conjectured by Gao et al. that for all pairs of . This conjecture is a common generalization of several previous conjectures and has been confirmed for some special pairs of . In this paper we shall prove this conjecture for more pairs of . We also study the inverse problem associated with , i.e., we determine the structure of sequences S of length that have no zero-sum subsequence of length .
中文翻译:
关于长度为 kexp(G) II 的零和子序列
令G为指数的可加有限阿贝尔群. 对于每个正整数k,令表示最小整数t使得G上长度为t 的每个序列都有一个长度为零的子序列. 让表示最小整数t,使得G上长度为t 的每个序列都有一个长度在 1 和. 由 Gao 等人推测。那 对于所有对 . 这个猜想是对之前几个猜想的共同推广,并且已经被一些特殊的对. 在本文中,我们将证明这个猜想的更多对. 我们还研究了与, 即我们确定长度为S的序列的结构 没有零和长度的子序列 .