Representation of group elements as subsequence sums |
| |
Authors: | Oscar Ordaz Domingo Quiroz |
| |
Affiliation: | a Departamento de Matemáticas and Laboratorio de Tecnología del Software LaTecS, Centro de Ingeniería de Software Y Sistemas ISYS, Facultad de Ciencias, Universidad Central de Venezuela, Ap. 47567, Caracas 1041-A, Venezuela b Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Ap. 89000, Caracas 1080-A, Venezuela |
| |
Abstract: | Let G be a finite (additive written) abelian group of order n. Let w1,…,wn be integers coprime to n such that w1+w2+?+wn≡0 (mod n). Let I be a set of cardinality 2n-1 and let ξ={xi:i∈I} be a sequence of elements of G. Suppose that for every subgroup H of G and every a∈G, ξ contains at most terms in a+H.Then, for every y∈G, there is a subsequence {y1,…,yn} of ξ such that y=w1y1+?+wnyn.Our result implies some known generalizations of the Erd?s-Ginzburg-Ziv Theorem. |
| |
Keywords: | Representation of groups Erd?s-Ginzburg-Ziv Theorem Zero-sum sequences |
本文献已被 ScienceDirect 等数据库收录! |
|