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.
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.