English

Extremal sequences for the unit-weighted Gao constant of $\mathbb Z_n$

Number Theory 2022-04-18 v1 Combinatorics

Abstract

For AZnA\subseteq \mathbb Z_n, the AA-weighted Gao constant EA(n)E_A(n) is defined to be the smallest natural number kk, such that any sequence of kk elements in Zn\mathbb Z_n has a subsequence of length nn, whose AA-weighted sum is zero. Sequences of length EA(n)1E_A(n)-1 in Zn\mathbb Z_n, which do not have any AA-weighted zero-sum subsequence of length nn are called AA-extremal sequences for the Gao constant. Such a sequence which has n1n-1 zeroes is said to be of the standard type. When A=U(n)A=U(n) (units in Zn\mathbb Z_n) where nn is odd, we characterize all such sequences and show that they are of the standard type. When nn is even, we give examples of such sequences which are not of the standard type. We also characterize the U(n)U(n)-extremal sequences for the Gao constant, when n=2rpn=2^rp, where pp is an odd prime.

Keywords

Cite

@article{arxiv.2204.07345,
  title  = {Extremal sequences for the unit-weighted Gao constant of $\mathbb Z_n$},
  author = {Santanu Mondal and Krishnendu Paul and Shameek Paul},
  journal= {arXiv preprint arXiv:2204.07345},
  year   = {2022}
}

Comments

14 pages. arXiv admin note: text overlap with arXiv:2203.02665