| 非负整数对称阵可实现性问题的一个注记 |
| |
| 引用本文： | 孙峰,王学平.非负整数对称阵可实现性问题的一个注记[J].四川师范大学学报(自然科学版),2009,32(2). |
| |
| 作者姓名： | 孙峰 王学平 |
| |
| 作者单位： | 四川师范大学,数学与软件科学学院,四川,成都,610066 |
| |
| 摘 要： | J. B. Kelly于1968年讨论了非负整数对称阵的可实现性问题,即:已知n阶非负整数对称阵B,问是否存在一个n×m的0-1矩阵A使得B=AAT,并称满足条件的最小m为可实现矩阵B的容度.J. B. Kelly给出了n=1,2,3,4时矩阵B可实现的条件,并在B可实现时给出了它的容度.通过构造实现矩阵,很容易获得了n=1,2,3时相应的结论,并给出了3阶可实现矩阵B较为简便的容度算法.特别地,在B可实现时给出了其实现矩阵.
|
| 关 键 词： | 非负整数对称矩阵 0-1矩阵 可实现矩阵 容度 |
A Note on the Realizability Problem of Nonnegative Integral Symmetric Matrices |
| |
| SUN Feng,WANG Xue-ping.A Note on the Realizability Problem of Nonnegative Integral Symmetric Matrices[J].Journal of Sichuan Normal University(Natural Science),2009,32(2). |
| |
| Authors: | SUN Feng WANG Xue-ping |
| |
| Institution: | College of Mathematics and Software Science;Sichuan Normal University;Chengdu 610066;Sichuan |
| |
| Abstract: | |
| |
| Keywords: | Nonnegative integral symmetric matrix Zero-one matrix Realizable matrix Content |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
