English

Structure of a sequence with prescribed zero-sum subsequences: Rank Two $p$-groups

Number Theory 2022-11-17 v1 Combinatorics

Abstract

Let G=(Z/nZ)(Z/nZ)G=(\mathbb Z/n\mathbb Z) \oplus (\mathbb Z/n\mathbb Z). Let sk(G)\mathsf {s}_{\leq k}(G) be the smallest integer \ell such that every sequence of \ell terms from GG, with repetition allowed, has a nonempty zero-sum subsequence with length at most kk. It is known that s2n1k(G)=2n1+k\mathsf {s}_{\leq 2n-1-k}(G)=2n-1+k for k[0,n1]k\in [0,n-1], with the structure of extremal sequences showing this bound tight determined when k{0,1,n1}k\in \{0,1,n-1\}, and for various special cases when k[2,n2]k\in [2,n-2]. For the remaining values k[2,n2]k\in [2,n-2], the characterization of extremal sequences of length 2n2+k2n-2+k avoiding a nonempty zero-sum of length at most 2n1k2n-1-k remained open in general, with it conjectured that they must all have the form e1[n1]e2[n1](e1+e2)[k]e_1^{[n-1]} \boldsymbol{\cdot} e_2^{[n-1]} \boldsymbol{\cdot} (e_1 +e_2)^{[k]} for some basis (e1,e2)(e_1,e_2) for GG. Here x[n]x^{[n]} denotes a sequence consisting of the term xx repeated nn times. In this paper, we establish this conjecture for all k[2,n2]k\in [2,n-2] when nn is prime, which in view of other recent work, implies the conjectured structure for all rank two abelian groups.

Keywords

Cite

@article{arxiv.2211.08515,
  title  = {Structure of a sequence with prescribed zero-sum subsequences: Rank Two $p$-groups},
  author = {John Ebert and David J. Grynkiewicz},
  journal= {arXiv preprint arXiv:2211.08515},
  year   = {2022}
}
R2 v1 2026-06-28T05:59:31.387Z