Rook Polynomials in Higher Dimensions

Presentation Type

Oral and/or Visual Presentation

Presenter Major(s)

Mathematics

Mentor Information

Feryal Alayont

Department

Mathematics

Location

Kirkhof Center 2266

Start Date

11-4-2012 1:00 PM

Keywords

Mathematical Science

Abstract

Rook polynomials count placements of non-attacking rooks on a board. These rooks are placed in such a way that no two rooks are in the same rank of file. These rook placements correspond naturally to matchings, studying the relations between objects. In this talk, we will describe how to generalize these rook placements from the usual 2-dimensional chess board to three and higher dimensions, and how to visualize these using graph theory.

This document is currently not available here.

Share

COinS
 
Apr 11th, 1:00 PM

Rook Polynomials in Higher Dimensions

Kirkhof Center 2266

Rook polynomials count placements of non-attacking rooks on a board. These rooks are placed in such a way that no two rooks are in the same rank of file. These rook placements correspond naturally to matchings, studying the relations between objects. In this talk, we will describe how to generalize these rook placements from the usual 2-dimensional chess board to three and higher dimensions, and how to visualize these using graph theory.