逆零和问题及其应用

来源 :南开大学 | 被引量 : 0次 | 上传用户:luckchenhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交换群中的零和理论是组合数论的一个重要分支。直接零和问题和逆零和问题是研究零和理论的两个不同的角度。一个典型的直接零和问题研究的是在什么样的条件下,给定的序列中含有非空的满足特定要求的零和子列;相应的逆零和问题研究的是不含有满足特定要求的零和子列的极值序列的结构有什么特点。著名的EGZ定理和对Davenport常数的确定引领着零和理论的研究。零和理论与图论,Ramsey理论以及几何有着密切的联系。H.Davenport还注意到Davenport常数等于环论中的相应的素理想分解的个数。零和理论也与许多重要的数论课题相关,例如Carmicheal数,Artin关于加法形式的猜想以及排列矩阵等。最近的文献中,逆零和问题引起了越来越多的关注。然而直到现在,对于具有最大长度的极小零和序列的结构问题,人们仅仅决定了一些简单的情况。   本文围绕两个著名的公开问题,得到了在循环群中关于逆问题的一些结果,并且以秩为2的群的逆零和问题为基础发展了零和子列的计数理论。本文的第二章首先给出了在n阶循环群中长度为n+[n/4]-5重复度为n/2-1而index等于1的序列。从而给出了二十年前Lemke和Kleitman提出的猜想的反面证明。另一方面,利用素数的一个有趣的性质,我们给出V.Ponomarenko的四和猜想在n是素数时的证明。在第三章中,以Property B为基础,我们证明了特定长度的序列中,定长零和子序列个数的一个下界。这是EGZ定理从另外一个角度的推广。
其他文献
度量空间(E,dE)到度量空间(F,dF)的映射T是1-Lipschitz的,如果dF(T(x),T(y))≤dE(x,y),)()x,y∈E.(0.1)如果将上式中的“≤”更换成为“≥”,我们就称该映射T是反1-Lipschitz
本文是在X1空间上研究具增生的种群细菌在一般边界条件下的迁移方程,获得的主要结果是:1.证明了迁移算子 pAα,产生不可约正C0半群;2.讨论了迁移算子 pAα,的谱分析,即:证明了
本文研究连续与离散的Rosochatius型有限维可积系统的构造,拉直与求解,并揭示它们与孤子方程的关系.主要利用代数曲线的工具以及母函数的技术.   对于连续情形,具体研究了
学位
设(X, f)是一个紧致系统,即(X,d)是一个紧致度量空间,(f:X→X)是一个连续映射.本论文主要对一个紧致系统的敏感依赖性进行研究.全文共分四章.  第1章是绪论,主要对紧致系统及
现代科学与工程问题中的许多问题都可用偏微分方程来描述,而与时间相关的问题则通常用线性或者非线性的发展方程来描述。由于现实问题一般都很复杂,所以由这些问题抽象得到的
小学的德育工作都是琐碎的小事,但细小之处却常浸透许许多多足以改变学生一生的教育契机。“细微之处成就完美之事”让学生做好身边的小事因为小事,成就大事,细节成就完美。
近年来,随着我国教育呈现出大众化的普及趋势,为顺应经济社会的发展形势,满足多样化、个性化的就业需求,以职业素养和能力培养与训练为主的职业教育在这期间得到了长足发展,在中央
在自然界生态系统中,随处可见各种随机干扰.在确定性传染病模型中加入随机干扰的影响,能够更贴近实际的传染病系统.本文主要讨论了传染病模型受到白噪声的干扰以及带Lévy跳干
本文首先介绍了基因芯片的背景知识,作为众多学者关注的研究方向,基因表达差异分析可以分为单基因分析和基因集分析。通过介绍基因表达差异分析的相关方法,同时分析各种方法
Einstein流形在黎曼几何以及更广泛的--Finsler几何中是微分几何的一个基本的问题。在本文中,我们将研究齐性空间及李群上的不变Einstein-Randers度量。本文主要包括以下三个