Rook polynomials to and from permanents Original Research Article

In this paper, we find an expression of the rook vector of a matrix A (not necessarily square) in terms of permanents of some matrices associated with A, and obtain some simple exact formulas for the permanents of all n×n Toeplitz band matrices of zeros and ones whose bands are of width not less than n−1.