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

零和II的一个乘法性质

A Multiplicative Property for Zero-Sums II

David J. Grynkiewicz, Chao Liu

摘要:

令$G=C_n\oplus C_{mn}$具有$n\geq 2$和$m\geq 1$,令$k\in [0,n-1]$。已知来自$G$的$mn+n-1+k$项的任何序列在至多$mn+n-1-k$处必须包含长度的非平凡零和。相关的逆问题是描述那些序列的最大长度$mn+n-2+k$,未能包含一个非平凡的零和子序列的长度最$mn+n-1-k$。对于$k\leq 1$,这是达文波特常数的逆问题。对于$k=n-1$,这是关于短零和连续性的$η(G)$不变量的逆问题。在这两种情况下的结构是已知的,$k\in [2,n-2]$的结构,当$m=1$以前被研究时,它证明了它们必须具有$S=e_1^{[n-1]}\boldsymbol{\cdot} e_2^{[n-1]}\boldsymbol{\cdot} (e_1+e_2)^{[k]}$的形式,对于一些基本的$(e_1,e_2)$,在许多情况下建立了猜想。我们专注于$m\geq 2$。假设在$C_n\oplus C_n$中的$k\in [2,n-2]$的构造成立,我们刻画了在$C_n\oplus C_{mn}$中的所有最大长度$mn+n-2+k$序列的结构,这些序列在大多数$mn+n-1-k$处不包含非平凡的长度零和,表明它们必须具有对于某些$s\in [1,m]$和具有$\mathsf{ord}(e_2)=mn$的基$(e_1,e_2)$的形式$S=e_1^{[n-1]}\boldsymbol{\cdot} e_2^{[sn-1]}\boldsymbol{\cdot} (e_1+e_2)^{[(m-s)n+k]}$,或者具有对于某些具有$\mathsf{ord}(g_1+g_2)=mn$的生成集$\{g_1,g_2\}$的形式$S=g_1^{[n-1]}\boldsymbol{\cdot} g_2^{[n-1]}\boldsymbol{\cdot} (g_1+g_2)^{[(m-1)n+k]}$。此外,我们给出了一个新的证明的精确结构的情况下$k=n-1$ $m=1$。结合已有的结果,我们的结果在许多情况下无条件地建立了$G=C_n\oplus C_{mn}$中极值序列的结构.

英文摘要:

Let $G=C_n\oplus C_{mn}$ with $n\geq 2$ and $m\geq 1$, and let $k\in [0,n-1]$. It is known that any sequence of $mn+n-1+k$ terms from $G$ must contain a nontrivial zero-sum of length at most $mn+n-1-k$. The associated inverse question is to characterize those sequences with maximal length $mn+n-2+k$ that fail to contain a nontrivial zero-sum subsequence of length at most $mn+n-1-k$. For $k\leq 1$, this is the inverse question for the Davenport Constant. For $k=n-1$, this is the inverse question for the $η(G)$ invariant concerning short zero-sum subsequences. The structure in both these cases is known, and the structure for $k\in [2,n-2]$ when $m=1$ was studied previously with it conjectured that they must have the form $S=e_1^{[n-1]}\boldsymbol{\cdot} e_2^{[n-1]}\boldsymbol{\cdot} (e_1+e_2)^{[k]}$ for some basis $(e_1,e_2)$, with the conjecture established in many cases. We focus on $m\geq 2$. Assuming the conjectured structure holds for $k\in [2,n-2]$ in $C_n\oplus C_n$, we characterize the structure of all sequences of maximal length $mn+n-2+k$ in $C_n\oplus C_{mn}$ that fail to contain a nontrivial zero-sum of length at most $mn+n-1-k$, showing they must have either have the form $S=e_1^{[n-1]}\boldsymbol{\cdot} e_2^{[sn-1]}\boldsymbol{\cdot} (e_1+e_2)^{[(m-s)n+k]}$ for some $s\in [1,m]$ and basis $(e_1,e_2)$ with $\mathsf{ord}(e_2)=mn$, or else have the form $S=g_1^{[n-1]}\boldsymbol{\cdot} g_2^{[n-1]}\boldsymbol{\cdot} (g_1+g_2)^{[(m-1)n+k]}$ for some generating set $\{g_1,g_2\}$ with $\mathsf{ord}(g_1+g_2)=mn$. Additionally, we give a new proof of the precise structure in the case $k=n-1$ for $m=1$. Combined with known results, our results unconditionally establish the structure of extremal sequences in $G=C_n\oplus C_{mn}$ in many cases.

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

↑