组合数论中的几个问题

来源 :大连理工大学 | 被引量 : 2次 | 上传用户:zuobinning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
子集和与零和是组合数论中两个重要的分支。本论文研究了这两个领域中的三个问题:限制子集和,Davenport常数,短零和子列。本论文共包含四章。第一章对论文中的术语进行介绍。第二章在有限交换半群上推广了Davenport常数。设G是有限交换半群,定义G的Davenport常数D(G)是满足下面条件的最小正整数l,使得G上任何长度为l的序列必包含一个真子列T(≠S)满足T中所有元素的乘积等于S中所有元素的乘积。令R=Zn1⊕…⊕Znr。我们主要的结果是确定了D(R×)-D(U(R)),其中R×是R的乘法半群,U(R)是R的乘法单位群。第三章对阿贝尔群中的限制子集和问题进行研究。设G是奇阶阿贝尔群,A是G的子集。对于任意的正整数h∈[2,|A|-2],我们证明了|h^A|≥|A|,等号成立当且仅当A是G中某个子群的陪集,其中h^A是由A中所有h个不同元素的加和所组成的集合。第四章研究了与短零和子列相关的几个问题。令exp(G)表示有限阿贝尔群G的指数。群G上的零和序列T称为短零和序列如果1≤|T|≤exp(G)。设S是群G上的序列,h(S)表示S中元素出现的最大次数。当S不包含长度在[1,h(S)]中的零和子列时,我们得到了|∑(S)|不平凡的下界。此外,我们在某些类型的有限阿贝尔群G中证明了:存在整数t∈[exp(G)+1,ρ(G)-1]使得G上任何长度恰为t的零和序列必包含短零和子列,其中ρ(G)是满足下面条件的最小正整数l,使得G上任何长度至少为l的序列都包含短零和子列。
其他文献
对低压配电网线路导线截面设计中存在的电能损耗问题进行分析,提出应将”电能损耗大小”作为配电网线路设计中导线截面选择的依据之一。
在当前庞大的就业压力影响下,开展系统化的大学生就业指导课程极具必要性。大学生就业指导活动中,包含了极强的理论性,其中所关联的内容中,包含了心理学、教育学等诸多内容,
分析了英文介词的特点、功能以及在翻译它们时应注意的问题,并举例加以说明,以帮助英文学习者更好地掌握使用频率高、搭配和含义比较复杂的英文介词。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
中上扬子地块周缘是一巨型多金属成矿带,主要发育有大量的铅、锌、锰、金、锑、银、钒等大型矿床,具有巨大的找矿潜力。该区域内有一套赋存于震旦系的铅锌矿床,记录着中上扬
肌理对于城市意象的锻造是强烈而持续的,它不仅从物质环境建设角度表征了一个城市的发展,更从人文美学角度解说了一个城市的历史文脉,影射着人们活跃的生活场景。因而,肌理美
湖北秭归县商业系统根据财政部《会计基础工作规范》、省财政厅《会计工作规范化考核评分标准》和秭归县财政局《关于会计工作规范化的实施意见》,于1996年5月至1997年9月,在
储层描述与识别是勘探的主要目的。储层描述是指从地球物理资料中获取储层特征参数分布的过程,储层识别是指以参数信息为基础认识地下岩性分布的过程。随着我国油气勘探由常
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:为在分子水平上研究外周血淋巴细胞辐射生物剂量估算和辐射损伤机制提供依据。方法:利用全基因组芯片技术对大鼠离体外周血淋巴细胞经2.0 Gyγ射线照后不同时间点(6、12