10696876
On the number of subsequences with given sum
Abstract Let G be a finite abelian group of order n and S a sequence of 2 n − 1 elements in G . For every g ϵ G we study the number of the subsequences of S with sum g and length n .
47016365
Sequences not containing long zero-sum subsequences
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|. © 2005 Elsevier Ltd. All rights reserved.
19921512
On the number of zero sum subsequences
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.
42609030
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.
45653533
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.
14975616
Zero-sum problems and coverings by proper cosets
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).
9183991
A Chinese sign language recognition system based on SOFM/SRN/HMM
In sign language recognition (SLR), the major challenges now are developing methods that solve signer-independent continuous sign problems. In this paper, SOFM/HMM is first presented for modeling signer-independent isolated signs. The proposed method uses the self-organizing feature maps (SOFM) as different signers' feature extractor for continuous hidden Markov models (HMM) so as to transform input signs into significant and low-dimensional representations that can be well modeled by the emission probabilities of HMM. Based on these isolated sign models, a SOFM/SRN/HMM model is then proposed for signer-independent continuous SLR. This model applies the improved simple recurrent network (SRN) to segment continuous sign language in terms of transformed SOFM representations, and the outputs of SRN are taken as the HMM states in which the lattice Viterbi algorithm is employed to search the best matched word sequence. Experimental results demonstrate that the proposed system has better performance compared with conventional HMM system and obtains a word recognition rate of 82.9% over a 5113-sign vocabulary and an accuracy of 86.3% for signer-independent continuous SLR.