A short proof of the rook reciprocity theorem (Q1909977)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A short proof of the rook reciprocity theorem
scientific article

    Statements

    A short proof of the rook reciprocity theorem (English)
    0 references
    21 July 1996
    0 references
    Summary: Rook numbers of complementary boards are related by a reciprocity law. A complicated formula for this law has been known for about fifty years, but recently Gessel and the present author independently obtained a much more elegant formula, as a corollary of more general reciprocity theorems. Here, following a suggestion of Goldman, we provide a direct combinatorial proof of this new formula.
    0 references
    0 references
    complementary boards
    0 references
    reciprocity
    0 references
    0 references