当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On zero-sum subsequences of length kexp⁡(G) II
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
Affiliation  

Let G be an additive finite abelian group of exponent exp(G). For every positive integer k, let skexp(G)(G) denote the smallest integer t such that every sequence over G of length t has a zero-sum subsequence of length kexp(G). Let ηkexp(G)(G) denote the smallest integer t such that every sequence over G of length t has a zero-sum subsequence of length between 1 and kexp(G). It is conjectured by Gao et al. that skexp(G)(G)=ηkexp(G)(G)+kexp(G)1 for all pairs of (G,k). This conjecture is a common generalization of several previous conjectures and has been confirmed for some special pairs of (G,k). In this paper we shall prove this conjecture for more pairs of (G,k). We also study the inverse problem associated with skexp(G)(G), i.e., we determine the structure of sequences S of length skexp(G)(G)1 that have no zero-sum subsequence of length kexp(G).



中文翻译:

关于长度为 kexp⁡(G) II 的零和子序列

G为指数的可加有限阿贝尔群经验值(G). 对于每个正整数k,令经验值(G)(G)表示最小整数t使得G上长度为t 的每个序列都有一个长度为零的子序列经验值(G). 让η经验值(G)(G)表示最小整数t,使得G上长度为t 的每个序列都有一个长度在 1 和经验值(G). 由 Gao 等人推测。那经验值(G)(G)=η经验值(G)(G)+经验值(G)-1 对于所有对 (G,). 这个猜想是对之前几个猜想的共同推广,并且已经被一些特殊的对(G,). 在本文中,我们将证明这个猜想的更多对(G,). 我们还研究了与经验值(G)(G), 即我们确定长度为S的序列的结构经验值(G)(G)-1 没有零和长度的子序列 经验值(G).

更新日期:2021-11-22
down
wechat
bug