关于零和序列的几个问题

关于零和序列的几个问题

论文摘要

零和理论是组合数论的一个重要分支,其在图论,Ramsey理论,几何以及数论等领域都有重要的应用,零和理论的主要研究对象是零和序列,也就是在加法有限Abel群中,元素之和为零元的序列。 本文主要从直接零和问题和反零和问题两个不同的研究角度出发,对于零和问题中的几个重要组合常数以及一些极值序列的结构进行研究,并得到一系列结果。 第二章和第三章从直接零和问题的角度,讨论了组合常数r(G),D(G),s(G)与η(G)以及它们之间的关系。其中,在第二章中,作者将对于有限Abel群G成立的关系式r(G)=|G|+D(G)-1推广到一类非交换群上。在第三章中,对于一类特殊的有限Abel p-群G,得出了s(G)与η(G)的值,并就这类群验证了关系猜想式s(G)=η(G)+exp(G)-1。 第四章解决的是两个反零和问题。作者给出了正规序列和不可扩展序列的定义,并对这两类序列的结构进行了刻画。对于有限循环群,某些初等p-群以及当n具有性质B时的群G=Gn(?)Cn中的正规序列S,完全刻画了S的结构。另外将研究一般的有限Abel群G中的极值序列S,当其满足|S|=|G|+D(G)-2且0(?)∑(|G|(S)时的结构特点的问题转化为研究正规序列的问题。同时对于有限循环群,秩为2的群以及一般的有限Abel群中的不可扩展序列的结构,也得到一些性质。 第五章主要处理了有限循环群上的两个零和问题,即最小零和序列的等价类和加权和问题。作者就一类特殊的等价类序列给出了序列长度的一个上界,另外对于A.Bialostocki在CANT2005会议上提出的关于序列的加权和的猜想,当群为素数阶循环群,且两个序列中元素出现的最高次数比较小时,给出了猜想的证明。

论文目录

  • 1 绪论
  • 1.1 背景介绍
  • 1.2 定义及记号说明
  • 1.3 论文内容概述
  • 2 EGZ定理的推广
  • 2.1 EGZ定理与Davenport常数
  • 2.2 EGZ定理在一类特殊二面体群上的精确化
  • 3 短零和序列
  • 3.1 组合常数s(G)与η(G)
  • 3.2 一类有限Abel p-群中的短零和序列
  • 4 关于反零和问题
  • 4.1 不含长零和子列的序列
  • 4.1.1 正规序列和性质B
  • 4.1.2 不含长零和子列的序列
  • 4.2 关于不可扩展序列
  • 5 有限循环群中的两个零和问题
  • 5.1 有限循环群中最小零和序列的等价类
  • 5.2 有限循环群中的加权和
  • 参考文献
  • 大连理工大学学位论文版权使用授权书
  • 相关论文文献

    • [1].序列诗[J]. 外国文学 2020(02)
    • [2].《无时序列》[J]. 装饰 2017(12)
    • [3].《席》——中国图典序列之十八[J]. 文化月刊 2015(36)
    • [4].关于广义延迟更新序列的一些结果[J]. 海南师范大学学报(自然科学版) 2008(01)
    • [5].数据结构中出栈序列问题分析[J]. 无线互联科技 2017(16)
    • [6].中国画序列[J]. 扬子江诗刊 2008(05)
    • [7].关于近完美序列的编码[J]. 东北电力大学学报(社会科学版) 2009(04)
    • [8].最佳三元序列偶理论研究[J]. 电子与信息学报 2008(11)
    • [9].(广义)正延迟更新序列的幂的一点注记[J]. 海南师范大学学报(自然科学版) 2008(01)
    • [10].一种RFID位置序列挖掘方法[J]. 微电子学与计算机 2008(09)
    • [11].序列设计在通信系统中的应用[J]. 计算机光盘软件与应用 2014(24)
    • [12].几乎最佳三进序列偶理论研究[J]. 计算机工程与应用 2011(16)
    • [13].序列运算理论的伪逆运算研究[J]. 清华大学学报(自然科学版) 2010(10)
    • [14].一种准最佳二进序列偶的生成算法[J]. 电子技术 2008(12)
    • [15].两类具有极低自相关性的二元序列[J]. 计算机应用研究 2017(09)
    • [16].Sheffer序列与Riordan阵[J]. 科技信息 2013(08)
    • [17].银行专业序列建设的若干思路[J]. 甘肃金融 2013(09)
    • [18].一类广义的k-Jacobsthal序列[J]. 兰州理工大学学报 2012(02)
    • [19].完备二元序列的互相关性[J]. 北京邮电大学学报 2010(02)
    • [20].二元序列的广义导数[J]. 合肥工业大学学报(自然科学版) 2009(01)
    • [21].逆M序列在机抖激光陀螺消除动态闭锁中的应用[J]. 计算机工程与设计 2009(21)
    • [22].不可分的最小零和序列及判别方法[J]. 洛阳师范学院学报 2008(02)
    • [23].序列偶扩频码的研究[J]. 通信技术 2008(09)
    • [24].蕴含K_(1,5)+P_2可图序列的刻画[J]. 厦门大学学报(自然科学版) 2010(06)
    • [25].最佳三进序列偶的谱特性[J]. 燕山大学学报 2009(01)
    • [26].近完美序列与m序列的分析和比较[J]. 电波科学学报 2008(01)
    • [27].生物领域中序列支持问题的若干典型案例分析[J]. 专利代理 2017(03)
    • [28].一种实现M序列码的电路设计[J]. 数字通信 2013(04)
    • [29].2~n-周期二元序列的3-错误序列分布[J]. 电子与信息学报 2012(08)
    • [30].二元m序列的五值互相关函数[J]. 计算机工程与科学 2008(04)

    标签:;  ;  ;  ;  ;  ;  ;  

    关于零和序列的几个问题
    下载Doc文档

    猜你喜欢