中文题名: | 三类空间的非平凡相交族 |
姓名: | |
保密级别: | 公开 |
论文语种: | 中文 |
学科代码: | 070101 |
学科专业: | |
学生类型: | 博士 |
学位: | 理学博士 |
学位类型: | |
学位年度: | 2020 |
校区: | |
学院: | |
研究方向: | 代数组合论 |
第一导师姓名: | |
第一导师单位: | |
提交日期: | 2020-06-24 |
答辩日期: | 2020-06-01 |
外文题名: | Three classes of non-trivial intersecting families of finite spaces |
中文关键词: | 向量空间 ; 奇异线性空间 ; attenuated空间 ; 仿射空间 ; Erdos-Ko-Rado定理 ; Hilton-Milner定理 ; 非平凡相交族 ; 覆盖数 |
外文关键词: | vector space ; singular linear space ; attenuated space ; affine space ; Erdos-Ko-Rado Theorem ; Hilton-Milner Theorem ; non-trivial intersecting family ; covering number |
中文摘要: |
在1961年, Erdos, Ko和Rado给出了n元集合的k元子集构成的相交族的基数的最大值, 并证明基数达到最大值的相交族是平凡的. 在1986年, Hilton和Milner给出非平凡的相交k元子集族的基数的最大值, 并表明基数达到最大值的非平凡相交族的覆盖数为2.
﹀
相交族以及覆盖数的概念已被推广到有限域上的空间上. Hsieh给出了n维向量空间的相交族的基数的最大值. Ou, Lv和Wang确定了奇异线性空间的相交族的基数的最大值. Guo和Xu则给出了仿射空间的相交族的基数的最大值. 他们的结果表明基数达到最大值的相交族是平凡的. 在2013年, Blokhuis等人给出了向量空间的非平凡相交族的基数的最大值, 并且证明了达到最大值的集族的覆盖数为2. 本文研究三类空间的非平凡相交族, 并刻画达到最大值的集族的结构. 首先, 我们研究奇异线性空间的非平凡相交族的性质, 确定基数达到最大值的非平凡相交族的结构, 从而给出奇异线性空间的Hilton-Milner定理. 其次, 我们研究仿射空间的非平凡相交族的性质, 取定基数达到最大值的非平凡相交族的结构, 从而给出仿射空间的Hilton-Milner定理. 最后, 我们研究向量空间以及奇异线性空间的覆盖数达到最大的相交族的性质, 给出集族基数的最大值, 并刻画达到最大值的集族的结构. |
外文摘要: |
In 1961, Erdos, Ko and Rado [13] determined the maximum size of an intersecting family consisting of k-subsets of an n-set, and showed that any family with
maximum size must be trivial. In 1986, Hilton and Milner [41] determined the
maximum size of a non-trivial intersecting family, and showed that any non-trivial
intersecting family with maximum size must have covering number 2.
The concepts of intersecing family and covering number are extended to finite
spaces over finite fields. Hsieh [42] determined the maximum size of an intersecting
family of finite vector space. Ou, Lv and Wang [56] determined the maximum size
of an intersecting family of singular linear space. Guo and Xu [38] determined the
maximum size of an intersecting family of affine space. Their results showed that
families with maximum size must be trivial. In 2013, Blokhuis et al. determined
the maximum size of an non-trivial intersecting family of vector space, and showed
that the covering number of a non-trivial intersecting family with maximum size is
2.
This thesis studies non-trivial intersecting families based on three types of spaces, and determines the structures of non-trivial intersecting families with maximum size. First, we determine the maximum size of non-trivial intersecting families
based on singular linear space, and describe the structure of intersecting family which
reaches the maximum size. Thus, the Hilton-Milner theorem based on singular linear space has been proved. Next, we determine the maximum size of non-trivial
intersecting families based on affine space, and describe the structure of intersecting
family which reaches the maximum size. Thus, the Hilton-Milner theorem based
on affine space has been proved. At last, we determine the maximum size of an
intersecting family of vector space with maximum covering number, and describe
the structure of intersecting family which reaches the maximum size.
﹀
|
参考文献总数: | 65 |
作者简介: | 在研究生的学习过程中,我对代数组合学中一个重要而有趣的领域——极值组合学产生了兴趣。以极值集合论中著名的Erdos-Ko-Rado定理以及Hilton-Milner定理作为研究的切入点,结合对万哲先的《有限域上典型群的几何学》的一些学习结果,我将博士期间的研究方向确定为有限域上空间的相交族的性质与结构。 在研究问题与论文撰写期间,我查阅并学习了一定数量的文献,对集合的相交族的相关研究有了一定程度的认识与了解,其中包括相交族问题的提出与发展、研究背景与历史、研究过程中使用的数学工具与方法(包括代数方法与组合方法)、有关概念的拓展研究以及在不同数学结构(包括空间、群、图等)的推广等。同时,我与导师,同门师兄弟以及同一领域的一些学者保持有效的联系与沟通,包括参加讨论班,一些学术会议以及学术交流活动。尤其是在讨论班上,我有充分的时间来讲解自己的研究过程,展示相关的结论,导师则引领课堂展开讨论与提问。这些经历有效的帮助我开拓了研究思路,并为解决研究问题提供了重要的帮助。 |
开放日期: | 2021-06-24 |