Title of article
Weighted Davenport’s constant and the weighted EGZ Theorem
Author/Authors
Zeng، نويسنده , , Xiangneng and Yuan، نويسنده , , Pingzhi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
8
From page
1940
To page
1947
Abstract
Let G ∗ , G be finite abelian groups with nontrivial homomorphism group Hom ( G ∗ , G ) . Let Ψ be a non-empty subset of Hom ( G ∗ , G ) . Let D Ψ ( G ) denote the minimal integer, such that any sequence over G ∗ of length D Ψ ( G ) must contain a nontrivial subsequence s 1 , … , s r , such that ∑ i = 1 r ψ i ( s i ) = 0 for some ψ i ∈ Ψ . Let E Ψ ( G ) denote the minimal integer such that any sequence over G ∗ of length E Ψ ( G ) must contain a nontrivial subsequence of length | G | , s 1 , … , s | G | , such that ∑ i = 1 | G | ψ i ( s i ) = 0 for some ψ i ∈ Ψ . In this paper, we show that E Ψ ( G ) = | G | + D Ψ ( G ) − 1 .
Keywords
Zero-sum problems , Weighted Davenport’s constant , Weighted EGZ Theorem , Setpartition
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599701
Link To Document