We introduce a class of n×n matrices of 0's and l's which can be regarded as generalizations of the classical Ferrets boards of rook theory. Assuming the matrices are fully indecomposable, we determine th...We introduce a class of n×n matrices of 0's and l's which can be regarded as generalizations of the classical Ferrets boards of rook theory. Assuming the matrices are fully indecomposable, we determine the minimum permanent and the minimum numberof l's as a function of n. We also characterize these matrices in terms of weighted,top-rooted trees.展开更多
文摘We introduce a class of n×n matrices of 0's and l's which can be regarded as generalizations of the classical Ferrets boards of rook theory. Assuming the matrices are fully indecomposable, we determine the minimum permanent and the minimum numberof l's as a function of n. We also characterize these matrices in terms of weighted,top-rooted trees.