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 :
بازگشت