二元域上的线性空间中的下影和散交系

发布时间：2021-05-24 08:17

　　Kruskal-Katona定理是有限集上的极值组合学中的一个重要且经典的定理,它解决了一个有限集上的k元集系下影的最小规模问题,在组合学中有广泛的应用.本文对线性空间中类似的下影规模最小化问题进行探索,对二元域F2上的线性空间中的k维子空间族的下影的规模进行了研究,引进了散交系这一在线性空间中与子空间族下影规模密切相关的概念,并利用线性代数的方法得到了散交系的最大规模,从而最终确定出了所有规模不超过2k的k维子空间族下影规模的最小值,而对于规模超过2k的k维子空间族,相应地给出了其下影规模的一个非严格的下界。本文最后还对下影规模最小的子空间族,即散交系,的结构进行了细致的分析,给出了散交系的构造,并计算出了最大散交系的个数。 

【文章来源】：上海师范大学上海市

【文章页数】：38 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景与国内外研究现状
        1.1.1 Sperner定理和EKR定理
        1.1.2 Kruskal-Katona定理
        1.1.3 EKR定理与Kruskal-Katona定理在线性格中的模拟
        1.1.4 从子集格到线性格模拟的研究现状
    1.2 研究目的与意义
第2章 下影和散交系
    2.1 主要结果
    2.2 定理的证明
        2.2.1 下影规模的一个下界
        2.2.2 散交系
        2.2.3 散交系的规模
        2.2.4 最大散交系的构造
第3章 结论的分析与展望
    3.1 结论的分析
        3.1.1 散交系的构造方法
        3.1.2 关于最大散交系的个数
    3.2 进一步工作的方向
参考文献
致谢



本文编号：3203883