关于模糊横贯拟阵的最大表示

摘要：

本文利用横贯拟阵的最大表示及其性质来定义和研究模糊横贯拟阵的最大表示问题.首先,推广横贯拟阵的最大表示概念定义横贯拟阵的p-最大表示.同时解决了p-最大表示的存在性、唯一性和算法等问题;然后,再推广横贯拟阵的最大概念定义模糊横贯拟阵的最大表示.证明了模糊横贯拟阵的最大表示也是简洁表示,最大表示的截短子集族是导出横贯拟阵的p-最大表示以及其它性质和结论;接下来,利用这些研究结果,通过简洁表示和p-最大表示概念提出并证明了模糊横贯拟阵的表示是最大表示的充要条件;最后,根据这个充要条件证明了模糊横贯拟阵的最大表示总是存在并且唯一.给出了从模糊横贯拟阵的一个表示计算最大表示的算法,而且证明了这个算法的有效性.

关键词：横贯、模糊横贯、模糊横贯拟阵、模糊横贯拟阵的表示、模糊横贯拟阵的简洁表示、模糊横贯拟阵的最大表示

所属期刊栏目：34

分类号：O157;O159(代数、数论、组合理论)

资助基金：国家自然科学基金61374078

在线出版日期：2020-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1-15