| PARTIAL FERRERS MATRICES |
| |
| 作者姓名： | RICHARD A BRUALDI & LI QIAO |
| |
| 作者单位： | RICHARD A; BRUALDI & LI QIAO(Department of Mathematics，University of Wisconsin，Madison，Wisconsin 53706，U.S.A.)(Department of Mathematics，University of Science and Technology of China，Hefei 230026) |
| |
| 摘 要： | ＰＡＲＴＩＡＬＦＥＲＲＥＲＳＭＡＴＲＩＣＥＳ￥ＲＩＣＨＡＲＤＡ；ＢＲＵＡＬＤＩ＆ＬＩＱＩＡＯ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＵｎｉｖｅｒｓｉｔｙｏｆＷｉｓｃｏｎｓｉｎ，Ｍａｄｉｓｏｎ，Ｗｉｓｃｏｎｓｉｎ５３７０６，Ｕ．Ｓ．Ａ．）（Ｄ...
|
| 收稿时间： | 13 May 1993 |
PARTIAL FERRERS MATRICES |
| |
| RICHARD A, BRUALDI & LI QIAO.PARTIAL FERRERS MATRICES[J].Applied Mathematics A Journal of Chinese Universities,1994,9(3):279-289. |
| |
| Authors: | RICHARD A BRUALDI & LI QIAO |
| |
| Institution: | (1) Department of Mathematics, University of Wisconsin, 53706 Madison, Wisconsin, U.S.A.;(2) Department of Mathematics, University of Science and Technology of China, 230026 Hefei |
| |
| Abstract: | We introduce a class ofn×n matrices of 0’s and 1’s which can be regarded as generalizations of the classical Ferrers boards of rook theory. Assuming
the matrices are fully indecomposable, we determine the minimum permanent and the minimum number of 1’s as a function ofn. We also characterize these matrices in terms of weighted, top-rooted trees. |
| |
| Keywords: | Ferrers board fully indecomposable matrix permanent |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
