Rook Polynomials of Ferrers Boards
Presentation Type
Oral and/or Visual Presentation
Presenter Major(s)
Mathematics
Mentor Information
Feryal Alayont
Department
Mathematics
Location
Kirkhof Center 2259
Start Date
11-4-2012 2:30 PM
Keywords
Mathematical Science
Abstract
Rook polynomials count number of ways of placing non-attacking rooks on a board. One application of these polynomials is to count number of ways of matching two sets of objects, such as tasks with employees. In this talk, we consider a special type of boards called the Ferrers boards in which from left to the right the column heights do not decrease. The rook polynomials of these boards can be calculated easily using the column heights, which makes these boards special. In this talk we will investigate generalizations of Ferrers boards in higher dimensions.
Rook Polynomials of Ferrers Boards
Kirkhof Center 2259
Rook polynomials count number of ways of placing non-attacking rooks on a board. One application of these polynomials is to count number of ways of matching two sets of objects, such as tasks with employees. In this talk, we consider a special type of boards called the Ferrers boards in which from left to the right the column heights do not decrease. The rook polynomials of these boards can be calculated easily using the column heights, which makes these boards special. In this talk we will investigate generalizations of Ferrers boards in higher dimensions.