一些特殊传递关系的计数

摘要：

有限集合S上的关系是直积S×S的一个子集,可由布尔矩阵表示.至今,有限集合上传递关系个数的计算公式仍未找到.记T(n,c)为具有c列非0列的n阶传递布尔矩阵的个数,我们得到了T(n,c)当c=1,2,3时的计数公式.

关键词：关系、传递关系、布尔矩阵、计数

所属期刊栏目：29

分类号：O153(代数、数论、组合理论)

资助基金：四川省教育厅科研项目;乐山师范学院科研项目

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

页码：31-37