Print

组合数论中的几个问题

论文摘要

子集和与零和是组合数论中两个重要的分支。本论文研究了这两个领域中的三个问题:限制子集和,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的序列都包含短零和子列。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 背景介绍
  • 1.2 定义及记号说明
  • 1.3 论文内容概述
  • 2 Davenport常数的推广
  • 2.1 Davenport常数及其若干推广
  • 2.2 有限交换半群上的Davenport常数
  • 3 限制子集和
  • 3.1 阿贝尔群中的限制子集和
  • 3.2 |h
  • A|在奇阶阿贝尔群中的下界
  • 4 短零和子列
  • 4.1 组合常数ρ(S)
  • 4.2 组合常数ρ(G;r)
  • 0(G)'>4.3 组合常数C0(G)
  • 0(G)在一般的有限阿贝尔群中的结果'>4.3.1 C0(G)在一般的有限阿贝尔群中的结果
  • 0(G)在几个群例中的结果'>4.3.2 C0(G)在几个群例中的结果
  • 0(G)的猜想'>4.3.3 对组合常数C0(G)的猜想
  • 结论
  • 参考文献
  • 读博期间发表、完成论文情况
  • 致谢
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/4f609331b21bb2bb5929c3ff.html