DIMACS TR: 94-25

On Garsia-Remmel Problem of Rook Equivalence



Authors: Kequan Ding and Paul Terwilliger

ABSTRACT

In 1986, 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.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1994/94-25.ps
DIMACS Home Page