Weighted sums in finite cyclic groups

DOI10.1016/J.DISC.2004.02.001MaRDI QIDQ1827792zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.02.001

zbMATH Keywords

cyclic groupsequencezero-sum

Mathematics Subject Classification ID

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

Review text

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 \textit{Y. O. Hamidoune} [Discrete Math. 162, No. 1--3, 127--132 (1996; Zbl 0872.11016).

Recommendations

• Weighted Sequences in Finite Cyclic Groups
• Generalization of some weighted zero-sum theorems
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• Addition theorems on the cyclic groups of order \(p^\ell\).
• scientific article; zbMATH DE number 1565072

Cites work

• A combinatorial problem on finite abelian groups
• A lattice point problem and additive number theory
• An addition theorem for finite cyclic groups
• scientific article; zbMATH DE number 426326 (Why is no real title available?)
• scientific article; zbMATH DE number 524118 (Why is no real title available?)
• scientific article; zbMATH DE number 1172552 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• On the Addition of Residue Classes
• On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings
• On weighted sums in abelian groups
• On zero-sum subsequences of restricted size
• Two addition theorems on groups of prime order
• Zero-sum problems -- a survey

Cited in

(13)

• Arithmetic-progression-weighted subsequence sums
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• A Weighted Generalization of Gao's n + D − 1 Theorem
• General graph pebbling
• scientific article; zbMATH DE number 1565072 (Why is no real title available?)
• The number of weighted n-sums
• Weighted zero-sum problems over C^r₃.
• Weighted Sequences in Finite Cyclic Groups
• A weighted generalization of two theorems of Gao
• An upper bound for the k-barycentric Davenport constant of groups of prime order
• Zero-sum problems in finite Abelian groups: a survey
• Addition theorems on the cyclic groups of order \(p^\ell\).
• Representation of finite abelian group elements by subsequence sums

This page was built for publication: Weighted sums in finite cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827792)