关于有限集合组合学的若干研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:wensiuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们研究有限集的交族问题:当对[n]元集([n]={1,2,3,...,n})的子集族的交、对子集族中的子集所含元素个数进行限制或者将两者同时进行限制时,考虑该子集族所含子集个数的上界。也就是研究满足所给条件的子集族的最大基数问题。本文结合有限集交族中现有的一些组合对象和组合结论,利用多项式空间的方法,研究非模情形和模p情形下的特定的有限集L-交族以及特定的交叉交族问题,并且在Hunter Snevily,陈永川,刘九强以及Rudy XJ Liu等人的相关研究结果的基础上做进一步的推广。首先,用多项式空间的方法对模pL-交的子集族F分别满足:(1)K∩L=(?),∩Fi∈F Fi≠(?),min ki>s-r;(2)min ki>max lj,n ≥s+max ki时的最大基数给出详细证明。其次,用该方法证明并得出关于特定交叉交族的两个结论:(1)模p情形下,满足min{|Ai|(modp)|1 ≤i ≤m}>max lj,n≥s+maxki时,子集族A或B所含子集的最大基数;(2)非模情形下,满足{|Ai||1≤i≤m}为r个连续整数,k1>s-r,max lj<min{|Ai||1 ≤i≤m}时,子集族A或B所含子集的最大基数。最后,给出非模情形下,L-交的子集族F在满足:min ki>max lj,∩Fi∈FFi≠(?)时的最大基数,得到定理4.2,并利用定理4.1的结论对定理4.2进行证明。
其他文献
目前,橡胶支座在桥梁工程中广泛应用,但是由于支座老化、腐蚀、磨损等问题导致出现诸如脱空、断裂、伸缩能力丧失、锈蚀无法转滑等支座失效情况,致使桥梁无法正常运营,需要进行支座更换。在顶升桥梁更换支座的过程中一方面可能会对桥梁结构造成损伤,进而影响桥梁使用寿命。另一方面顶升桥梁需中断交通,从而造成一定程度的交通不便,且顶升费用相对于支座的费用来说明显过于昂贵。因此开发“全寿命(耐久型)”支座,使其达到与
乡村地域是人类生产和生活的重要空间。随着我国城镇化与工业化进程的快速推进,乡村大量优质耕地被侵占、农业劳动力减少、农耕文明与乡土文化遭受冲击,乡村地域的农业生产、文化传承等传统功能有所衰弱。与此同时,水土能源资源被过度消耗并引发了严峻的环境问题。乡村拥有广阔的天然空间,生态功能受到前所未有的关注。近年来,依托原生态自然景观与乡土文化,乡村旅游业兴起,乡村地域的旅游休闲功能逐渐增强。在全面实施乡村振
模式是计算机中表示知识的一种形式。在数据挖掘领域,以模式来表示从数据中所挖掘的隐藏知识,是目前的标准做法。相比于传统的模式,由于经常需要表达较为复杂的知识形态,特别
钢琴套曲《四季》是柴科夫斯基根据十二首诗歌创作的十二首独立的钢琴作品,分别代表了俄罗斯一年中十二个月的景象。受诗歌的影响,《四季》这部作品赋予了诗情画意般的意境,描绘了俄罗斯季节的自然风光及人文风俗。音乐既是声音艺术又是语言艺术,这部钢琴作品将诗歌与音乐巧妙地结合起来,用节奏、旋律及和声来体现诗歌文字,展示一年四季不同的风光景象。本文将通过三个部分来分析柴科夫斯基作品《四季》。第一部分简述柴科夫斯
主要以清代官员樊增祥所著的《樊山政书》为例,对其所记载的案件进行分析,并且梳理《樊山政书》中有关婚姻类的案件,论述婚姻类案件中的情理因素,围绕情理与律法在案件中的不同体现这一主旨,突出情理在案件审判中的重要性。第一部分对审判中情理因素存在的必然性进行论证,考察“情”、“理”在婚姻类案件中的基本内涵,即包括人之常情、案情、人伦之理以及是非对错的判断,并从经典案件入手,分析“情”与“理”在案件中的具体
在大数据时代,如何快速地将海量的数据转换成有价值的信息至关重要,对此聚类就成为了一种重要的处理策略。在聚类领域,经典的FCM算法对球状星团以外的数据集并不能取得很好的
随着人们对智能化机器人需求的日益增加,人机交互逐渐成为学者研究的热点问题,未来机器人的智能化一定是朝着理解用户情感的方向发展的。如何让机器人像人类一样具备情感认知
大空间构筑物的洁净室在当今为人们进行生产、生活提供了诸多便利,比如不少食品和药品加工厂洁净室的生产车间都是大空间布局。而在目前绿色经济发展模式下,公众的自我保护与环保意识也在不断加强,对于大空间洁净室内环境污染问题的研究也逐步成为近年来的热点问题。因此大空间洁净室内的污染物分布控制就显得尤为重要,为此本文探讨如何在大空间内既能实现合理的气流组织布局来将污染物进行有效控制,同时又可以在满足工艺和设备
高中学习是学习生涯的黄金时期,高中生的学业成绩更是社会关注的聚焦点。本研究拟以批判性思维倾向、学业自我效能感、情绪智力和学业成绩为主要变量进行研究,目的在于探究批判性思维倾向对高中生学业成绩的影响机理,以及情绪智力与学业自我效能感在其中所起的作用,进一步揭示变量间的作用机制,从而为高中生学业成绩的相关研究提供理论和现实依据。本文采用《批判性思维倾向量表》、《情绪智力量表》和《学业自我效能感问卷》对
目前,等效线性化方法是场地地震反应分析的主要方法,但大量的研究表明该方法存在不足并有进一步改进的空间,比如,个别离散点计算失效、计算软土时结果异常、地震动较大时计算