Geodesic
On the structure of sequences with forbidden zero-sum subsequences
W. D. Gao1 ; R. Thangadurai2
1 Department of Computer Science and Technology University of Petroleum Changping Shuiku Road Beijing 102200, China
2 School of Mathematics Harish Chandra Research Institute Chhatnag Road, Jhusi Allahabad 211019, India
Colloquium Mathematicum, Tome 98 (2003) no. 2, pp. 213-222.

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

We study the structure of longest sequences in ${{\mathbb Z}}_n^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 ${{\mathbb Z}}_n^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.$
DOI : 10.4064/cm98-2-7
Keywords: study structure longest sequences mathbb which have zero sum subsequence length prove among other results arbitrary every sequence n elements mathbb which has zero sum subsequence length consists distinct elements each appearing n times where

W. D. Gao 1 ; R. Thangadurai 2

1 Department of Computer Science and Technology University of Petroleum Changping Shuiku Road Beijing 102200, China
2 School of Mathematics Harish Chandra Research Institute Chhatnag Road, Jhusi Allahabad 211019, India 
@article{10_4064_cm98_2_7,
     author = {W. D. Gao and R. Thangadurai},
     title = {On the structure of sequences with
 forbidden zero-sum subsequences},
     journal = {Colloquium Mathematicum},
     pages = {213--222},
     publisher = {mathdoc},
     volume = {98},
     number = {2},
     year = {2003},
     doi = {10.4064/cm98-2-7},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/cm98-2-7/}
}
TY  - JOUR
AU  - W. D. Gao
AU  - R. Thangadurai
TI  - On the structure of sequences with
 forbidden zero-sum subsequences
JO  - Colloquium Mathematicum
PY  - 2003
SP  - 213
EP  - 222
VL  - 98
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/cm98-2-7/
DO  - 10.4064/cm98-2-7
LA  - en
ID  - 10_4064_cm98_2_7
ER  - 
%0 Journal Article
%A W. D. Gao
%A R. Thangadurai
%T On the structure of sequences with
 forbidden zero-sum subsequences
%J Colloquium Mathematicum
%D 2003
%P 213-222
%V 98
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/cm98-2-7/
%R 10.4064/cm98-2-7
%G en
%F 10_4064_cm98_2_7
W. D. Gao; R. Thangadurai. On the structure of sequences with
 forbidden zero-sum subsequences. Colloquium Mathematicum, Tome 98 (2003) no. 2, pp. 213-222. doi : 10.4064/cm98-2-7. http://geodesic.mathdoc.fr/articles/10.4064/cm98-2-7/

Cité par Sources :