Extending partial permutation matrices
Abstract: Let be arrays such that in each , each cell is either empty or occupied by a . It is shown that if contains only 's, the totality of 's is less than or equal to , and the 's are in different rows and columns, then the 's can be completed to permutation matrices so that is a -matrix.
Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05.24
Retrieve articles in all journals with MSC: 05.24
Keywords: arrays, main diagonal, permutation matrices, matrix, partial latin square
Article copyright: © Copyright 1970 American Mathematical Society