关于零和序列的几个问题.pdf

摘 要 零和理论是组合数论的一个重要分支，其在图论，Ramsey理论，几何以及数 论等领域都有重要的应用．零和理论的主要研究对象是零和序列，也就是在加法有 限Abel群中，元素之和为零元的序列． 本文主要从直接零和同题和反零和问题两个不同的研究角度出发，对于零和问 题中的几个重要组舍常数以及一些极值序列的结构进行研究，并得到一系列结果． 第二章和第三章从直接零和问题的角度，讨论了组合常数r(G)，D(G)，s(a)与 v(a)以及它们之间的关系．其中，在第二章中，作者将对于有限Abel群G成立的 关系式r(G)=lGl+D(G)一1推广到一类非交换群上．在第三章中，对于一类特 殊的有限Abel p-群G，得出了s(G)与(G)的值，并就这类群验证了关系猜想式 s(G)=1(G)+exp(G)一1． 第四章解决的是两个反零和问题．作者给出了正规序列和不可扩展序列的定 义，并对这两类序列的结构进行了刻画．对于有限循环群，某些初等p-群以及当n 具有性质B时的群G=％oo中的正规序列S，完全刻画了S的结构．另外将研究 一般的有限Abel群G中的极值序列S，当其满足ISI=IGI+D(G)一2且0 g∑fGl(s) 时的结构特点的问题转化为研究正规序列的问题．同时对于有限循环群，秩为2的 群以及一般的有限Abel群中的不可扩展序列的结构，也得到一些性质． 第五章主要处理了有限循环群上的两个零和问题，即最小零和序列的等价类和 加权和问题．作者就一类特殊的等价类序列给出了序列长度的一个上界，另外对于 循环群，且两个序列中元素出现的最高次数比较小时，给出了猜想的证明． 关键词：有限循环群；有限Abel群；零和序列；短零和序列；最小零和序列 EGZ定理；Davenport常数 SomeProblemsonZero-sum Sequences Abstract are Zero-sumisasubfieldofcombinatorialnumber thereintrinsic theory theory，and connectionswith andnumber etc。。The theory graphtheory,Pmmseytheory,geometry main thatwe inzero-sumiszero-sum isa object study theory sequence，whichsequence inanadditivefiniteabelian withthesllmzero group Inthis totwodifferentofviewofdirectzero-sumand paper，accordiag points problem several inversezero-sum authorsomeresultson combinatorialconstants problem，thegets andthestuctureofsomeextremal sequences． Twodirect