On the structure of sequences with forbidden zero-sum subsequences

• Autorzy: W. D. Gao , R. Thangadurai
• Języki publikacji: EN

Abstrakty

EN

We study the structure of longest sequences in $ℤₙ^{d}$ which have no zero-sum subsequence of length n (or less). We prove, among other results, that for $n = 2^{a}$ and d arbitrary, or $n = 3^{a}$ and d = 3, every sequence of c(n,d)(n-1) elements in $ℤₙ^{d}$ which has no zero-sum subsequence of length n consists of c(n,d) distinct elements each appearing n-1 times, where $c(2^{a},d) = 2^{d}$ and $c(3^{a},3) = 9$.

Kategorie tematyczne

• 11B75: Other combinatorial number theory
• 20K99: None of the above, but in this section

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Colloquium Mathematicum
• Rocznik: 2003
• Tom: 98
• Numer: 2
• Strony: 213-222

Daty

wydano

2003

Twórcy

autor

W. D. Gao

• Department of Computer Science and Technology, University of Petroleum, Changping Shuiku Road, Beijing 102200, China

autor

R. Thangadurai

• School of Mathematics, Harish Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad 211019, India

Identyfikatory

DOI

10.4064/cm98-2-7