Page may be out of date
This page has not been updated in the last 5 years. The content on this page may be incorrect. If you have any questions please contact the web team.

Colloquium: “Rook Theory 101”

Marshall University Math Colloquium
September 28, 2015

Nick Loehr
Virginia Tech

Combinatorics is the mathematical theory of counting. In this talk, we introduce combinatorics through the subject of rook theory — which has nothing to do with chess! The first goal of rook theory is to count configurations of rooks on generalized chessboards so that no two rooks attack each other. The k’th rook number of a board counts the number of such ways to place k rooks on the board. It often happens that two different boards share the same rook numbers. This talk investigates when and why this occurs by using geometric and algebraic manipulations of boards and rook placements. We present theorems of Foata/Schutzenberger and Goldman/Joichi/White characterizing rook-equivalent boards in various ways. The techniques used illustrate three branches of modern combinatorics — enumerative combinatorics, bijective combinatorics, and algebraic combinatorics. No prior knowledge of counting (or chess) is required for this talk.

Contact Us

Department of Mathematics & Physics

Office: Smith Hall 523

Office Hours: Mon – Fri, 8:00am – 4:30pm


Phone: 304-696-6482

Need Math Help?

Get a Job with Math

Math Honor Society

Student Resources