Event Title

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.

This document is currently not available here.

Share

COinS
 
Apr 11th, 2:30 PM

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.