Some nonrealizable line diagrams

We superimpose weaving patterns on planar line arrangements, and we face the question when they can be realized by lines in 3-space. Using the combinatorial type of the given lines in the plane we derive a class of nonrealizable weavings.     

可套约束分划

本文引进了在拟阵约束条件下的可套（ｎｅｓｔｅｄ）集与可套约束分划概念，并证明了最优约束分划问题的最优解必、在可套分划处达到．从而是多项式可解的．     

拟阵下的覆盖模糊粗糙集

拟阵是一种图和矩阵的同时推广的概念,而覆盖粗糙集是经典粗糙集的推广。利用拟阵理论研究覆盖模糊粗糙集,从而将两者进行了融合,提出了拟阵覆盖模糊粗糙集的概念,定义了拟阵覆盖近似空间的上下近似。分析了拟阵覆盖模糊粗糙集的相关性质,定义了拟阵覆盖粗糙集下的粗糙度,并通过它来衡量不确定程度,这也进一步推广了粗糙度。     

关于二元拟阵的两个结果

目的研究二元拟阵的新特征和圈性质．方法构造－个拟阵的超平面模对．结果与结论证明了有限集Ｓ上的拟阵是二元拟阵,其充分必要条件是对任意两个不同的超平面Ｈ１和Ｈ２,如果Ｈ１Ｈ２Ｓ,且Ｈ１和Ｈ２是模对,则Ｓ－（Ｈ１Ｈ２）是超平面．得到二元拟阵含ｋ－回路的一个充分必要条件．     

拟阵交构约束的下模函数最大值问题的近似算法及其分析

下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解。在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到下模函数的近似最优解,并讨论给出了近似算法的性能分析,得出近似解的近似度≤（αm＋1）。     

反拟阵自同构群的公理系统及其性质

给出了反拟阵自同构群的定义,利用反拟阵的公理系统建立其自同构群公理系统;在此基础上,讨论了拟阵与反反拟阵之间的一些关系。     

关于H-模糊拟阵的注记

本文讨论了Hsueh于1993年提出的H-模糊拟阵不是分明拟阵好的推广.首先给出闭完全模糊独立集系统的等价刻画,然后加强了Hsueh关于H-模糊拟阵水平结构的结论,接着举例说明H-模糊拟阵未必是闭或完全的模糊独立集系统,最后,证明了非平凡的H-模糊拟阵具有无限多个模糊基.关于H-模糊拟阵水平结构和模糊基的结论从两个方面...     

子偏序集拟阵

文中利用偏序集理论将拟阵理论研究中扮演重要角色的“子”运算（截短、延长、约束和收敛）引入新理论中，并首次提出了偏序集拟阵连通的概念。此外，利用“子”运算给出了判定偏序集拟阵是否连通的方法；讨论了偏序集拟阵与另一种常见拟阵理论的推广－广义拟阵的关系，特别讨论了偏序集拟阵与反拟阵的关系。为深入探讨偏序集理论提供了一种新思路。     

秘密共享体制的平移

设P={p1,p2,…,pn}是参与者集合,Γ(∪)2P为P上的一个存取结构.本文引入秘密共享体制平移的概念,借助于这种平移,从实现存取结构Γ的一个秘密共享体制可以获得另一个秘密共享体制.进一步讨论了GF(3)上实现存取结构Γ的理想秘密共享体制与理想同态秘密共享体制之间的联系,即平移等价.