您当前所在位置: 首页 > 学者
在线提示

恭喜!关注成功

在线提示

确认取消关注该学者?

邀请同行关闭

只需输入对方姓名和电子邮箱,就可以邀请你的同行加入中国科技论文在线。

真实姓名:

电子邮件:

尊敬的

我诚挚的邀请你加入中国科技论文在线,点击

链接,进入网站进行注册。

添加个性化留言

已为您找到该学者10条结果 成果回收站

上传时间

2006年01月25日

【期刊论文】ON THE STRUCTURE OF ZEROFREE SEQUENCES

高维东, WEIDONG GAO* AND ALFRED GEROLDINGER

COMBINATORICA 18 (4) (1998) 519-527,-0001,():

-1年11月30日

摘要

上传时间

2006年01月25日

【期刊论文】COVERING A FINITE ABELIAN GROUP BY SUBSET SUMS

高维东, W. GAO, Y.O. HAMIDOUONE, A. LLADO*, O.SERRA†

Combinatorica 23 (4) (2003) 599-611,-0001,():

-1年11月30日

摘要

Let G be an abelian group of order n. The critical number c(G) of G is the smallests such that the subset sums set Σ(S) covers all G for eachs ubset S⊂G\{0} of cardinality |S|≥s. It has been recently proved that, if p is the smallest prime dividing n and n/p is composite, then c(G)=|G|/p+p−2, thus establishing a conjecture of Diderrich. We characterize the critical sets with |S|=|G|/p+p−3 and Σ(S)=G, wh ere p≥3 is the smallest prime dividing n, n/p is composite and n≥7p2+3p. We also extend a result of Diderrichan d Mann by proving that, for n≥67, |S|≥n/3+2 and S=G imply Σ(S)=G. Sets of cardinality |S|≥ n+11 4 for which Σ(S)=G are also characterized when n≥183, the smallest prime p dividing n is odd and n/p is composite. Finally we obtain a necessary and sufficient condition for the equality Σ(G)=G to hold when |S|≥n/(p+2)+p, wh ere p≥5, n/p is composite and n≥15p2.

上传时间

2006年01月25日

【期刊论文】Note An addition theorem for finite cyclic groups

高维东, Weidong Gao

W. Gao/Discrete Mathematics 163 (1997) 257-265,-0001,():

-1年11月30日

摘要

The following theorem is proved. Let 2≤k≤[In/4]+1, and let S be a sequence of 2n-k elements in Z,. Suppose that S does not contain any n-subsequence with 0-sum. Then, one can rearrange S to the type a,...a, b,...,b, c1,...,C2,-k-,-v, where u≥n-2k+3,

v≥n-2k+, 3, u+, v≥2n-2k+, 2 and a-b generates Z,, .,

上传时间

2006年01月25日

【期刊论文】Sequences not containing long zero-sum subsequences

高维东, W.D. Gao a, J.J. Zhuang b

W.D. Gao, J.J. Zhuang/European Journal of Combinatorics (2005) 1-11,-0001,():

-1年11月30日

摘要

Let G be a finite abelian group (written additively), and let D (G) denote the Davenport's constant of G, i.e. the smallest integer d such that every sequence of d elements (repetition allowed) in G contains a nonempty zero-sum subsequence. Let S be a sequence of elements in G with |S|≥D (G). We say S is a normal sequence if S contains no zero-sum subsequence of length larger than |S|−D(G)+1. In this paper we obtain some results on the structure of normal sequences for arbitrary G. If G=Cn⊕Cn and nsatisfies some well-investigated property, we determine all normal sequences. Applying these results, we obtain correspondingly some results on the structure of the sequence S in G of length |S|=|G|+D(G)−2 and S contains no zero-sum subsequence of length |G|.

上传时间

2006年01月25日

【期刊论文】Olson's constant for the group Zp⊕Zp

高维东, W.D. Gao, a, I.Z. Ruzsa, b and R. Thangadurai, c

Journal of Combinatorial Theory, Series A 107 (2004) 49-67,-0001,():

-1年11月30日

摘要

Let G be a finite abelian group. By Ol (G), we mean the smallest integert such that every subset A=G of cardinalityt contains a non-empty subset whose sum is zero. In this article, we shall prove that for all primes p>4.67×10*34, we have Ol (Zp⊕Zp)=p+Ol (Zp)-1 and hence we have Ol (Zp⊕Zp)≤p-1+「2p+5 logp「. This, in particular, proves that a conjecture of Erdo+s (stated below) is true for the group Zp⊕Zp for all primes p>4.67×10*34:

合作学者

  • 高维东 邀请

    南开大学,天津

    尚未开通主页