Treffer: A Multiplicative Property for Zero-Sums II: A multiplicative property for zero-sums. I

Title:
A Multiplicative Property for Zero-Sums II: A multiplicative property for zero-sums. I
Source:
The Electronic Journal of Combinatorics. 29
Publication Status:
Preprint
Publisher Information:
The Electronic Journal of Combinatorics, 2022.
Publication Year:
2022
Document Type:
Fachzeitschrift Article
File Description:
application/xml
ISSN:
1077-8926
DOI:
10.37236/10921
DOI:
10.1016/j.disc.2022.112974
DOI:
10.48550/arxiv.2109.10300
DOI:
10.48550/arxiv.2109.10309
Rights:
Elsevier TDM
arXiv Non-Exclusive Distribution
Accession Number:
edsair.doi.dedup.....9f5185afe349dcaf4e56a89e5c0b2cf1
Database:
OpenAIRE

Weitere Informationen

For $n\geq 1$, let $C_n$ denote a cyclic group of order $n$. 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 $\eta(G)$ invariant concerning short zero-sum subsequences. For $C_n\oplus C_n$ and $k\in [2,n-2]$, with $n\geq 5$ prime, it was conjectured in a paper of Grynkiewicz, Wang and Zhao 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 and later extended to composite moduli $n$. In this paper, we focus on the case $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 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$. In view of prior work, this reduces the structural characterization for a general rank two abelian group to the case $C_p\oplus C_p$ with $p$ prime. 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, including when $n$ is only divisible by primes at most $7$, when $n\geq 2$ is a prime power and $k\leq \frac{2n+1}{3}$, or when $n$ is composite and $k=n-d-1$ or $n-2d+1$ for a proper, nontrivial divisor $d\mid n$.