On Short Zero-Sum Subsequences

title: Weighted sums in finite cyclic groups
abstract: In this paper we prove the following result. Let p be a prime, and k a positive integer. Let { w 1 ,…, w k } be a sequence of k integers such that w 1 +⋯+w k ≡0 ( mod p 2 ) . Then, for every sequence a 1 ,…, a p 2 + k −1 of p 2 + k −1 elements in C p 2 , there are k distinct indices i 1 , i 2 ,…, i k such that w 1 a i 1 +⋯+ w k a i k =0. This confirms partly a conjecture by Caro.

title: Zero-sum problems and coverings by proper cosets
abstract: Let G be a finite Abelian group and D(G) its Davenport constant, which is defined as the maximal length of a minimal zero-sum sequence in G. We show that various problems on zero-sum sequences in G may be interpreted as certain covering problems. Using this approach we study the Davenport constant of groups of the form (Z/nZ)r, with n ≥ 2 and r ∈ N. For elementary p-groups G, we derive a result on the structure of minimal zero-sum sequences S having maximal length |S| = D(G).

title: On the number of zero sum subsequences
abstract: For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2 |S| 2 , where |S| denotes the number of terms of S.

title: An addition theorem for finite cyclic groups
abstract: The following theorem is proved. Let 2 ⩽ k ⩽ [ n 4 ] + 1 , and let S be a sequence of 2n − k elements in Zn. Suppose that S does not contain any n-subsequence with 0-sum. Then, one can rearrange S to the type a, …,a, b, …, b, c1, …, c2n-k-u-v, where u ⩾ n − 2k + 3, v ⩾ n − 2k + 3, u + v ⩾ 2n − 2k + 2 and a − b generates Zn.

title: Sequences not containing long zero-sum subsequences
abstract: Let G bea finite abelian group (written additively), and let D(G) denote the Davenport’s constant of G, i.e. the sma llest integerd such that every sequence of d elements (repetition allowed) inG contains a nonempty zero-sum subsequence. Let Sb a sequence of elements in G with |S| ≥ D(G). We say S is a normal sequence ifS contains no zero-sum subsequence of length larger than |S| − D(G) + 1. In this paper we obtain some results on the structure of normal sequences for arbitrary G. If G = Cn ⊕ Cn and n satisfies some well-investigated property, we determine all normal sequences. Applying these results, we obt ain correspondingly some results on the structure of the sequenceS in G of length|S| = |G| + D(G)− 2 andScontains no zero-sum subsequence of length |G|.

title: A SRN/HMM system for signer-independent continuous sign language recognition
abstract: Sign language recognition is to provide an efficient and accurate mechanism to transcribe sign language into text or speech. State-of-the-art sign language recognition should be able to solve the signer-independent continuous problem for practical applications. A divide-and-conquer approach, which takes the problem of continuous Chinese Sign Language (CSL) recognition as subproblems of isolated CSL recognition, is presented for signer-independent continuous CSL recognition. In the proposed approach, the improved simple recurrent network (SRN) is used to segment the continuous CSL. The outputs of SRN are regarded as the states of hidden Markov models (HMM) in which the Lattice Viterbi algorithm is employed for searching for the best word sequence. Experimental results show that the SRN/HMM approach has a better performance than the standard HMM.