On Garsia-Remmel problem of rook equivalence

Abstract

In 1987, Garsia and Remmel proved a theorem that two Ferrers boards share the same rook polynomial if and only if they share all the Garsia-Remmel q-rook polynomials. In their paper they proposed the problem to find a purely combinatorial proof to this theorem. This note gives such a proof.