Colloquia Mathematica Societatis Já,os Bolyai, 4, Combinatorial Theory and its Applications [P. Erdös et al., eds;], vol.2, p.413-436. Amsterdam, North-Holland Publishing Company, 1970.

Dominique Foata and M.-P. Schützenberger

On the the Rook Polynomials of Ferrers Relations.

Abstract. A study of rook-equivalence is presented when dealing with the class of Ferrers relations. It is shown that any such relation is rook-equivalent with a non-decreasing one, which corresponds to a partition into unequal parts.

foata@unistra.fr

The following version is available: