A+ CATEGORY SCIENTIFIC UNIT

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Long sequences having no two nonempty zero-sum subsequences of distinct lengths

Volume 196 / 2020

Weidong Gao, Siao Hong, Xue Li, Qiuyu Yin, Pingping Zhao Acta Arithmetica 196 (2020), 329-347 MSC: Primary 11B75; Secondary 11P70, 20K01. DOI: 10.4064/aa190723-10-3 Published online: 7 July 2020

Abstract

Let $G$ be an additive finite abelian group. We denote by $\mathrm {disc}(G)$ the smallest positive integer $t$ such that every sequence $S$ over $G$ of length $|S|\geq t$ has two nonempty zero-sum subsequences of distinct lengths. In this paper, we first extend the list of the groups $G$ for which $\mathrm {disc}(G)$ is known. Then we focus on the inverse problem associated with $\mathrm {disc}(G)$. Let $\mathcal {L}_1(G)$ denote the set of all positive integers $t$ with the property that there is a sequence $S$ over $G$ with $|S|=\mathrm {disc}(G)-1$ such that all nonempty zero-sum subsequences of $S$ have the same length $t$. We determine $\mathcal {L}_1(G)$ for some special groups including the groups with large exponents compared to $|G|/\mbox {exp}(G)$, the groups of rank at most 2, the groups $C_{p^{n}}^{r}$ with $3\leq r\leq p$, and the groups $C_{mp^{n}}\oplus H$, where $H$ is a $p$-group with $\mathsf D(H)\leq p^{n}$, and $\mathsf D(H)$ denotes the Davenport constant of $H$. In particular, we find some groups $G$ with $|\mathcal {L}_1(G)|\geq 2$, which disproves a recent conjecture of W. Gao et al. [Colloq. Math. 144 (2016)]. Let $S$ be a sequence over $G$ such that all nonempty zero-sum subsequences have the same length. We determine the structure of $S$ for the cyclic group $C_n$ when $|S|\geq n+1$, and for the group $C_n\oplus C_n$ when $|S|=3n-2=\mathrm {disc}(C_n\oplus C_n)-1$.

Authors

  • Weidong GaoCenter for Combinatorics, LPMC
    Nankai University
    Tianjin 300071, P.R. China
    e-mail
  • Siao HongCenter for Combinatorics, LPMC
    Nankai University
    Tianjin 300071, P.R. China
    e-mail
  • Xue LiCenter for Combinatorics, LPMC
    Nankai University
    Tianjin 300071, P.R. China
    e-mail
  • Qiuyu YinCenter for Combinatorics, LPMC
    Nankai University
    Tianjin 300071, P.R. China
    e-mail
  • Pingping ZhaoSchool of Science
    Tianjin Chengjian University
    Tianjin 300384, P.R. China
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image