×

Weighted sums in finite cyclic groups. (English) Zbl 1052.11014

Let \(C_n\) be the cyclic group of \(n\) elements, \(p\) be a prime, and \(k\in\mathbb{N}\). Let \(\{w_1,\dots,w_k\}\) be a sequence of \(k\) integers such that \(w_1+\cdots+ w_k \equiv 0\pmod{p^2}\). Then, for every sequence \(a_1,a_2,\dots\), of \(p^2+1\) elements in \(C_{p^2}\), there are \(k\) distinct indices \(i_1,i_2,\dots,i_k\) such that \(w_1a_{i_1}+ \cdots+ a_{i_k}=0\). This generalizes a result of Y. O. Hamidoune [Discrete Math. 162, No. 1–3, 127–132 (1996; Zbl 0872.11016).

MSC:

11B75 Other combinatorial number theory
20D60 Arithmetic and combinatorial problems involving abstract finite groups
20K01 Finite abelian groups

Citations:

Zbl 0872.11016
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] N. Alon, M. Dubiner, Zero-sum sets of prescribed size, in: Combinatorics, Paul Erdös is Eighty, Vol. 1, Keszthely, Hungary, Bolyai Society of Mathematical Studies, Jnos Bolyai Mathematical Society, Budapest, 1993, pp. 33-50.; N. Alon, M. Dubiner, Zero-sum sets of prescribed size, in: Combinatorics, Paul Erdös is Eighty, Vol. 1, Keszthely, Hungary, Bolyai Society of Mathematical Studies, Jnos Bolyai Mathematical Society, Budapest, 1993, pp. 33-50. · Zbl 0823.11006
[2] Alon, N.; Dubiner, M., A lattice point problems and additive number theory, Combinatorica, 15, 301-309 (1995) · Zbl 0838.11020
[3] Bialostocki, A.; Dierker, P., On the Erdös-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings, Discrete Math., 110, 1-8 (1992) · Zbl 0774.05065
[4] A. Bialostocki, M. Lotspeich, Some developments of the Erdös-Ginzburg-Ziv theorem, in: Sets, Graphs and Numbers; Coll. Math. Soc. J. Bolyai 60 (1992) 97-117.; A. Bialostocki, M. Lotspeich, Some developments of the Erdös-Ginzburg-Ziv theorem, in: Sets, Graphs and Numbers; Coll. Math. Soc. J. Bolyai 60 (1992) 97-117. · Zbl 1042.11510
[5] Caro, Y., Zero-sum problems—a survey, Discrete Math., 152, 93-113 (1996) · Zbl 0856.05068
[6] Davenport, H., On the addition of residue classes, J. London Math. Soc., 10, 30-32 (1935) · Zbl 0010.38905
[7] Erdös, P.; Ginzburg, A.; Ziv, A., A theorem in additive number theory, Bull. Res. Council Israel, 10F, 41-43 (1961)
[8] Gao, W. D., On zero-sum subsequence of restricted size, J. Number Theory, 61, 97-102 (1996) · Zbl 0870.11016
[9] Gao, W. D., Two addition theorems on groups of prime order, J. Number Theory, 56, 211-213 (1995) · Zbl 0892.11004
[10] Gao, W. D., A combinatorial problem on finite abelian groups, J. Number Theory, 58, 100-103 (1996) · Zbl 0892.11005
[11] Gao, W. D., An addition theorem on finite cyclic groups, Discrete Math., 163, 257-265 (1997) · Zbl 0924.11014
[12] Gao, W. D.; Yang, Y. X., Note on combinatorial constant, J. Res. Expo., 17, 139-140 (1997) · Zbl 0895.20045
[13] Hamidoune, Y. O., On weight sums in finite abelian groups, Discrete Math., 162, 127-132 (1996) · Zbl 0872.11016
[14] Moser, L.; Scherk, P., Distinct elements in a set of sums, Amer. Math. Monthly, 62, 46-47 (1955)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.