math.CO math.NT
On zero sum free sequences contained in random subsets of finite cyclic groups. Let C n be a cyclic group of order n . A sequence S of length ell over C n is a sequence S a 1 boldsymbol cdot a 2 boldsymbol cdot ldots boldsymbol cdot a ell of ell elements in C n , where a repetition of elements is allowed and their order is disregarded. We say that S is a zero sum sequence if Sigma i 1 ell a i 0 and that S is a zero sum free sequence if S contains no zero sum subsequence. Let R be a random subset of C n obtained by choosing each element in C n independently with probability p . Let N R n 1 k be the number of zero sum free sequences of length n 1 k in R . Also, let N R n 1 k,d be the number of zero sum free sequences of length n 1 k having d distinct elements in R . We obtain the expectation of N R n 1 k and N R n 1 k,d for 0 leq k leq big lfloor frac n 3 big rfloor . We also show a concentration result on N R n 1 k and N R n 1 k,d when k is fixed.