Rationality of generating functions of rook polynomials and permanents of Kronecker products of Toeplitz matrices and circulants with the matrix $J_k$ and their evaluation. I

Abstract

In this paper we give a generalization created by the author of the theory of rook polynomials and permanents of circulants, Toeplits matrices and their submatrices.