|
|||||
|
|
| 相异代表系和_0_1_矩阵的持久数 | |
| 引用本文： | 相异代表系和_0_1_矩阵的持久数[J]. 华南师范大学学报（自然科学版）, 1980, (1). |
| 作者姓名： | 钟集 |
| 摘 要： | 本文主要包含两部分.在第一部分中,提出了求集的子集族的相异代表系.(systemof distinct representatives,简写为SDR)的一个方法.因为子集族的一个相异代表系对应于一个(0,1)矩阵的持久数(permanent,又译为积和式)中的一项,所以,关于求一个子集族的SDR的个数的问题,也就是求一个对应的(0,1)矩阵久数的问题.本文的第二部分提出了计算(0,1)矩阵的持久数的一个公式,并且运用这个公式求出一些行和与列和都等于3的(O,1)矩阵的持久数,其中包括5阶的,6阶的(0,1)矩阵,以及PG(2,2)的结合矩阵等.对于阶数不大的(0,1)矩阵,这个公式比Ryser的公式可能更有利些[1]. |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华南师范大学学报(自然科学版)》下载全文 | |