W&M Featured Events
This calendar presented by
William & Mary
[PAST EVENT] Mathematics Colloquium/CSUMS Lecture
April 22, 2011
3pm - 4pm
Title: Rook-by-Rook Rook Theory
Abstract: Rook theory is a branch of combinatorics in which one counts placements of non-attacking rooks on generalized chessboards. A well-known theorem of Goldman, Joichi, and White
provides a simple criterion for deciding when two boards of partition shape are "rook-equivalent." We will describe a bijective proof of this theorem in which non-attacking rook placements on one board are bijectively matched to placements on the other board. Our construction is based on the famed Involution Principle of Garsia and Milne. This is a joint work with Jeff Remmel.
Abstract: Rook theory is a branch of combinatorics in which one counts placements of non-attacking rooks on generalized chessboards. A well-known theorem of Goldman, Joichi, and White
provides a simple criterion for deciding when two boards of partition shape are "rook-equivalent." We will describe a bijective proof of this theorem in which non-attacking rook placements on one board are bijectively matched to placements on the other board. Our construction is based on the famed Involution Principle of Garsia and Milne. This is a joint work with Jeff Remmel.
Contact
[[djphil, David Phillips]]