Some Results on Zero Sum Sequences in $Z_p^3$

Satwik Mukherjee
DOI: https://doi.org/10.48550/arXiv.1409.2843
2014-09-10
Abstract:Kemnitz Conjecture [9] states that if we take a sequence of elements in $Z_{p}^{2}$ of length $4p-3$, $p$ is a prime number, then it has a subsequence of length $p$, whose sum is $0$ modulo $p$. It is known that in $Z_{p}^{3}$ to get a similar result we have to take a sequence of length atleast $9p-8$ . In this paper we will show that if we add a condition on the chosen sequence, then we can get a good upper and a lower bound for which similar results hold.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the properties of zero - sum sequences in \( \mathbb{Z}_p^3 \), especially, under given conditions, the problem of finding subsequences of a specific length such that the sum of their elements is 0 modulo \( p \). Specifically, the paper focuses on: 1. **Existence of zero - sum sequences**: When given a sequence \( J \) of length \( 9p - 3 \), can a subsequence of length \( p \) be found such that the sum of the elements of this subsequence is 0 modulo \( p \). 2. **Determination of upper and lower bounds**: Research on the upper and lower bounds of similar results under specific conditions, and attempt to prove the specific values of these bounds. ### Specific problem description The paper mainly explores the following points: - **Generalization of Kemnitz's conjecture**: Kemnitz's conjecture states that in \( \mathbb{Z}_p^2 \), if a sequence of length \( 4p - 3 \) is taken, then there exists a subsequence of length \( p \) whose sum is 0 modulo \( p \). For \( \mathbb{Z}_p^3 \), it is known that a sequence of at least length \( 9p - 8 \) is required to obtain a similar result. The paper attempts to give better upper and lower bounds when certain conditions are added. - **Application of polynomial methods**: Use polynomial methods (Polynomial Methods) to study the properties of zero - sum sequences in \( \mathbb{Z}_p^3 \), especially analyze the sum of subsequences through the "equation lifting" technique. - **Proof of specific theorems**: Several key theorems are proved in the paper, for example: - If \( J \) is a sequence of length \( 7p - 3 \), and for all subsequences \( I\subset J \) (of length \( 4p - 3 \)), \( N_{2p}(I)\equiv c\mod p \), then \( J \) has a subsequence of length \( p \) whose sum is 0 modulo \( p \) (Theorem 1). - There exists a sequence \( J \) of length \( 4p - 4+\frac{p - 1}{2} \) such that \( J \) has no zero - sum subsequence of length \( p \) (Theorem 2). - For a sequence \( J \) of length \( 9p - 3 \), either there exists a zero - sum subsequence of length \( p \), or six \( N_{ip}(J) \) (\( 2\leq i\leq 8 \)) are not all 0 (Theorem 3). ### Summary The main objective of the paper is to further study and improve the properties of zero - sum sequences in \( \mathbb{Z}_p^3 \) by introducing new conditions and techniques, especially the existence of zero - sum subsequences at different lengths and the determination of upper and lower bounds. This not only helps to understand the basic properties of the zero - sum problem, but also provides a theoretical basis for further research.