On the structure of $p$-zero-sum free sequences and its application to a variant of Erdos--Ginzburg--Ziv theorem
| dc.creator | Gao, W D | |
| dc.creator | Panigrahi, A | |
| dc.creator | Thangadurai, R | |
| dc.date | 2005-03-05 | |
| dc.date.accessioned | 2026-07-07T05:17:42Z | |
| dc.date.available | 2026-07-07T05:17:42Z | |
| dc.description | Let $p$ be any odd prime number. Let $k$ be any positive integer such that $2\leq k\leq [\frac{p+1}3]+1$. Let $S = (a_1,a_2,...,a_{2p-k})$ be any sequence in ${\Bbb Z}_p$ such that there is no subsequence of length $p$ of $S$ whose sum is zero in $\zp$. Then we prove that we can arrange the sequence $S$ as follows: $ S = (\underbrace{a, a, ..., a}_{u {\rm times}}, \underbrace{b, b, >..., b}_{v {\rm times}}, a_1', a_2', >..., a_{2p-k-u-v}') $ where $u\geq v$, $u+v\geq 2p-2k+2$ and $a-b$ generates $\zp$. This extends a result in \cite{gao10} to all primes $p$ and $k$ satisfying $(p+1)/4+3\leq k\leq (p+1)/3+1$. Also, we prove that if $g$ denotes the number of distinct residue classes modulo $p$ appearing in the sequence $S$ in $\zp$ of length $2p-k$ $(2\leq k\leq [(p+1)/4]+1)$, and $g\geq 2\sqrt{2}\sqrt{k-2}$, then there exists a subsequence of $S$ of length $p$ whose sum is zero in $\zp$. | |
| dc.description | 11 pages | |
| dc.identifier | https://arxiv.org/abs/math/0503095 | |
| dc.identifier | http://arxiv.org/abs/math/0503095 | |
| dc.identifier | Proc. Indian Acad. Sci. (Math. Sci.), Vol. 115, No. 1, February 2005, pp. 67-77 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/74400 | |
| dc.subject | Combinatorics | |
| dc.subject | Number Theory | |
| dc.subject | 20D60; 11B75 | |
| dc.title | On the structure of $p$-zero-sum free sequences and its application to a variant of Erdos--Ginzburg--Ziv theorem | |
| dc.type | text |