Enumeration of permutations with restricted positions and a fixed number of cycles
Diskretnaya Matematika, Tome 4 (1992) no. 2, pp. 3-22
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
A general algorithm for enumerating permutations with bounded positions and a fixed number of cycles has been obtained, apparently for the first time, with the help of the cyclic polynomial (or cycloment), introduced in the article, for a square matrix. The obtained algorithm can be used for parallel computation of the permanent and determinant of a matrix, as well. For Toeplitz matrices, a coefficients method for computing the cycloment has been developed. Besides, cycloments of some other matrices of order $n$ have been computed.