A short proof of the rook reciprocity theorem
The electronic journal of combinatorics, Tome 3 (1996) no. 1
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.
@article{10_37236_1234,
author = {Timothy Chow},
title = {A short proof of the rook reciprocity theorem},
journal = {The electronic journal of combinatorics},
year = {1996},
volume = {3},
number = {1},
doi = {10.37236/1234},
zbl = {0852.05017},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1234/}
}
Timothy Chow. A short proof of the rook reciprocity theorem. The electronic journal of combinatorics, Tome 3 (1996) no. 1. doi: 10.37236/1234
Cité par Sources :