Discrete CATS Seminar
U N I V E R S I T Y
O F
K E N T U C K Y
DISCRETE
CATS
SEMINAR
WHERE CATS =
COMBINATORICS,
ALGEBRA,
TOPOLOGY
&
STATISTICS!
845 PATTERSON OFFICE TOWER
SPRING 2010
"Rook equivalence of Ferrers boards"
John Rotramel
University of Kentucky
MASTERS EXAM
Tuesday, April 13, 2010
1:00 pm
745 POT
NOTE CHANGE IN DAY, TIME AND PLACE!
Abstract:
The placement of non-taking rooks on a Ferrer's Board -- a type
of subset of an NxN chess board -- is a way of visualizing constrained
enumeration problems. The 1975 paper "Rook Equivalence of Ferrers Boards"
introduced factorial polynomials to the study of the characteristics of
Ferrers Boards and identified links between Ferrers board and multisets,
partitions of sets with restrictions, and binomial enumeration. We will
discuss the key results of this paper.