零和自由序列的子序列和问题-数学;应用数学专业论文.docxVIP

南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包 含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本 学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 型!羞 201 0年5月27日 非公开学位论文标注说明 根据南开大学有关规定，非公开学位论义须经指导教师同意、作者本人申 请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本 说明为空白。 论文题目 申请密级 口限制(≤2年) 口秘密(≤10年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 限$O-k 2年(最长2年，可少于乡争) 秘密★10年(最长5年，可少于5年) 机密★20年(最长10年，可少于10年) 摘要摘要 摘要 摘要 堆垒理论是组合数论的一个重要课题，它研究的是集合(序列)的和的问 题。由于与数论，遍历理论和图论等学科有着密切的联系，近些年来堆垒理论 取得了很大的发展。 基于著名的Kermperman—Sherk定理，对于零和自由的序列S，我们可以 得到∑(s)的势的一个下界。而∑(s)的最小势的理论，已经成功应用于组合 与堆垒理论中大量问题的研究。 近四十年来，∑(s)的研究吸引了许多数学工作者，包括R．B．Eggleton 和P．Erd6s，J．E．Olson，B．Bollob矗s和I．Leader，W．D．Gao，Y．0．Hami． doune，D．J．Grynkiewicz，S．Savchev和F．Chen，P．Z．Yuan，E．Balandraud， Dias da Silva，A．Pixton等。 本文的主要研究课题就是零和自由序列S的子序列和∑(S)的最小势。 这篇文章的主体分两个部分。第二章是本文的第一部分，研究的是子集合 的和的性质。作者给出了1972年R．B．Eggleton和P．Erd6s提出的一个猜想的 正面回答，证明了F(6)=19。利用这个关键的结论，我们对长零和自由序列的 结构作出了进一步的刻画。 第二部分包括第三章和第四章，主要研究子序列和的性质。在第三章，针 对Gao和Leader提出的一个猜想，作者给出了以下结论：若S是长为exp(G) 的零和自由序列，那么f(s)≥2ISI一1。 在第四章中，作者继续研究子序列和的性质，发展了Gao和Leader的理 论。若G是交换群，s是长度为exp(C)+1的零和自由序列，那么f(s)≥ 3ISI一1。更进一步的，我们将这个结果应用于对∑lal(s)的研究。 关键词：Davenport常数，零和序列，零和自由序列，和集，子集的和，子序 列的和 AbstractAbstract Abstract Abstract Additive theory is the study of sums of sets(or sequences)．Additive theory is a main topic in combinatorial number theory．This theory has seen exciting developments and dramatic changes in direction in recent years，thanks to its connections with areas such as number theory，ergodic theory and graph theory． Based on the famous Kermperman-Sherk Theorem，we provide a lower bound for the size of∑(s)for a zero-sum free sequence S．All information on the minimal cardinality of∑(s)can be successfully applied to the investigation of a great variety of problems in combinatorial and additive number theory． In recent forty years，the study of∑(s)has attracted many researchers including R．B．Eggleton and P．Erd6