组合数论中若干问题的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:linyibaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设群G是一个幂指数为exp(G)的有限交换群,k是一个正整数。  记sk exp(G)(G)为最小的正整数t使得任意一个长度大于等于t的序列都包含一个长度为k exp(G)的零和子序列,记ηk exp(G)(G)为最小正整数t使得任意一个长度大于等于t的序列都包含一个长度至多为k exp(G)的非空零和子序列。记D(G)为最小正整数t使得任意一个长度大于等于t的序列都包含一个非空零和子序列。如果对于群G中的每个真子群H,序列S至多包含|H|-1个H中的元素,则称序列S是正规的。记c0(G)为最小正整数t使得任意一个长度大于等于t的正规序列都是群G的堆垒基(群G中的每个元素能表示成序列S中的元素的和)。这些组合数论中的经典不变量一直受到人们广泛的关注。  Erd(o)s,Ginzburg和Ziv在1961年证明了著名的EGZ定理:sn(Cn)=2n-1。这也被看作零和理论的一个开端。现在只对秩至多为2的群完全确定了sk exp(G)(G)和ηk exp(G)(G)。而c0(G)也仅仅确定了初等交换群。  本文中,围绕组合数论中的两个重要主题:堆垒基和零和理论,我们得到了一些结果。  本文的第二章中我们对循环群、偶数阶群、秩大于等于5的群和除了同构于Cp(+)Cpn(n≥2)的p-群确定了它们的c0(G)。  在第三章中,对某些群我们确定了长度为c0(G)-1的不是堆垒基的正规序列的结构。  在第四章中,对于某些满足D(G)≤2 exp(G)-1的p-群我们确定了它们的ηexp(G)(G),其中包含秩为3的群和同构于Cexp(G)(+)Crp的群。我们也对上面群中某些幂指数和D(G)非常相近的群确定了它们的Sexp(G)(G)和ηexp(G)(G),这验证了Schmid和Zhuang在2010的一个猜想。  在第五章中,我们对exp(G)远大于|G|/exp(G)的群证明了当k≥2时,有以下关系式成立sk exp(G)(G)=k exp(G)+ηk exp(G)(G)-1=k exp(G)+D(G)-1。  在第六章中,我们研究了D(G)≤4 exp(G)的p-群并且得到当k exp(G)≥D(G)时,有sk exp(G)(G)=k exp(G)+ηk exp(G)(G)-1=k exp(G)+D(G)-1。  在第七章中,我们将前面的一些结论推广到有限非交换群上去。设G是一个有限乘法群,记E(G)为最小正整数t使得任意一个包含t个元素(可以重复)的序列都包含一个非空的积一子序列(在某个顺序下相乘)。设P是IGl的最小素因子,在本章中我们证明了如果G是一个非循环的幂零群,那么E(G)≤|G|+|G|/p+p-2,这部分证明了Gao和Li的一个猜想。进一步我们确定了半直积群G=Cm(×)Cmn的E(G),这部分证明了Zhuang和Gao的一个猜想。
其他文献
本文分四章:第一章为引言;第二章研究一类具粘性非线性波动方程解的能量衰减;第三章研究上述方程局部解的存在性和唯一性;第四章证明上述初边值问题解的爆破,并给出爆破的充
随着改革开放事业的不断推动,投资主体也在不断的增加,工程造价的预结算审核工作直接关系到投资主体和施工单位i、的经济收益。做好工程造价中的预结算审核工作,有利于提高建筑
期刊
摘要:随着我国社会经济的飞速发展,我国的城市化进程也大大加快,城市数量和规模近年来都不断扩大,城市建设中的给排水建设已经成为我国城市化建设道路的一个瓶颈。目前,我国许多城市普遍存在着给水不足、排水不畅、水资源污染和浪费严重等问题,严重影响城市居民的正常生活和阻碍了我国城市化建设的发展。本文介绍了给排水建设的发展现状,分析了城市建设中的给排水建设存在的主要问题,并针对性地提出了一些解决措施,为城市给
期刊
在本文中,我们主要是运用变分法来研究Schr(o)dinger方程和Schr(o)dinger-Poisson系统非平凡解的存在性、多重性及基态解的存在性。  这篇论文主要分为六章。  第一章为引
本文研究如下的Cauchy问题:其中x∈R,t∈R+,β>0为常数,u(x,t)为未知函数,P,Φ,Ψ为给定的非线性函数,u0(x)和u1(x)为给定的初值函数,下标x和t分别表示对x和t求偏导数.这里我
基于小波变换的图像去噪是目前图像去噪方法中主要方法之一。怎样利用小波变换的去相关性、多分辨特性、小波系数的统计性质以及层间和层内系数的相关性进行去噪一直是人们关
中国行业研究网2011-12-14报道:据海关统计,今年1-7月份宁波口岸进口原木14.7万立方米,比上年同期(下同)增加40.6%;价值2663万美元,增长68.8%,进口平均价格每立方米181.5美元
耗散性系统理论由Willems于1972年提出,其后成为电路、系统及控制理论中十分重要的概念。无源性是耗散性的一个重要特例,它将输入输出的乘积作为能量的供给率,体现了系统在有
摘 要:建筑电气配电部分包括:变配电系统、电力和照明系统。本文通过商学院研究生楼,为办公楼的电气系统设计说明其设计理论和方法。  关键词:变配电系统;消防负荷;低压接线  中图分类号:TU852文献标识码:A文章编号:    1.工程概况  工程规模:建筑主体地上10层,地下1层,总建筑面积22718m2  本工程为二类高层办公楼 。消防设备,应急照明,生活水泵等为二级负荷,以市电为平时用电,另以
期刊
2015年,在东丰县教育局和教师进修学校共同努力下,“国培计划送课下乡活动”走进了东丰县的基层乡镇学校,乡镇教师第一次和名师专家团近距离接触,聆听名师的耳提面命、谆谆教