arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.3792math.NTmath.CO
收藏

零和反问题III

Inverse Zero-Sum Problems III

Weidong Gao, Alfred Geroldinger, David J. Grynkiewicz

摘要:

设$G$是有限阿贝尔群.如果$S$中的项的和等于零,则具有来自$G$的项的序列$S$是零和的。它是一个最小零和序列,如果没有适当的,非平凡的子序列是零和。$G$中最小零和子序列的最大长度是达文波特常数,记为$D(G)$。对于秩2组$G=C_n \oplus C_n$,已知$D(G)=2n-1$ .然而,所有最大长度最小零和序列的结构仍然是开放的。如果每个这样的序列包含具有重数$n-1$的项,则称$C_n \oplus C_n$具有性质B,并且证明这对于所有秩2群$C_n \oplus C_n$都是真的。本文证明了性质B是乘法的,即如果$G=C_n \oplus C_n$和$G=C_m \oplus C_m$都满足性质B,且$m, n\geq 3$和$mn>9$是奇数,则$C_{mn}\oplus C_{mn}$也满足性质B.结合文献中以前的工作,这减少了建立性质B的问题,在这种情况下,序列的完整结构描述如下。

英文摘要:

Let $G$ be a finite abeilian group. A sequence $S$ with terms from $G$ is zero-sum if the sum of terms in $S$ equals zero. It is a minimal zero-sum sequence if no proper, nontrivial subsequence is zero-sum. The maximal length of a minimal zero-sum subsequence in $G$ is the Davenport constant, denoted $D(G)$. For a rank 2 group $G=C_n \oplus C_n$, it is known that $D(G)=2n-1$. However, the structure of all maximal length minimal zero-sum sequences remains open. If every such sequence contains a term with multiplicity $n-1$, then $C_n \oplus C_n$ is said to have Property B, and it is conjectured that this is true for all rank 2 groups $C_n \oplus C_n$. In this paper, we show that Property B is multiplicative, namely, if $G=C_n \oplus C_n$ and $G=C_m \oplus C_m$ both satisfy Property B, with $m, n\geq 3$ odd and $mn>9$, then $C_{mn}\oplus C_{mn}$ satisfies Property B also. Combined with previous work in the literature, this reduces the question of establishing Property B to the prime cases, and in such case the complete structural description of the sequence follows.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑