高维东
组合数论和组合数学中的代数方法
个性化签名
- 姓名:高维东
- 目前身份:
- 担任导师情况:
- 学位:
-
学术头衔:
博士生导师
- 职称:-
-
学科领域:
应用数学
- 研究兴趣:组合数论和组合数学中的代数方法
高维东教授1988年在东北师范大学获得硕士学位, 1994年从四川大学获得博士学位。 现为南开大学组合数学中心教授。自2002年以来任Far East Journal of Mathematical Sciences 编委。已发表研究论文50多篇,被他人引用200多篇次。高维东教授的主要研究领域为组合数论和组合数学中的代数方法。他建立了两个著名组合课题Davenport常数和Erd?s-Ginzburg-Ziv定理之间的基本联系,从而将两者统一起来。解决了组合数论中若干棘手的公开问题。发展和建立了新的、系统的群环理论,并成功地运用于零和问题、堆垒基问题和拉丁方问题的研究。高维东教授的工作得到了以色列著名组合数学家Noga Alon教授等的高度评价。现培养博士4人,硕士10人,2人已获硕士学位。
-
主页访问
3415
-
关注数
0
-
成果阅读
434
-
成果数
10
【期刊论文】ON THE STRUCTURE OF ZEROFREE SEQUENCES
高维东, WEIDONG GAO* AND ALFRED GEROLDINGER
COMBINATORICA 18 (4) (1998) 519-527,-0001,():
-1年11月30日
-
48浏览
-
0点赞
-
0收藏
-
0分享
-
110下载
-
0评论
-
引用
【期刊论文】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.
-
31浏览
-
0点赞
-
0收藏
-
0分享
-
179下载
-
0评论
-
引用
【期刊论文】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,, .,
-
37浏览
-
0点赞
-
0收藏
-
0分享
-
77下载
-
0评论
-
引用
【期刊论文】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|.
-
59浏览
-
0点赞
-
0收藏
-
0分享
-
144下载
-
0评论
-
引用
【期刊论文】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:
-
33浏览
-
0点赞
-
0收藏
-
0分享
-
159下载
-
0评论
-
引用
【期刊论文】A variant of Kemnitz Conjecture
高维东, W.D. Gao a and R. Thangadurai b, *
Journal of Combinatorial Theory, Series A 107 (2004) 69-86,-0001,():
-1年11月30日
For any integer n≥3, by g (Zn⊕Zn) we denote the smallest positive integert such that every subset of cardinality t of the group Zn⊕Zn contains a subset of cardinality n whose sum is zero. Kemnitz (Extremalprobleme fur Gitterpunkte, Ph.D. Thesis, Technische Universitat Braunschweig, 1982) proved that g (Zp⊕Zp)=2p-1 for p=3,5,7, In this paper, as our main result, we prove that g (Zp⊕Zp)=2p-1 for all primes p≥67:
Zero-sum, Subset-sum, Finite abelian groups
-
89浏览
-
0点赞
-
0收藏
-
0分享
-
121下载
-
0评论
-
引用
【期刊论文】A Combinatorial Problem on Finite Abelian Groups
高维东, W.D. Gao
journal of number theory 58, 100-103 (1996),-0001,():
-1年11月30日
In this paper the following theorem is proved. Let G be a finite Abelian group of order n. Then, n+D (G)-1 is the least integer m with the property that for any sequence of m elements a1,..., am in G, 0 can be written in the form 0=a1+...+ain with 1≤i1<...<in≤m, where D (G) is the Davenport's constant on G, i.e., the least integer d with the property that for any sequence of d elements in G, there exists a nonempty subsequence that the sum of whose elements is 0.
-
31浏览
-
0点赞
-
0收藏
-
0分享
-
210下载
-
0评论
-
引用
【期刊论文】Two Zero-Sum Problems and Multiple Properties
高维东, W.D. Gao
Journal of Number Theory 81, 254-265 (2000),-0001,():
-1年11月30日
Conjecture 0.1. Let S be a sequence of 3n&3 elements in Cn Cn. If S contains no nonempty zero-sum subsequence of length not exceeding n, then S consists of three distinct elements, each appearing n&1 times. Conjecture 0.2. Let S be a sequence of 4n&4 elements in Cn Cn. If S contains no zero-sum subsequence of length n, then S consists of four distinct elements, each appearing n-1 times. We show that both Conjecture 0.1 and Conjecture 0.2 are multiplicative, i.e., if Conjecture 0.1 (Conjecture 0.2) holds both for n=k and n=l then it holds also for n=kl.
-
29浏览
-
0点赞
-
0收藏
-
0分享
-
116下载
-
0评论
-
引用
-
39浏览
-
0点赞
-
0收藏
-
0分享
-
234下载
-
0评论
-
引用
【期刊论文】Sums and k-sums in abelian groups of order k
高维东, Weidong Gao a, , Imre Leader b, *
W. Gao, I. Leader/Journal of Number Theory ••• (••••) •••-•••,-0001,():
-1年11月30日
Let G be an abelian group of order k. How is the problem of minimizing the number of sums from a sequence of given length in G related to the problem of minimizing the number of k-sums? In this paper we show that the minimum number of k-sums for a sequence a1,..., ar that does not have 0 as a k-sum is attained at the sequence b1,..., br−k+1, 0,..., 0, where b1,..., br−k+1 is chosen to minimise the number of sums without 0 being a sum. Equivalently, to minimise the number of k-sums one should repeat some value k-1 times. This proves a conjecture of Bollobás and Leader, and extends results of Gao and of Bollobás and Leader.
-
38浏览
-
0点赞
-
0收藏
-
0分享
-
100下载
-
0评论
-
引用