匹配分配格的分解定理

来源 :兰州大学 | 被引量 : 0次 | 上传用户:jizhejida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面二部图的完美匹配集合上的分配格结构已经被建立.如果一个格同构于这样的分配格,则称它为匹配分配格(简记为MDL).我们已经知道并不是所有的有限分配格都是MDLs,因此很自然地需要刻画MDL.在本文中,我们得到了关于MDL的一些基本结果.如果平面二部图G是基本的,则相应的MDL是既约的.进而,关于MDL的一个分解定理被得到:即一个有限分配格(FDL)是MDL当且仅当它的一个卡氏积分解中的每一因子是MDL.因此,只要研究清楚既约的MDL,就可以判断能进行卡氏积分解的分配格是否为MDL.从同构的角度看,则只需对平面基本二部图进行研究.作为应用,本文也给出了两类既约的MDLs:分别是J(m×n)与J(Zn),其中m×n是m-元链和n-元链的卡氏积,而Zn是具有元素{x1,…,xn}以及覆盖关系x2i-1()x2i和x2i()x2i+1的“zigzag”偏序集.
其他文献
当多因变量模型中含有不可控变量时,我们借鉴Fedorov and Atkinson(1988)对不可控变量的处理方法,分别区分了不可控变量为可知,不可知的随机变量,不可知但为定值的三种情形,
中共中央在不久前颁布的《中国共产党纪律处分条例》中,把“在婚丧喜庆事宜中借机敛财”列为违纪行为,并规定了相应的处分档次。其实,关于制止领导干部借婚丧喜庆事宜收礼敛
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
  本学位论文由五节组成.文中第一节回顾了L2(R)上框架和小波的相关知识以及它们的发展状况;第二节呈现出与本文相关的已知结果和一些准备工作.第三节至第五节是本学位论文
我国铁路道砟的清筛主要依靠小型清筛机来完成,但是作业效率低、清筛质量差、故障率高,目前正在研发大型边坡清筛机来改善这些问题.本文主要研究和设计边坡清筛机控制系统.通
本文对中国矿业大学徐海学院经济与管理系在实习实训基地建设工作进行了归纳分享,希望能为应用型院校的实习基地建设提供一些参考。
圈点者,关注也。党的十六大修改的党章总纲即党的纲领中首次规定了增强执政能力的任务。鲜明地把研究党的执政能力问题作为中央全会议程,在党的历史上是第一次。 Punctualit
本论文对环上码的深度分布算法进行了研究,主要结果如下:第一:建立了有限环Z上的深度分布理论.本文定义了有限环Z上码字的深度和码的深度分布,给出了有限环Z4上码字的深度和
本文主要研究了不确定时滞系统的H∞鲁棒控制问题.全文概述如下第一章主要对H鲁棒控制理论进行了综述,着重讨论H鲁棒控制理论的提出、发展、特点等几个方面的问题,最后介绍论
多用户检测是CDMA系统中的一项关键技术,其中,CDMA接收机在频率选择性衰落信道上遇到的主要困难是多径效应和“远近”效应。而Rake接收机是解决多径效应的一种有效方法,频率