On the structure of sequences with
forbidden zero-sum subsequences
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.$
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
Affiliations des auteurs :
W. D. Gao 1 ; R. Thangadurai 2
@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 -
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
Cité par Sources :