Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647963 | Discrete Mathematics | 2011 | 8 Pages |
Abstract
Let G∗,GG∗,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)DΨ(G) denote the minimal integer, such that any sequence over G∗G∗ of length DΨ(G)DΨ(G) must contain a nontrivial subsequence s1,…,srs1,…,sr, such that ∑i=1rψi(si)=0 for some ψi∈Ψψi∈Ψ. Let EΨ(G)EΨ(G) denote the minimal integer such that any sequence over G∗G∗ of length EΨ(G)EΨ(G) must contain a nontrivial subsequence of length |G|,s1,…,s|G||G|,s1,…,s|G|, such that ∑i=1|G|ψi(si)=0 for some ψi∈Ψψi∈Ψ. In this paper, we show that EΨ(G)=|G|+DΨ(G)−1.EΨ(G)=|G|+DΨ(G)−1.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiangneng Zeng, Pingzhi Yuan,