rook polynomial

rook polynomial

[′ru̇k ‚päl·ə′nō·mē·əl] (mathematics) A polynomial in which the coefficient of xk is the number of ways the k rooks can be placed on a chessboard of specified size so that no rook can capture another rook (that is, so that no two rooks are in the same row or the same column).